問(wèn)答題

【簡(jiǎn)答題】
請(qǐng)回答以下關(guān)于堆的問(wèn)題：
（1）堆的存儲(chǔ)結(jié)構(gòu)是順序的，還是鏈?zhǔn)降模?br /> （2）設(shè)有一個(gè)大頂堆，即堆中任意結(jié)點(diǎn)的關(guān)鍵碼均大于它的左孩子和右孩子的關(guān)鍵碼。其具有最大值的元素可能在什么地方？
（3）對(duì)n個(gè)元素進(jìn)行初始建堆的過(guò)程中，最多做多少次數(shù)據(jù)比較？

答案：

（1）堆的存儲(chǔ)結(jié)構(gòu)是順序的。
（2）堆頂。
（3）不超過(guò)4n。

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
閱讀下列排序算法，并與已學(xué)的算法比較，討論算法中基本操作的執(zhí)行次數(shù)。

答案：這是一個(gè)雙向選擇排序算法，每次選擇關(guān)鍵碼最小的記錄放在前面，同時(shí)選擇關(guān)鍵碼最大的記錄放在后面。比較n*（n-1）/2次。...

問(wèn)答題

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

答案：采用堆排序。簡(jiǎn)單選擇排序和冒泡排序可以在一趟排序后選出一個(gè)最大（或最?。┰?，要比較n-1次，選次大元素要再比較n-2次...