超星 - 作业7-查找

单选题

(7)下面关于哈希查找的说法,正确的是( )。

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

查看答案

单选题

(8)下面关于哈希查找的说法,不正确的是( )。

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

查看答案

单选题

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

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

查看答案

单选题

(10)采用线性探测法处理冲突,可能要探测多个位置,在查找成功的情况下,所探测的这些位置上的关键字 ( )。

A. 不一定都是同义词
B. 一定都是同义词
C. 一定都不是同义词
D. 都相同

查看答案

单选题

11. 已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较( )次。

A. 1
B. 2
C. 3
D. 4

查看答案

单选题

12. 在散列查找中,平均查找长度主要与( )有关。

A. 散列表长度
B. 散列元素个数
C. 装填因子
D. 处理冲突方法

查看答案

单选题

13. 在各种查找方法中,平均查找承担与结点个数n无关的查找方法是()。

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

查看答案

单选题

14. 对于一颗二叉排序树按( )遍历,可得到结点值从小到大的排列序列。

A. 先序
B. 中序
C. 后序
D. 层次

查看答案

单选题

15.用二分查找法对具有n个结点的线性表查找的时间复杂性量级为 ( )

A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)

查看答案

单选题

16. 假设有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行次探测。

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

查看答案

(7)下面关于哈希查找的说法,正确的是( )。

(8)下面关于哈希查找的说法,不正确的是( )。

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

(10)采用线性探测法处理冲突,可能要探测多个位置,在查找成功的情况下,所探测的这些位置上的关键字 ( )。

11. 已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较( )次。

12. 在散列查找中,平均查找长度主要与( )有关。

13. 在各种查找方法中,平均查找承担与结点个数n无关的查找方法是()。

14. 对于一颗二叉排序树按( )遍历,可得到结点值从小到大的排列序列。

15.用二分查找法对具有n个结点的线性表查找的时间复杂性量级为 ( )

16. 假设有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行 次探测。

16. 假设有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行次探测。