試卷資訊
試卷名稱: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 筆)
未解鎖
通常使用陣列來實作,利用陣列索引特性來建...