|
1.順序查找法適合于存儲結構為_(kāi)___的線(xiàn)性表。
A. 散列存儲 B. 順序存儲或鏈接存儲
C. 壓縮存儲 D. 索引存儲
2.對線(xiàn)性表進(jìn)行二分查找時(shí)，要求線(xiàn)性表必須____。
A. 以順序方式存儲 B. 以鏈接方式存儲
C. 以順序方式存儲，且結點(diǎn)按關(guān)鍵字有序排序
D. 以鏈接方式存儲，且結點(diǎn)按關(guān)鍵字有序排序
3.采用順序查找方法查找長(cháng)度為n的線(xiàn)性表時(shí)，每個(gè)元素的平均查找長(cháng)度為_(kāi)___.
A. n B. n/2 C. (n+1)/2 D. (n-1)/2
4.采用二分查找方法查找長(cháng)度為n的線(xiàn)性表時(shí)，每個(gè)元素的平均查找長(cháng)度為_(kāi)___。
A．O（n2） B. O(nlog2n) C. O(n) D. O(log2n)
5.二分查找和二叉排序樹(shù)的時(shí)間性能____。
A. 相同 B. 不相同
6.有一個(gè)有序表為{1，3，9，12，32，41，45，62，75，77，82，95，100}，當二分查找值82為的結點(diǎn)時(shí)，____次比較后查找成功。
A. 1 B. 2 C. 4 D. 8
7.設哈希表長(cháng)m=14，哈希函數H(key)=key%11。表中已有4個(gè)結點(diǎn)：
addr (15)=4; addr (38)=5; addr (61)=6; addr (84)=7
如用二次探測再散列處理沖突，關(guān)鍵字為49的結點(diǎn)的地址是____。
A. 8 B. 3 C. 5 D. 9
8.有一個(gè)長(cháng)度為12的有序表，按二分查找法對該表進(jìn)行查找，在表內各元素等概率情況下查找成功所需的平均比較次數為_(kāi)___。
A. 35/12 B. 37/12 C. 39/12 D. 43/12
9．對于靜態(tài)表的順序查找法，若在表頭設置崗哨，則正確的查找方式為 。
A.從第0個(gè)元素往后查找該數據元素
B.從第1個(gè)元素往后查找該數據元素
C.從第n個(gè)元素往開(kāi)始前查找該數據元素
D.與查找順序無(wú)關(guān)
10．解決散列法中出現的沖突問(wèn)題常采用的方法是 。
A.數字分析法、除余法、平方取中法
B.數字分析法、除余法、線(xiàn)性探測法
C.數字分析法、線(xiàn)性探測法、多重散列法
D.線(xiàn)性探測法、多重散列法、鏈地址法
11．采用線(xiàn)性探測法解決沖突問(wèn)題，所產(chǎn)生的一系列后繼散列地址 。
A.必須大于等于原散列地址
B.必須小于等于原散列地址
C.可以大于或小于但不能等于原散列地址
D.地址大小沒(méi)有具體限制
12．對于查找表的查找過(guò)程中，若被查找的數據元素不存在，則把該數據元素插入到集合中。這種方式主要適合于 。
A.靜態(tài)查找表 B.動(dòng)態(tài)查找表
C.靜態(tài)查找表與動(dòng)態(tài)查找表 D兩種表都不適合
13.散列表的平均查找長(cháng)度 。
A.與處理沖突方法有關(guān)而與表的長(cháng)度無(wú)關(guān)
B.與處理沖突方法無(wú)關(guān)而與表的長(cháng)度有關(guān)
C.與處理沖突方法有關(guān)而與表的長(cháng)度有關(guān)
D.與處理沖突方法無(wú)關(guān)而與表的長(cháng)度無(wú)關(guān)
江蘇農信社招聘網(wǎng) 參考答案
1．B 2．C 3．C 4．D 5．B 6．C 7．D 8．B
9．C 10．D 11．C 12．B 13．C
|
