阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 51-100(2026/01/14 更新)#136865
> 試題詳解
89. 下列敘述何者是正確的?
(A)
(B)
(C)
(D)
。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623218
考點:漸近符號的定義 這題考的是 Big...
(共 2139 字,隱藏中)
前往觀看
0
0
相關試題
90. 有一遞迴(Recursive)程式如下,下列何者是這個程式的時間複雜度(Time Complexity)? (A) (B) (C) (D)θ(n log n) 。
#3799629
91. 有一遞迴(Recursive)程式如下,下列何者是這個程式的時間複雜度(Time Complexity)? (A)θ(log n) (B) (C)θ(n) (D)θ(n log n) 。
#3799630
92. 有一遞迴(Recursive)程式如下,以下何者是這個程式的時間複雜度(Time Complexity)? (A)θ(log n) (B) (C) (D)θ(n log n) 。
#3799631
93. 下列程式片段之計算時間,何者是正確? (A)θ(log n) (B)θ(n) (C)(D)θ(n log n) 。
#3799632
94. 下列程式片段之計算時間,何者是正確? (A)θ(log n) (B)θ(n) (C)(D)θ(n log n) 。
#3799633
95. 若 DoIt 之計算時間為 ,下列程式片段之計算時間,何者是正確?(A)(B) (C) (D) 。
#3799634
96. 利用環狀鏈結串列(Circular Linked List)來實作一個佇列(Queue),且該串列有一個後端指標(rearPtr)指向佇列之最後一個元素,若佇列之每一個節點結構如下,下列敘述中何者可以正確地取得佇列中的第一個元素資料 (假設在一個成員函式(Member Function)中,Private Member 的存取是合法的)? (A)element=rearPtr->item (B)element=rearPtr->next->frontPtr->next (C)element=rearPtr->next (D)element=rearPtr->next->item 。
#3799635
97. 下列有關樹的敘述,何者錯誤? (A)三向搜尋樹(3-way Search Tree)就是2-3 樹 (B)2-3 樹(2-3 Tree)是 B 樹(B Tree)的一種 (C)從紅黑樹(Red-BlackTree)刪除一個節點所需時間複雜度為 O(log n) (D)從 AVL 樹, 2-3 樹, 2-3-4 樹,紅黑樹刪除一個節點所需時間複雜度均為 O(log n) 。
#3799636
98. 下列有關 n 個鍵值所形成之 2-3 樹(2-3 Tree)的敘述,何者錯誤? (A)是一個分支度(Order)為 3 的 B-tree (B)搜尋一個節點所需時間複雜度為O(log n) (C)刪除一個節點所需時間複雜度為 O(log n) (D)根節點(Root)至少有三個子節點 。
#3799637
99. 有關 Tree 的敘述,下列何者正確? (A)B-tree 的建立方式是採由上往下(Top-down)做法 (B)二元搜尋樹(Binary Search Tree)的建立方式是採由下往上(Bottom-up)做法 (C)將 100000 筆資料存入分支度(Order)為 256之 B-tree,其高度最高為 4 (D)將 100000 筆資料存入分支度(Order)為256 之 B-tree,其高度至少為 3 。
#3799638
相關試卷
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 201-260(2026/01/14 更新)#136868
2026 年 · #136868
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 151-200(2026/01/14 更新)#136867
2026 年 · #136867
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 101-150(2026/01/14 更新)#136866
2026 年 · #136866
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 51-100(2026/01/14 更新)#136865
2026 年 · #136865
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 1-50(2026/01/14 更新)#136864
2026 年 · #136864
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06:程式語言 51-109(2026/01/14 更新)#136863
2026 年 · #136863
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06:程式語言 1-50(2026/01/14 更新)#136862
2026 年 · #136862
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05:資料庫 51-80(2026/01/14 更新)#136861
2026 年 · #136861
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05:資料庫 1-50(2026/01/14 更新)#136860
2026 年 · #136860
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 03:資訊安全 1-19(2026/01/14 更新)#136859
2026 年 · #136859