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