單項選擇題利用逐點插入法建立序列（50，72，43，85，75，20，35，45，65，30）對應(yīng)的二叉排序樹以后，查找元素30要進行（）次元素間的比較。
A.4
B.5
C.6
D.7
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題無向圖中一個頂點的度是指圖中（）
A.通過該頂點的簡單路徑數(shù)
B.通過該頂點的回路數(shù)
C.與該頂點相鄰的頂點數(shù)
D.與該頂點連通的頂點數(shù)
2.單項選擇題若二叉樹的先序遍歷序列為ABDECF，中序遍歷序列DBEAFC，則其后序遍歷序列為（）
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
3.單項選擇題表達式a*（b+c）-d的后綴表達形式為（）
A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
4.單項選擇題循環(huán)鏈表的主要優(yōu)點是（）
A.不再需要頭指針了
B.已知某個結(jié)點的位置后，能很容易找到它的直接前驅(qū)結(jié)點
C.在進行刪除操作后，能保證鏈表不斷開
D.從表中任一結(jié)點出發(fā)都能遍歷整個鏈表
5.單項選擇題若對27個元素只進行3趟多路歸并排序，則選取的歸并路數(shù)為（）
A.2
B.3
C.4
D.5
最新試題
簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。
題型：問答題
對于一個具有n個結(jié)點的序列，如果采用插入排序，所需的最大比較次數(shù)是（），所需的最大移動次數(shù)是（）。
題型：填空題
簡述動態(tài)規(guī)劃法的基本思想。
題型：問答題
快速排序的最壞情況如何改進？
題型：問答題
假定對線性表（38，25，74，52，48）進行散列存儲，采用H（K）＝K%7作為散列函數(shù)，若分別采用線性探測法和鏈接法處理沖突，則對各自散列表進行查找的平均查找長度分別為（）和（）。
題型：填空題
算術(shù)表達式a+b/（c+d）×f的逆波蘭式是（）。
題型：填空題
中序遍歷二又鏈表存儲的二叉樹時，一般要用堆棧；中序遍歷檢索二叉樹時，也必須使用堆棧。
題型：判斷題
假定一棵樹的廣義表表示為A（B（C，D（E，F(xiàn)，G），H（I，J））），則樹中所含的結(jié)點數(shù)為（）個，樹的深度為（），樹的度為（）。
題型：填空題
m階B-樹每一個結(jié)點的后繼個數(shù)都小于等于m。
題型：判斷題
廣義表（（a，b），（c））的表頭是（），表尾是（）。
題型：填空題