Day4---優(yōu)先級隊列的使用-創(chuàng)新互聯(lián)

1.下列關(guān)于堆的敘述錯誤的是（C ）
創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比來鳳網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式來鳳網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋來鳳地區(qū)。費用合理售后完善，10年實體公司更值得信賴。
A.堆是一種完全二叉樹
B.堆通常使用順序表存儲
C.小堆指的是左右孩子結(jié)點都比根結(jié)點小的堆
D.堆的刪除是將尾部結(jié)點放到隊頂后執(zhí)行向下調(diào)整算法
解析：堆是在完全二叉樹的基礎(chǔ)上進(jìn)行了條件的限制，即：每個節(jié)點都比其孩子節(jié)點大，則為大堆；每個節(jié)點都比其孩子節(jié)點小則為小堆。
完全二叉樹比較適合使用順序結(jié)構(gòu)存儲。
堆刪除：刪的是堆頂元素，常見操作是將堆頂元素與堆中最后一個元素交換，然后對中元素個數(shù)減少一個，重新將堆頂元素往下調(diào)整

2.下列關(guān)鍵字序列中，序列（D）是堆。
A.{16，72，31，23，94，53}
B.{94，23，31，72，16，53}
C.{16，53，23，94，31，72}
D.{16，23，53，31，94，72}
解析：根據(jù)堆的特性。

3.下列關(guān)于向下調(diào)整算法的說法正確的是（B）
A.構(gòu)建堆的時候要對每個結(jié)點都執(zhí)行一次
B.刪除操作時要執(zhí)行一次
C.插入操作時要執(zhí)行一次
D.以上說法都不正確
解析：
A.建堆時，從每一個非葉子節(jié)點開始，倒著一直到根節(jié)點，都要執(zhí)行一次向下調(diào)整算法。
B.刪除元素時，首先交換堆頂元素與堆中最后一個元素，對中有效元素個數(shù)減1，即刪除了堆中最后一個元素，最后將堆頂元素向下調(diào)整
C.插入操作需要執(zhí)行向上調(diào)整算法。

4.在一個堆中，根節(jié)點從0開始編號，下標(biāo)為 i（i >0）的結(jié)點的左右孩子結(jié)點及父結(jié)點的下標(biāo)分別是（C）
A.2 i、2 i + 1、i /2
B.2i、2i + 1、(i - 1)/2
C.2i + 1、2i + 2、(i - 1)/2
D.2i + 1、2i + 2、i/2-1
解析：參考二叉樹性質(zhì)5，注意性質(zhì)5中根是從0開始編號的

5.將一個順序表利用向下調(diào)整的方式整理成堆的時間復(fù)雜度為（D）
A.O(nlogn)
B.O(logn)
C.O(1)
D.O(n)

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)頁標(biāo)題：Day4---優(yōu)先級隊列的使用-創(chuàng)新互聯(lián)
轉(zhuǎn)載來源：http://muchs.cn/article16/psedg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供Google、App開發(fā)、網(wǎng)站設(shè)計公司、網(wǎng)站導(dǎo)航、品牌網(wǎng)站建設(shè)、網(wǎng)站排名

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容