阿摩線上測驗 登入

試題詳解

試卷:105年 - 105 關務、身心障礙特種考試_四等_資訊處理:計算機概要#50042 | 科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱:105年 - 105 關務、身心障礙特種考試_四等_資訊處理:計算機概要#50042

年份:105年

科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

33 關於一個含有 n 個節點的最大堆積樹(max heap),下列敘述何者錯誤?
(A)建立此最大堆積樹的時間複雜度為 O(n log n)
(B)刪除一個節點的時間複雜度為 O(log n)
(C)樹根(root)節點儲存的是此最大堆積樹內的最大值
(D)鍊結串列(linked list)比陣列(array)更適合實作(implement)最大堆積樹
正確答案:登入後查看

詳解 (共 1 筆)

推薦的詳解#2154342
未解鎖
通常使用陣列來實作,利用陣列索引特性來建...
(共 52 字,隱藏中)
前往觀看
20
0