原创力文档- 1、本文档共8页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
开放大学数据结构(本科)形考任务试题
单元8查找-单元测试题含答案
试题1线性表只有以（）方式存储，才能进行折半查找。
选择一项：
A.顺序
B.二叉树
C.关键字有序的
D.链接
反馈
你的回答正确
正确答案是：顺序
试题2有序表为{2，4，10，13，33，42，46，64，76，79，85，95，120}，用折
半查找值为85的结点时，经（）次比较后成功查到。
选择一项：
A.1
B.4
C.2
D.8
反馈
第1页共8页
你的回答正确
正确答案是：4
试题3采用顺序查找法对长度为n（n为偶数）的线性表进行查找，采用从前向后的方
向查找。在等概率条件下成功查找到前n/2个元素的平均查找长度为（）。
选择一项：
A.(n+2)/4
B.(2n+1)/4
C.n/2
D.(n+1)/2
反馈
你的回答正确
正确答案是：(n+2)/4
试题4对二叉排序树进行（）遍历，可以使遍历所得到的序列是有序序列。
选择一项：
A.前序
B.中序
C.按层次
D.后序
反馈
第2页共8页
你的回答正确
正确答案是：中序
试题5以下说法正确的是（）。
选择一项：
A.二叉排序树中某一结点的左儿子一定小于树中任一个结点的右儿子。
B.二叉树的根结点值大于其左子树结点的值，小于右子树结点的值，则它是一棵二叉排
序树。
C.二叉排序树中任一棵子树都是二叉排序树。
D.二叉树中任一结点的值均大于其左孩子的值，小于其右孩子的值。则它是一棵二叉排
序树。
反馈
你的回答正确
正确答案是：二叉排序树中任一棵子树都是二叉排序树。
试题6对线性表进行二分查找时，要求线性表必需（）。
选择一项：
A.以顺序方式存储
B.以顺序方式存储，且结点按关键字有序排列
C.以链接方式存储
D.以链接方式存储，且结点按关键字有序排列
第3页共8页
反馈
你的回答正确
正确答案是：以顺序方式存储，且结点按关键字有序排列
试题7使用折半查找法时，要求查找表中各元素的键值必须是（）排列的。
选择一项：
A.递增
B.递减
C.递增或递减
D.无序
反馈
你的回答正确
正确答案是：递增或递减
试题8已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比
较（）次。
选择一项：
A.3
B.4
C.5
D.6
第4页共8页
反馈
你的回答正确
正确答案是：5
试题9有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找
成功的平均比较次数为（）。
选择一项：
A.26/10
B.29/9
C.29/10
D.31/10
反馈
你的回答正确
正确答案是：29/10
试题10采用分块查找时，若线性表中共有324个元素，查找每个元素的概率相同，
假设采用顺序查找来确定结点所在的块，每块应分（）个结点最佳。
选择一项：
A.10
B.324
C.6
第5页共8页
D.18
反馈
你的回答正确
正确答案是：18
试题11如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采
文档评论（0）