填空題對于n個元素的順序表采用順序查找，且使用監(jiān)視哨。若查找成功，則比較關(guān)鍵字的次數(shù)最多為（）次；若查找失敗，則比較關(guān)鍵字的次數(shù)最少為（）

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下面關(guān)于散列查找的說法正確的是（）

A.在采用線性探測法處理沖突的散列表中，同義詞在表中一定相鄰；
B.除留余數(shù)法是所有散列函數(shù)中最好的；
C.在散列表中進行查找，“比較”次數(shù)的多少與沖突有關(guān)；
D.散列函數(shù)構(gòu)造的越復(fù)雜越好，因為這樣隨機性好，沖突小。

2.單項選擇題若結(jié)點的存儲地址與其關(guān)鍵字之間存在某種函數(shù)關(guān)系，則稱這種存儲結(jié)構(gòu)為：（）

A.順序存儲結(jié)構(gòu)
B.鏈式存儲結(jié)構(gòu)
C.索引存儲結(jié)構(gòu)
D.散列存儲結(jié)構(gòu)

3.單項選擇題對線性表進行二分查找時，要求線性表必須：（）

A.以順序方式存儲
B.以順序方式存儲，且按關(guān)鍵字有序
C.以鏈接方式存儲
D.以鏈接方式存儲，且按關(guān)鍵字有序