問答題

【簡答題】

請(qǐng)回答以下關(guā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)行初始建堆的過程中，最多做多少次數(shù)據(jù)比較？

答案：

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

你可能感興趣的試題

問答題

【簡答題】

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

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

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