你可能感興趣的試題

請(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ù)比較？

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