單項(xiàng)選擇題利用逐點(diǎn)插入法建立序列（50，72，43，85，75，20，35，45，65，30）對(duì)應(yīng)的二叉排序樹(shù)以后，查找元素30要進(jìn)行（）次元素間的比較。

A.4
B.5
C.6
D.7


你可能感興趣的試題

1.單項(xiàng)選擇題無(wú)向圖中一個(gè)頂點(diǎn)的度是指圖中（）

A.通過(guò)該頂點(diǎn)的簡(jiǎn)單路徑數(shù)
B.通過(guò)該頂點(diǎn)的回路數(shù)
C.與該頂點(diǎn)相鄰的頂點(diǎn)數(shù)
D.與該頂點(diǎn)連通的頂點(diǎn)數(shù)

3.單項(xiàng)選擇題表達(dá)式a*（b+c）-d的后綴表達(dá)形式為（）

A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd

4.單項(xiàng)選擇題循環(huán)鏈表的主要優(yōu)點(diǎn)是（）

A.不再需要頭指針了
B.已知某個(gè)結(jié)點(diǎn)的位置后，能很容易找到它的直接前驅(qū)結(jié)點(diǎn)
C.在進(jìn)行刪除操作后，能保證鏈表不斷開(kāi)
D.從表中任一結(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表

最新試題

m階B-樹(shù)的任何一個(gè)結(jié)點(diǎn)的左右子樹(shù)的高度都相等。

題型：判斷題

已知樹(shù)的前序遍歷并不能唯一地確定這棵樹(shù)，因?yàn)椴恢罉?shù)的根結(jié)點(diǎn)是哪一個(gè)。

題型：判斷題

任一查找樹(shù)的平均查找時(shí)間都小于順序查找同樣結(jié)點(diǎn)的線性表的平均查找時(shí)間。

題型：判斷題

鏈表中為什么要引入頭結(jié)點(diǎn)？

題型：?jiǎn)柎痤}

中序遍歷二又鏈表存儲(chǔ)的二叉樹(shù)時(shí)，一般要用堆棧；中序遍歷檢索二叉樹(shù)時(shí)，也必須使用堆棧。

題型：判斷題

將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是（），最多的比較次數(shù)是（）。

題型：填空題

m階B-樹(shù)具有k個(gè)后繼的非葉子結(jié)點(diǎn)含有k-1個(gè)鍵值。

題型：判斷題

在一棵三叉樹(shù)中，度為3的結(jié)點(diǎn)數(shù)為2個(gè)，度為2的結(jié)點(diǎn)數(shù)有1個(gè)，度為1的結(jié)點(diǎn)數(shù)為2個(gè)，那么度為0的結(jié)點(diǎn)數(shù)有（）個(gè)。

題型：填空題

快速排序的最壞情況如何改進(jìn)？

題型：?jiǎn)柎痤}

有一棵50個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，其葉結(jié)點(diǎn)有（）個(gè)。

題型：填空題