請(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ù)。