原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
志不强者智不达，言不信者行不果。——墨翟
计算机学科专业基础综合数据结构-查找(一)
(总分100,考试时间90分钟)
一、单项选择题
(下列每题给出的4个选项中，只有一个最符合试题要求)
1.对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素查找
成功的平均查找长度为______。A.n/2B.(n+1)/2C.(n-1)/2D.n/4
2.对线性表进行折半查找时，要求线性表必须______。A.以顺序方式存储B.以链接方式存
储C.以顺序方式存储，且结点按关键字有序排序D.以链接方式存储，且结点按关键字有
序排序
3.采用折半查找方式查找一个长度为n的有序顺序表时，其平均查找长度为______。
A.O(n)B.O(log2n)C.O(n2)D.O(nlog2n)
4.在对长度为n的顺序存储的有序表进行折半查找时，对应的二叉判定树的高度为______。
A．nB．C．D．
5.采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数______对应
二叉判定树的高度(设高度≥2)。A.小于B.大于C.等于D.小于等于
6.已知有序顺序表(13，18，24，35，47，50，62，83，90，115，134)，当用折半查找法查
找值为18的元素时，查找成功的数据比较次数为______。A.1B.2C.3D.4
7.折半查找和二叉排序树的时间性能______。A.相同B.有时不相同C.完全不同D.不定
8.m阶B树是一棵______。A.m叉查找树B.m叉高度平衡查找树C.m-1叉高度平衡查找
树D.m+1叉高度平衡查找树
子曰:“知者不惑，仁者不忧，勇者不惧。”——《论语》
9.在10阶B树中根结点所包含的关键字个数最多为______，最少为1。A.7B.8C.9D.10
10.在一棵m阶B树的结点中插入新关键字时，若插入前结点的关键字数为______，则插
入新关键字后该结点必须分裂为两个结点。A.mB.m-1C.m+1D.m-2
11.在一棵高度为h的B树中插入一个新关键字时，为查找插入位置需读取______个结点。
A.h-1B.hC.h+1D.h+2
12.下面关于B树和B+树的叙述中，错误的是______。A.B树和B+树都是平衡的多叉查找
树B.B树和B+树都可用于文件的索引结构C.B树和B+树都能有效地支持顺序查找D.B
树和B+树都能有效地支持随机查找
13.散列法存储的基本思想是根据______来决定元素的存储地址。A.元素的序号B.元素个
数C.关键字值D.非码属性
14.使用散列函数将元素的关键字值映射为散列地址时，常会产生冲突。此时的冲突是指
______。A.两个元素具有相同的序号B.两个元素的关键字值不同，而非关键字值相同C.
不同关键字值对应到相同的存储地址D.装填因子过大，数据元素过多
15.以下关于散列函数选择原则的叙述中，不正确的是______。A.散列函数应是简单的，能
在较短的时间内计算出结果B.散列函数的定义域应包括全部关键字值，值域必须在表范围
之内C.散列函数计算出来的地址应能均匀分布在整个地址空间中D.装填因子必须限制在
0.8以下
16.设一个散列表中有n个元素，用散列法进行查找的平均查找长度是______。
A.O(1)B.O(n)C.O(
文档评论（0）