久久人人干 I 日日爱网站 I 国产精品欧美久久久久一区二区 I 黄色网av I 欧美变态口味重另类在线视频 I 中文字幕 国产精品 I 免费观看高清在线播放 I 日本免费黄网站 I 九九九精品视频 I 久久91精品国产91久久 I 日韩亚洲在线观看 I 伊人久久大香线蕉精品 I 天堂呦呦在线观看 I 中文字幕在线精品 I 亚洲人成在线播放无码 I 欧美永久 I 国产美足白丝榨精在线观看sm I 在线中文字幕有码中文 I 亚洲成人性视频 I 亚洲视频无码高清在线 I 伊人青草 I 国产激情视频一区 I 日本精品99 I 欧美日韩逼 I 国产亚洲精品超碰热 I 久久鬼色综合88久久 I 男人用嘴添女人下身免费视频 I 加勒比中文无码久久综合色 I 免费看日韩 I av在线免费观看大全 I japanese国产精品 I 狠狠操狠狠干2017 I 少妇性l交大片免费快色 I 午夜av电影二区 I 新版资源中文在线www

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

江蘇農信社招聘網 參考答案

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