單項選擇題在順序存儲的線性表R[0‥29]上進行分塊查找（設(shè)分為5塊）的平均查找長度為（）。
A.6
B.11
C.5
D.6.5
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題已知10個數(shù)據(jù)元素（50，30，15，35，70，65，95，60，25，40），按照依次插入結(jié)點的方法生成一棵二叉排序樹后，在查找成功的情況下，查找每個元素的平均比較次數(shù)（又稱平均查找長度）為（）。
A.2.5
B.3.2
C.2.9
D.2.7
2.單項選擇題
有一棵二叉樹如下圖，該樹是（）。
A.二叉平衡樹
B.二叉排序樹
C.堆的形狀
D.以上都不是
3.單項選擇題對含n個記錄的有序表進行折半查找，設(shè)每個記錄的查找概率相等，則平均查找長度的數(shù)量級為（）。
A.O（n）
B.O（n2）
C.O（log2n）
D.O（1）
4.單項選擇題對含n個記錄的順序表進行順序查找，在最壞情況下需要比較（）次。
A.n-1
B.n
C.（n+1）/2
D.n（n-1）/2
5.單項選擇題對一個具有n個頂點的圖，采用鄰接矩陣表示則該矩陣的大小為（）。
A.n
B.（n-1）2
C.（n+1）2
D.n2
最新試題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
題型：問答題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題