單項(xiàng)選擇題利用逐點(diǎn)插入法建立序列（50，72，43，85，75，20，35，45，65，30）對(duì)應(yīng)的二叉排序樹以后，查找元素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)行刪除操作后，能保證鏈表不斷開
D.從表中任一結(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表

最新試題

在一棵三叉樹中，度為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è)。

題型：填空題

簡(jiǎn)述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。

題型：?jiǎn)柎痤}

對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的序列，如果采用插入排序，所需的最大比較次數(shù)是（），所需的最大移動(dòng)次數(shù)是（）。

題型：填空題

對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，對(duì)應(yīng)二叉鏈表中指針總數(shù)為（）個(gè)，其中（）個(gè)用于指向孩子結(jié)點(diǎn)，（）個(gè)指針空閑著。

題型：填空題

假定對(duì)線性表（38，25，74，52，48）進(jìn)行散列存儲(chǔ)，采用H（K）＝K%7作為散列函數(shù)，若分別采用線性探測(cè)法和鏈接法處理沖突，則對(duì)各自散列表進(jìn)行查找的平均查找長(zhǎng)度分別為（）和（）。

題型：填空題

不使用遞歸，也可以實(shí)現(xiàn)二叉樹的前序、中序及后序遍歷。

題型：判斷題

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

題型：?jiǎn)柎痤}

m階B-樹每一個(gè)結(jié)點(diǎn)的后繼個(gè)數(shù)都小于等于m。

題型：判斷題

設(shè)有1000個(gè)無(wú)序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好選用（）排序法。

題型：填空題

中序遍歷一棵查找樹的結(jié)點(diǎn)就可得到排好序的結(jié)點(diǎn)序列。

題型：判斷題