單項選擇題已知8個元素(34,76,45,18,26,54,92,65),按照依次插入結點的方法生成一棵二叉排序樹,該樹的深度為()。
A.4
B.5
C.6
D.7
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
散列表表長m=14,散列函數(shù)為h(k)=k%11,表中已有4個記錄,如果用二次探測再散列處理沖突,關鍵字為49的記錄的存儲地址是()。
A.8
B.3
C.5
D.9
2.單項選擇題設散列地址空間為0~m-1,k為關鍵字,用P去除k,將余數(shù)作為k的散列地址,即:h(k)=k%P,為了減少發(fā)生沖突的可能性,一般取P為()。
A.小于m的最大奇數(shù)
B.小于m的最大素數(shù)
C.小于m的最大偶數(shù)
D.小于m的最大合數(shù)
3.單項選擇題在一個3階的B-樹上,每個結點包含的子樹相同,最多為()。
A.1
B.2
C.3
D.4
4.單項選擇題已知一個線性表(38,25,74,63,52,48),假定采用h(k)=k%7計算散列地址進行散列存儲,若引用線性探測的開放定地址法解決沖突,則在該散列表上進行查找的平均查找長度為()。
A.1.5
B.1.7
C.2
D.2.3
5.單項選擇題在順序存儲的線性表R[0‥29]上進行分塊查找(設分為5塊)的平均查找長度為()。
A.6
B.11
C.5
D.6.5
最新試題
則該隊列中元素個數(shù)為()
題型:單項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
對給定的數(shù)據集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()
題型:單項選擇題
數(shù)據元素在計算機的存儲映像包括()
題型:多項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數(shù)據,鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內容使算法完整。
題型:問答題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時,該形式參數(shù)應說明為()
題型:單項選擇題