單項選擇題設有一組初始記錄關鍵字序列為（34，76，45，18，26，54，92），則由這組記錄關鍵字生成的二叉排序樹的深度為（）
A.4
B.5
C.6
D.7
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設有向無環(huán)圖G中的有向邊集合E={<1，2>，<2，3>，<3，4>，<1，4>}，則下列屬于該有向圖G的一種拓撲排序序列的是（）
A.1，2，3，4
B.2，3，4，1
C.1，4，2，3
D.1，2，4，3
2.單項選擇題設順序線性表的長度為30，分成5塊，每塊6個元素，如果采用分塊查找，則其平均查找長度為（）
A.6
B.11
C.5
D.6.5
3.單項選擇題設有序表中的元素為（13，18，24，35，47，50，62），則在其中利用二分法查找值為24的元素需要經過（）次比較。
A.1
B.2
C.3
D.4
4.單項選擇題設順序表的長度為n，則順序查找的平均比較次數(shù)為（）
A.n
B.n/2
C.（n+1）/2
D.（n-1）/2
5.單項選擇題設完全無向圖中有n個頂點，則該完全無向圖中有（）條邊。
A.n（n-1）/2
B.n（n-1）
C.n（n+1）/2
D.（n-1）/2
最新試題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調用函數(shù)f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內容是什么？
題型：問答題
則該隊列為空隊列的條件為（）
題型：單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題