阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
109年 - 109 中區縣市政府教師甄選策略聯盟:國中資訊科技#88120
> 試題詳解
47. 快速排序法 (quick sort) 在最壞情況下的時間複雜度為何?
(A) O(log n )
(B) O(n)
(C) O( n log n )
(D) O(n
2
)
答案:
登入後查看
統計:
A(4), B(9), C(37), D(78), E(0) #2388722
詳解 (共 1 筆)
queen0741
B1 · 2020/09/07
#4257765
(共 1 字,隱藏中)
前往觀看
2
0
相關試題
48. 下列排序演算法中,何者不是穩定 (stable) 的排序演算法? (A)插入排序法 (insertion sort) (B)快速排序法 (quick sort) (C)合併排序法 (merge sort) (D)計數排序法 (counting sort)
#2388723
49. 電腦科學領域中,河內塔 (Tower of Hanoi) 是經典的問題,如圖所示。 現有三個桿子,分別編號為A、B、C,其中A稱為Source、B稱為Temporary、C稱為Destination。剛開始有n個圓盤,目的是將所有的圓 盤從A搬到C,而且須根據下列條件:① 每次只能搬動一個圓盤;② 搬動過程中,大圓盤不能放在小圓盤上面。 若設計C++程式解決河內塔問題如下: 請問填空處為何? (A) A, B, C, 1 (B) A, B, C, n – 1 (C) B, A, C, 1 (D) B, A, C, n – 1
#2388724
50. 給定下列的圖形 (graph),若使用Kruskal演算法求最小生成樹,則最小生成樹的總權重值 (total weight) 為何? (A) 15 (B) 17 (C) 19 (D) 21
#2388725
1.為的中垂線,=13,=10,∠DBE=45°,求△ACE的面積? (A) 17.5 (B) 12.5 (C) 37.5 (D) 30
#2388726
2. 如圖,將CD邊以E為摺點往上摺,C點抵在AD邊上的F點,求△BEF的面積為何? (A) 13.6 (B) 31.6 (C) 32.5 (D) 16.9
#2388727
3. 已知二次函數y1=ax12、y2=bx22、y3=cx32、y4=dx42的圖形分別如下,根據圖形所示,有關a 、b 、c 、d大小的敘述,何者正確? (A)a > b > c > d (B)a < b < c < d (C)a = b = c = d (D)c > b = d > a
#2388728
4. 求過A(3 , -2 , 9)、B(-6 , 0 , 4)且垂直於2x-y+4z-8=0之平面方程式? (A)2x+36y+5z-2=0 (B)3x+56y+2z-2=0 (C)5x+26y+3z-2=0 (D)3x+26y+5z-2=0
#2388729
5. 設f(x)是二次多項式滿足f(0)=3 , f(1)=1 , f(2)=4求f (3) =? (A) 12 (B) 16 (C) 14 (D) 13
#2388730
6. A事件機率P(A )= ,B事件機率P(B )=,求P() 的可能範圍? (A) (B) (C) (D)
#2388731
7. 已知A(1 , 1) B(6 , 3) C(2 , 5)求△ABC之重心? (A) (3 , 4) (B) (4 , 3) (C) (4 , 4) (D) (3 , 3)
#2388732
相關試卷
115年 - 115 臺南市立蓮潭國民中小學(國中部)教師甄選試題:資訊科技科#140304
2026 年 · #140304
115年 - 115 新北市立國民中學_教師聯合甄選試題:資訊科技科#140270
2026 年 · #140270
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122
2026 年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
2026 年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
2026 年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
2026 年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
2026 年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
2026 年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
2026 年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
2026 年 · #138669