單項選擇題利用逐點插入法建立序列（50，72，43，85，75，20，35，45，65，30）對應的二叉排序樹以后，查找元素30要進行（）次元素間的比較。

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


你可能感興趣的試題

1.單項選擇題無向圖中一個頂點的度是指圖中（）

A.通過該頂點的簡單路徑數
B.通過該頂點的回路數
C.與該頂點相鄰的頂點數
D.與該頂點連通的頂點數

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

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

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

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

8.單項選擇題堆是一種數據結構，（）是堆。

A.（10，50，80，30，60，20，15，18）
B.（10，18，15，20，50，80，30，60）
C.（10，15，18，50，80，30，60，20）
D.（10，30，60，20，15，18，50，80）

10.單項選擇題如果一個棧的進棧序列是1，2，3，4且規(guī)定每個元素的進棧和退棧各一次，那么不可能得到的退棧序列為（）

A.4，3，2，1
B.4，2，1，3
C.1，3，2，4
D.3，4，2，1