超星 - 查找 - 查题吧

单选题

1.对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。

A. (n-1)/2
B. n/2
C. (n+1)/2
D. n

查看答案

单选题

2.适用于折半查找的表的存储方式及元素排列要求为（）。

A. 链接方式存储，元素无序
B. 链接方式存储，元素有序
C. 顺序方式存储，元素无序
D. 顺序方式存储，元素有序

查看答案

单选题

3.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用( )查找法。

A. 顺序查找
B. 折半查找
C. 分块查找
D. 哈希查找

查看答案

单选题

4.折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。

A. 20，70，30，50
B. 30，88，70，50
C. 20，50
D. 30，88，50

查看答案

单选题

5.对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

A. 3
B. 4
C. 5
D. 6

查看答案

单选题

6.折半搜索与二叉排序树的时间性能（）。

A. 相同
B. 完全不同
C. 有时不相同
D. 数量级都是O(log2n)

查看答案

单选题

7.分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。

A. （100，80， 90， 60， 120，110，130）
B. （100，120，110，130，80， 60， 90）
C. （100，60， 80， 90， 120，110，130）
D. (100，80， 60， 90， 120，130，110)

查看答案

单选题

8.下面关于哈希查找的说法，正确的是（）。

A. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B. 除留余数法是所有哈希函数中最好的
C. 不存在特别好与坏的哈希函数，要视情况而定
D. 哈希表的平均查找长度有时也和记录总数有关

查看答案

单选题

9.下面关于哈希查找的说法，不正确的是（）。

A. 采用链地址法处理冲突时，查找一个元素的时间是相同的
B. 采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
C. 用链地址法处理冲突，不会引起二次聚集现象
D. 用链地址法处理冲突，适合表长不确定的情况

查看答案

单选题

10.设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。

A. 8
B. 3
C. 5
D. 9

查看答案

1.对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）。

2.适用于折半查找的表的存储方式及元素排列要求为（ ）。

3.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用( )查找法。

4.折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败。

5.对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。

6.折半搜索与二叉排序树的时间性能（ ）。

7.分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（ ）。

8.下面关于哈希查找的说法，正确的是（ ）。

9.下面关于哈希查找的说法，不正确的是（ ）。

10.设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（ ）。

1.对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。

2.适用于折半查找的表的存储方式及元素排列要求为（）。

4.折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。

5.对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

6.折半搜索与二叉排序树的时间性能（）。

7.分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。

8.下面关于哈希查找的说法，正确的是（）。

9.下面关于哈希查找的说法，不正确的是（）。

10.设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。