A.堆是實(shí)現(xiàn)優(yōu)先隊(duì)列的惟一方法
B.使用篩選法建堆要比將元素一個(gè)一個(gè)插入堆來(lái)建堆效率高
C.堆一定是完全二叉樹
D.最小堆中，某個(gè)結(jié)點(diǎn)左子樹中最大的結(jié)點(diǎn)可能比右子樹中最小的結(jié)點(diǎn)小
您可能感興趣的試卷
你可能感興趣的試題
A.如果結(jié)點(diǎn)χ的左子樹有右子樹，則存在某個(gè)結(jié)點(diǎn)的值介于結(jié)點(diǎn)χ的值和χ左兒子的值之間，并且這個(gè)結(jié)點(diǎn)在$$x$$的左子樹之中
B.二叉搜索樹一定是滿二叉樹
C.當(dāng)根結(jié)點(diǎn)沒(méi)有左兒子時(shí)，根結(jié)點(diǎn)一定是值最小的結(jié)點(diǎn)
D.從根結(jié)點(diǎn)一直沿右兒子向下找不一定能找到樹中值最大的結(jié)點(diǎn)
A.非完全二叉樹也可以用像完全二叉樹那樣使用順序存儲(chǔ)結(jié)構(gòu)進(jìn)行存儲(chǔ)
B.完全二叉樹最多只有最下面的一層結(jié)點(diǎn)度數(shù)可以小于2
C.一棵非空二叉樹的為空的外部結(jié)點(diǎn)數(shù)目等于其結(jié)點(diǎn)數(shù)加1
D.當(dāng)一棵完全二叉樹是滿二叉樹時(shí)，葉子結(jié)點(diǎn)不一定集中在最下面一層
A.AGCTAGCT
B.CTGATCAG
C.AATTAATT
D.GTACGTAC
A.只用front和rear兩個(gè)指針標(biāo)記隊(duì)列的頭和尾，兩個(gè)指針均為虛指
B.只用front和rear兩個(gè)指針標(biāo)記隊(duì)列的頭和尾，兩個(gè)指針均為實(shí)指
C.用front和rear兩個(gè)指針標(biāo)記隊(duì)列的頭和尾，并用布爾型變量empty記錄隊(duì)列是否為空
D.用front和rear兩個(gè)指針標(biāo)記隊(duì)列的頭和尾，并用整型變量len記錄隊(duì)列元素?cái)?shù)
A.后進(jìn)后出
B.后進(jìn)先出
C.先進(jìn)先出
D.先進(jìn)后出
最新試題
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。