国产猛男GAYB0Y1069麻豆,欧美精品人爱c欧美精品四虎,国产H精品在线观看

填空題在分塊查找方法中，首先查找（），然后再查找相應的（）。

您可能感興趣的試卷

你可能感興趣的試題

1.填空題已知有序表為{12，18，24，35，47，50，62，83，90，115，134}，當用折半法查找90時，需進行（）次關鍵字比較可確定成功；查找47時需進行（）次關鍵字比較可確定成功；查找100時，需進行（）次關鍵字比較才能確定失敗。

參考答案：2；4；3

2.填空題假設在有序順序表A[1..20]上進行折半查找，比較1次查找成功的記錄數(shù)為（），比較2次查找成功的記錄數(shù)為（），比較3次查找成功的記錄數(shù)為（），比較4次查找成功的記錄數(shù)為（），比較5次查找成功的記錄數(shù)為（），等概率情況下成功查找的平均查找長度約為（）。

參考答案：1；2；4；8；5；3.7

3.填空題順序查找含n個元素的順序表，若查找成功，則比較關鍵字的次數(shù)最多為（）次；若查找不成功，則比較關鍵字的次數(shù)為（）次。

參考答案：n；n

4.單項選擇題下面關于B-樹和B+樹的敘述中，不正確的是（）。

A.B-樹和B+樹都能有效地支持順序查找
B.B-樹和B+樹都能有效地支持隨機查找
C.B-樹和B+樹都是平衡的多分樹
D.B-樹和B+樹都可用于文件索引結(jié)構(gòu)

點擊查看答案

5.單項選擇題高度為5的3階B-樹至少有（）個結(jié)點。

A.32
B.31
C.64
D.108

點擊查看答案