單項選擇題將一棵有50個結點的完全二叉樹按層編號,則對編號為25的結點x,該結點()。

A.無左、右孩子
B.有左孩子,無右孩子
C.有右孩子,無左孩子
D.有左、右孩子


您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題r在排序前已按元素鍵值遞增順序排列,則比較次數(shù)較少的排序方法是()。

A.直接插入排序
B.快速排序
C.歸并排序
D.選擇排序

4.單項選擇題性表中采用折半查找法查找元素,該線性表必須滿足()。

A.元素按值有序
B.采用順序存儲結構
C.元素按值有序,且采用順序存儲結構
D.元素按值有序,且采用鏈式存儲結構

5.單項選擇題快速排序不利于發(fā)揮其長處的情況是()。

A.待排序數(shù)據(jù)量太大
B.待排序數(shù)據(jù)相同值過多
C.待排序數(shù)據(jù)已基本有序
D.待排序數(shù)據(jù)值差過大

最新試題

對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結果為()

題型:單項選擇題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項選擇題

非空單鏈表結點結構為[data,next],若指針p所指結點是尾結點,則()表達式為真。

題型:單項選擇題

下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()

題型:多項選擇題

一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。

題型:單項選擇題

通常將()作為衡量一個查找算法效率優(yōu)劣的標準。

題型:多項選擇題

單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內(nèi)容使算法完整。

題型:問答題

通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。

題型:單項選擇題

設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。

題型:單項選擇題

一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()

題型:單項選擇題