第九章
查詢一、
選擇題1.
若查詢每個記錄的概率均等，
則在具有
n個記錄的連續順序檔案中採用順序查詢法查詢一
個記錄，其平均查詢長度
asl為
a(n-1)/2 b. n/2 c. (n+1)/2 d. n
2.下面關於二分查詢的敘述正確的是
a.表必須有序，
表可以順序方式儲存，
也可以鍊錶方式儲存
c.表必須有序，
而且只能從小到大排列
b.表必須有序且表中資料必須是整型，
實型或字元型
d.表必須有序，
且表只能以順序方式儲存
3.用二分(對半)查詢表的元素的速度比用順序法
a．必然快
b.必然慢
c.相等
d.不能確定
4.具有
個關鍵字的有序表，折半查詢的平均查詢長度(
a. 3.1 b. 4 c. 2.5 d. 5
．當採用分塊查詢時，資料的組織方式為
a．資料分成若干塊，每塊內資料有序
b．資料分成若干塊，每塊內資料不必有序，但塊間必須有序，每塊內最大(或最小)
的資料組成索引塊
c.資料分成若干塊，每塊內資料有序，每塊內最大(或最小)的資料組成索引塊
d.資料分成若干塊，每塊(除最後一塊外)中資料個數需相同
6.二叉查詢樹的查詢效率與二叉樹的有關在
時其查詢效率最低
(1): a.
高度b.
結點的多少
c.樹型
d.結點的位置
(2): a.
結點太多
b.完全二叉樹
c.呈單枝樹
d.結點太複雜。
7.對大小均為
n的有序表和無序表分別進行順序查詢
在等概率查詢的情況下
對於查詢失
敗它們的平均查詢長度是
((1)) ,
對於查詢成功
他們的平均查詢長度是
((2))
供選擇的答案
a.相同的
b.不同的
．分別以下列序列構造二叉排序樹，與用其它三個序列所構造的結果不同的是ab.
c.d.
(100
110)
10.在平衡二叉樹中插入乙個結點後造成了不平衡，設最低的不平衡結點為
a,並已知a的
左孩子的平衡因子為
右孩子的平衡因子為
1,則應作
型調整以使其平衡。
a. ll b. lr c. rl d. rr
11.下面關於m階
b-樹說法正確的是
①每個結點至少有兩棵非空子樹；
②樹中每個結點至多有m一
個關鍵字
③所有葉子在同一層上
④當插入乙個資料項引起
b樹結點**後，樹
長高一層。ab.
c.d.
12. m階b-
樹是一棵a.m
叉排序樹b.m
叉平衡排序樹
c. m-1
叉平衡排序樹
d. m+1
叉平衡排序樹
15.設有一組記錄的關鍵字為
，用鏈位址法構造雜湊表，雜湊函式為
hkey
=key
mod13,
雜湊位址為
的鏈中有(
個記錄。
a1 b. 2 c. 3 d. 4
16.關於雜湊查詢說法不正確的有幾個
)採用鏈位址法解決衝突時，查詢乙個元素的時間是相同的
)採用鏈位址法解決衝突時，若插入規定總是在鏈首，則插入任乙個元素的時間是
相同的)用鏈位址法解決衝突易引起聚集現象
)再雜湊法不易產生聚集
資料結構 折半查詢
1 折半查詢需要查詢表中的資料有序的排列，首先將查詢關鍵字k與表中間的元素r mid 進行對比，若k r mid 則將最左端的下標low更新為mid右邊的第乙個下標，繼續進行折半查詢 若k折半查詢的平均查詢長度為 時間複雜度為o log n 2 折半查詢實現演算法 首先輸入乙個有序的序列再輸入需要查...
資料結構 折半查詢
假設有序表按關鍵碼公升序排列，取中間記錄作為比較物件，若給定值與中間記錄相等，則查詢成功 若給定值小於中間記錄，則在有序表的左半區繼續查詢 若給定值大於中間記錄，則在有序表的右半區繼續查詢。不斷重複上述過程，知道查詢成功或者查詢區域無記錄，查詢失敗。private static intbinarys...
資料結構 查詢 折半查詢
簡單介紹下折半查詢，折半查詢僅適用於有序的順序表。查詢成功的平均查詢長度為log2 n 1 1 折半查詢判定樹的樹高為log2 n 1 向上取整 下面投放折半查詢 include include define maxsize 50 define keytype int 順序表結構體 typedef ...