以下为《第7章习题含答案》的无排版文字预览,完整格式请下载
下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。
习 题 7
1. 静态查找与动态查找的根本区别在于( )
A.它们的逻辑结构不一样
B.施加在其上的操作不同
C.所包含的数据元素的类型不一样
D.存储实现不一样
答案:B
难易程度:易
答案解析:静态查找不对表的数据元素和结构进行任何改变,动态查找对表进行“创建、扩充、修改、删除”
题型:单选题
2.长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是: ,查找失败是的平均查找长度是:
A.3/12
B.3.3/4
C.3/12
D.4/13
答案:B
难易程度:中
答案解析:(3+4+2+3+4+1+3+4+2+4+5+5)/12;(3+4+4+4+4+4+4+4+4+4+4+4+4)/13
题型:单选题
3.分块查找的平均查找长度和( )有关。
A.线性表的记录个数
B.每一块中的记录个数
C.线性表是否有序
D.A和B
答案:D
难易程度:易
答案解析:无
题型:单选题
4.用n个键值构造一棵二叉排序树,其最低高度为( )
A.n/2
B.n
C.[log2n]
D.[log2n+1]
答案:D
难易程度:易
答案解析:从完全二叉树角度考虑
题型:单选题
5.二叉排序树中,最小值结点的( )
A.左指针一定为空 B.右指针一定为空
C.左、右指针均为空 D.左、右指针均不为空
答案:A
难易程度:易
答案解析:二叉排序树中,最小值结点是最左下结点,其左指针为空;最大值结点是最右下结点,其右指针为空。
题型:单选题
(6)在二叉排序树上查找关键码为28的结点(假设存在),则依次比较的关键码有可能是( )。
A.30,36,28 B. 38 内容过长,仅展示头部和尾部部分文字预览,全文请查看图片预览。 则该结点原有( )个关键码。
A. 1 B.[m/2] C.[m/2]-1 D.[m/2]+1
答案:C
难易程度:易
答案解析:从B树删除定义考虑
题型:单选题
(12)散列技术中的冲突指的是( )。
A.两个元素具有相同的序号
B.两个元素的键值不同,而其他属性相同
C.数据元素过多
D.不同键值的元素对应于相同的存储地址
答案:D
难易程度:易
答案解析:从冲突定义考虑
题型:单选题
(13)设散列表表长m=14,散列函数H(k)=k mod 11。表中已有15、38、61、84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是( )。
A.8 B.3 C.5 D. 9
答案:A
难易程度:中
答案解析:元素15、38、61、84分别储存在4、5、6、7单元,元素49的散列地址为5,发生冲突向后探测3个单元,其储存地址为8
题型:单选题
在采用线性探测法处理冲突所构成的闭散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值( )。
A.一定都是同义词 B.一定都不是同义词
C.不一定都是同义词 D.都相同
答案:C
难易程度:易
答案解析:采用线性探测法处理冲突会产生堆积,即非同义词争夺同一个后继地址
题型:单选题
(15)采用开放定址法解决冲突的散列查找中,发生聚集的原因主要是( )。
A.数据元素过多 B.装填因子过大
C.散列函数选择不当 D.解决冲突的算法不好
答案:D
难易程度:易
答案解析:聚集是因为选取不当的处理方法而导致不同关键字的元素队同一哈希地址进行争夺的现象,
题型:单选题
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。
以上为《第7章习题含答案》的无排版文字预览,完整格式请下载
下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。