單項選擇題下列關于m階B樹的說法錯誤的是（）。
A.根結點至多有m棵子樹
B.所有葉子都在同一層次上
C.非葉結點至少有m/2（m為偶數）或m/2+1（m為奇數）棵子樹
D.根結點中的數據是有序的
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題采用分塊查找時，若線性表中共有625個元素，查找每個元素的概率相同，假設采用順序查找來確定結點所在的塊，每塊應分（）個結點最佳。
A.10
B.25
C.6
D.625
2.單項選擇題在采用線性探測法處理沖突所構成的哈希表上進行查找，可能要探測多個位置，在查找成功的情況下，所探測到的這些位置上的鍵值（）
A.一定是同義詞
B.一定不是同義詞
C.都相同
D.不一定都是同義詞
3.單項選擇題在哈希函數H（k）=k％m中，一般來講，m應?。ǎ?。
A.奇數
B.偶數
C.素數
D.充分大的數
4.單項選擇題設哈希表長為14，哈希函數為H（key）=key%11。當前表中已有4個結點：addr（15）=4，addr（38）=5，addr（61）=6，addr（84）=7。如用二次探測再散列處理沖突，則關鍵字為49的結點的地址是（）。
A.8
B.3
C.5
D.9
5.單項選擇題在有序表{1，3，9，12，32，41，62，75，77，82，95，100}上進行折半查找關鍵字為82的數據元素需要比較（）次。
A.1
B.2
C.4
D.5
最新試題
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
題型：單項選擇題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
數據元素在計算機的存儲映像包括（）
題型：多項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題