- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
《数据结构》第4教学单元测试练
习题
一、选择题
1.对N个元素的表做顺序查找时,若查找每个
元素的概率相同,则平均查找长度为()
A.(N+1)/2B.N/2C.ND.[(1+N)
*N]/2
AB2.适用于折半查找的表的存储方式及元素排
列要求为()
A.链接方式存储,元素无序B.链接方式存储,
元素有序
C.顺序方式存储,元素无序D.顺序方式存储,
元素有序
3.当在一个有序的顺序存储表上查找一个数据
时,即可用折半查找,也可用顺序查找,但前者
比后者的查找速度()
A.必定快B.不一定C.在大部分情
况下要快D.取决于表递增还是递减
4.具有12个关键字的有序表,折半查找的平均
第1页共9页
查找长度()
A.3.1B.4C.2.5D.5
5.折半查找的时间复杂性为()
2n
A.O(n)B.O(n)C.O(nlog)D.O
(logn)
6.对有18个元素的有序表作折半查找,则查找
A[3]的比较序列的下标为()A.1,2,3B.9,
5,2,3C.9,5,3D.9,4,2,3
7.设有序表的关键字序列为{1,4,6,10,18,
35,42,53,67,71,78,84,92,99},当用二
分查找法查找健值为84的结点时,经()
次比较后查找成功。A.2B.3C.4
D.12
8、用n个键值构造一棵二叉排序树,最低高度
为()
A.n/2B.、nC.lognD.logn+1
第2页共9页
9.分别以下列序列构造二叉排序树,与用其它
三个序列所构造的结果不同的是()
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)
10.设有一组记录的关键字为{19,14,23,1,
68,20,84,27,55,11,10,79},用链地址法
构造散列表,散列函数为H(key)=key%13,散
列地址为1的链中有()个记录。
A.1B.2C.3D.4
11.已知一采用开放地址法解决Hash表冲突,
要从此Hash表中删除出一个记录,正确的做法
是()A.将该元素所在的存储单元清空。
B.将该元素用一个特殊的元素代替
C.将与该元素有相同Hash地址的后继元素顺次
前移一个位置。
D.用与该元素有相同Hash地址的最后插入表中
的元素替代。
文档评论(0)