對(duì)于n個(gè)元素的關(guān)鍵字序列K1,K2,…,Kn,若有Ki≤K2i且Ki≤K2i+l(i= 1,2…, [n/2],2i+1≤n),則稱其為小根堆。以下關(guān)于小根堆及其元素關(guān)系的敘述中,錯(cuò)誤的是( )。
A.關(guān)鍵字序列K1,K2,…,Kn呈非遞減排序時(shí)一定為小根堆
B.小根堆中的序列K1,K2,K4,…,K2j(2j≤n)一定為非遞減序列
C.小根堆中元素K2i與K2i+l(2i≤n,2i+1≤n)之間的大小關(guān)系不能確定
D.小根堆的最后一個(gè)元素一定是序列的最大元素
10年專注信管,信管教育專注者,信管網(wǎng)優(yōu)勢(shì)
免費(fèi)試聽(tīng)信管網(wǎng)信息系統(tǒng)項(xiàng)目管理師課程
全國(guó)前50名高分學(xué)員訪談:董麗(174)、李思...
信息系統(tǒng)項(xiàng)目管理師高端班培訓(xùn)課程
信管老師100小時(shí)直播課程
軟考報(bào)名專題(報(bào)名時(shí)間、入口等)
中級(jí)系統(tǒng)集成項(xiàng)目管理工程師通關(guān)課程
系統(tǒng)規(guī)劃與管理師課程(考試介紹與題型分析)
軟題庫(kù):軟考在線題庫(kù)、支持手機(jī)答題