單項(xiàng)選擇題在順序存儲的線性表R[0‥29]上進(jìn)行分塊查找（設(shè)分為5塊）的平均查找長度為（）。
A.6
B.11
C.5
D.6.5
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題已知10個數(shù)據(jù)元素（50，30，15，35，70，65，95，60，25，40），按照依次插入結(jié)點(diǎn)的方法生成一棵二叉排序樹后，在查找成功的情況下，查找每個元素的平均比較次數(shù)（又稱平均查找長度）為（）。
A.2.5
B.3.2
C.2.9
D.2.7
2.單項(xiàng)選擇題
有一棵二叉樹如下圖，該樹是（）。
A.二叉平衡樹
B.二叉排序樹
C.堆的形狀
D.以上都不是
最新試題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
題型：單項(xiàng)選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項(xiàng)選擇題
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：單項(xiàng)選擇題
遞歸算法具有兩個特性分別是（）
題型：多項(xiàng)選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項(xiàng)選擇題