在11个元素的有序表A[1..11]中进行折半查找[(low+high)/2]，查找元素A[8]时，被比较的元素的下标依次是

时间: 2020-3-29 分类: 作业习题【来自ip: 16.195.156.145 的匿名网友咨询】手机版

单项选择题:
在11个元素的有序表A[1..11]中进行折半查找[(low+high)/2]，查找元素A[8]时，被比较的元素的下标依次是（）
A．5，7，9，8
B．5，9，7，8
C．6，9，7，8
D．6，9，10，8

网友答案：

匿名网友
1楼

　　答案：C
　　解析:在11个元素的有序表A[1..11]中进行折半查找时，对应的判定树如图5-8所示，节点中的数字为数组元素的下标。由图5-8可知，查找元素A[8]时，依次和元素A[6]、A[9]、A[7]和A[8]进行了比较。

相关问题列表

1. 以下关于电子商务对物流系统影响的说法中错误的是 2020-3-29

2. 按照二叉树的定义，具有3个结点的树有（）种形态（不考虑数据信息的组合情况） 2020-3-29

3. 小李未经作者授权，将希赛IT教育研发中心已经出版了的畅销软考书籍翻译成为蒙古语并出版， 2020-3-29

4. 某项目发生了进度延误，于是项目经理在项目关键路径上增加了资源，但是工期仍然未能有效缩短 2020-3-29

5. IP数据包在传输过程中如遇到一些差错与故障，一般会向源主机发送（）消息 2020-3-29

6. 下列关于无损压缩的叙述中，正确的是 2020-3-29

7. 通常情况下，通过Windows任务栏不能直接完成的操作是 2020-3-29

8. 数据挖掘技术致力于知识的自动发现 2020-3-29

9. 对招标文件的响应存在非实质性的细微偏差的投标书 2020-3-29

10. 根据ISO/IEC9126软件质量度量模型定义，一个软件的时间和资源质量子特性属于（） 2020-3-29

学习方法推荐

课本知识点总结

作文推荐

答案大全

推荐问题

热门回答

文库大全