問答題

【簡答題】

請回答以下關于堆的問題：
（1）堆的存儲結構是順序的，還是鏈式的？
（2）設有一個大頂堆，即堆中任意結點的關鍵碼均大于它的左孩子和右孩子的關鍵碼。其具有最大值的元素可能在什么地方？
（3）對n個元素進行初始建堆的過程中，最多做多少次數(shù)據(jù)比較？

答案：

（1）堆的存儲結構是順序的。
（2）堆頂。
（3）不超過4n。
題目列表

你可能感興趣的試題

問答題

【簡答題】

閱讀下列排序算法，并與已學的算法比較，討論算法中基本操作的執(zhí)行次數(shù)。
答案： 這是一個雙向選擇排序算法，每次選擇關鍵碼最小的記錄放在前面，同時選擇關鍵碼最大的記錄放在后面。比較n*（n-1）/2次。...
問答題

【簡答題】如果只想得到一個含有n個元素的序列中第k（k<

答案： 采用堆排序。簡單選擇排序和冒泡排序可以在一趟排序后選出一個最大（或最?。┰?，要比較n-1次，選次大元素要再比較n-2次...
微信掃碼免費搜題