阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
105年 - 105 地方政府特種考試_四等_電子工程、電信工程:計算機概要#58814
> 試題詳解
16 下列何者為在最差情況下(worst case),於一個一般性的二元搜尋樹(binary search tree)上做搜尋、插 入、刪除動作的時間複雜度?
(A)搜尋為 O(log n),刪除和插入為 O(n)
(B)三者皆為 O(log n)
(C)三者皆為 O(n)
(D)搜尋和插入為 O(log n),刪除為 O(n)
答案:
登入後查看
統計:
A(35), B(78), C(141), D(33), E(0) #1484869
詳解 (共 1 筆)
林孟聰
B1 · 2018/09/25
#3005176
若為歪斜樹的情況下,三者的最差時間複雜度...
(共 29 字,隱藏中)
前往觀看
10
0
相關試題
17 平衡樹(Balanced tree)指的是左子樹與右子樹的何種特性相近? (A)高度 (B)節點個數 (C)寬度 (D)葉節點個數
#1484870
18 對一個有 12 個節點的二元搜尋樹(Binary Search Tree)作後序訪問(Postorder Traversal),並依序輸出 訪問節點的數值,其結果如下(次序由左至右):3, 4, 6, 5, 8, 15, 19, 18, 16, 12, 24, 20。在此樹中兩個節 點之間的路徑(Path)最多含有多少個邊(Edge)? (A)6 (B)7 (C)8 (D)9
#1484871
19 使用合併排序法(Merge Sort)對 n 個數字排序,在最佳情況(best case)及最糟情況(worst case)下, 其時間複雜度(time complexity)為何? (A)最佳情況:Θ(n),最糟情況:Θ(n log n) (B)最佳情況:Θ(n log n),最糟情況:Θ(n log n) (C)最佳情況:Θ(n),最糟情況:Θ(n2) (D)最佳情況:Θ(n log n),最糟情況:Θ(n2)
#1484872
20 關於時間複雜度的敘述,下列何者錯誤? (A)線性搜尋法(linear search)在最差情況下(worst case)之時間複雜度為 O(n) (B)氣泡排序(bubble sort)之時間複雜度為 O(n2) (C)二分搜尋法(binary search)在最差情況下(worst case)之時間複雜度為 O(n) (D)二分搜尋法(binary search)在最佳情況下(best case)之時間複雜度為 O(1)
#1484873
21 程式中每當一個副程式(subroutine)被呼叫時,系統會為該副程式建立一個啟動紀錄(activation record) 以儲存相關資訊。請問一般我們會利用下列何種資料結構來儲存啟動紀錄,以方便副程式的呼叫、返回, 並有效率地使用記憶體空間? (A)堆積(heap) (B)堆疊(stack) (C)陣列(array) (D)集合(set)
#1484874
22 有關於 C++語言,在程式裡宣告 int &A=B;,則下列敘述何者正確? (A)將 A 的位址指定給 B 變數 (B)若依序執行 A=3; B=4; C=A+B; 之後變數 C 的結果為 7 (C)A, B 其實為同一個位址的變數 (D)A, B 為兩個不同變數,但 B 的數值會複製給 A
#1484875
23 下列 C 語言函式 sort 採用的是何種排序方法? (A)選擇排序法(selection sort) (B)氣泡排序法(bubble sort) (C)快速排序法(quick sort) (D)合併排序法(merge sort)
#1484876
24 若在 C 程式中出現下列宣告: int a[10],*p=a; 則下列何者編譯時會出現型態不符之訊息? (A)printf("%d",p==a[0]); (B)printf("%d",p==&a[0]); (C)printf("%d",*p==a[0]); (D)printf("%d",p[0]==a[0]);
#1484877
25 一個陣列(array)有 n 個空間,分配給兩個堆疊(stacks)使用。請問每個堆疊最多能夠使用陣列的多少 空間? (A) ⎣n / 2⎦ (B) ⎣n / 2⎦ + 1 (C) ⎣n / 2⎦ − 1 (D)n
#1484878
26 下列那個位址屬於網際網路 IPv4 下的私有位址(private address)? (A)10.0.0.12 (B)192.123.23.34 (C)163.13.200.97 (D)74.23.45.66
#1484879
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232