原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
计算机专业基础综合数据结构（集合）历年真题试卷汇编7
计算机专业基础综合数据结构（集合）历年真题试卷汇编7
(总分：72.00，做题时间：90分钟)
一、单项选择题(总题数：21，分数：42.00)
1.对线性表进行二分查找时，要求线性表必须()。【南京理工大学
2005一、11(1分)】【燕山大学2001
一、5(2分)】
（分数：2.00）
A.以顺序方式存储
B.以顺序方式存储，且数据元素有序。√
C.以链接方式存储
D.以链接方式存储，且数据元素有序
解析：
2.当在一个有序的顺序存储表上查找一个数据时，即可用折半查
找，也可用顺序查找，但前者比后者的查找速度()。【南京理工大学
1997一、7(2分)】
（分数：2.00）
A.必定快
B.不一定
C.在大部分情况下要快√
D.取决于表递增还是递减
解析：
3.请指出在顺序有序表(2、5、7、10、14、15、18、23、35、
41、52)中，用“折半查找法”查找关键字14需做的比较次数为()。
【北京工业大学2005一、3(2分)】
（分数：2.00）
A.2
B.3
C.4√
D.5
解析：
4.折半查找有序表(5，8，10，22，36，50，53，88)，若查找元
素70，则需依次与表中元素(关键字)()进行比较，查找结果是“失
败”。【华中科技大学2006一、11(2分)】
（分数：2.00）
A.36，53
B.22，50，53，88√
C.36，53，88
D.22，53，88
解析：
5.具有12个关键字的有序表，折半查找的平均查找长度为()。
【中山大学。1998二、10(2分)】【烟台大学2007一、17(2分)】
（分数：2.00）
A.3．1√
B.4
C.2．5
D.5
解析：
6.对一个长度为50的有序表进行折半查找，最多比较()次就能查
找出结果。【北京邮电大学2005一、8(2分)】
（分数：2.00）
A.6√
B.7
C.8
D.9
解析：解析：长度50(315063)的有序表的判定树高度是6，所
以，最多比较6次。
7.折半查找有序表(2，10，25，35，40，65，70，75，81，82，
88，100)，若查找元素75，需要依次与表中元素()进行比较。【华中
科技大学2007一、5(2分)】
（分数：2.00）
A.65，82，75
B.70，82，75
C.65，81，75
D.65，81，70，75√
解析：
8.折半查找的时间复杂性为()。【中山大学1999一、15(2分)】
（分数：2.00）
A.O(n2)
B.O(n)
C.O(nlogn)
D.O(logn)√
解析：
9.当采用分块查找时，数据的组织方式为()。【南京理工大学
1996一、7(2分)】
（分数：2.00）
A.数据分成若干块，每块内数据有序
B.数据分成若干块，每块内数据不必有序，但块间必须有序，每
块内最大(或最小)的数据组成索引块√
C.数据分成若干块，每块内数据有序，每块内最大(或最小)的数据
组成索引块
D.数据分成若干块，每块(除最后一块外)中数据个数需相同
解析：
10.对表长为n的有序表进行折半查找，其判定树高度为：()。
【北京交通大学2004一、8(2分)】
（分数：2.00）
A.[log2(n+1)]√
B.[log2(n+1)]
C.[log2n]
文档评论（0）