×
单选题
设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为（ ）。
A
A[1]，A[2]，A[3]，A[4]
B
A[1]，A[14]，A[7]，A[4]
C
A[7]，A[3]，A[5]，A[4]
D
A[7]，A[5] ，A[3]，A[4]
答案解析
正确答案：C
解析：
先找到最中间的是A[7]进行比较，A[4]小于A[7]，则在左边的数据A[1--6]继续找，再找最中间的是A[3]进行比较，A[4]大于A[3]，则在右边的数据A[4--6]继续找，再找最中间的是A[5]进行比较，A[5]大于A[4]，则在左边的数据A[4]继续找，相等，结束
（1+14）/ 2 = 7 --> 1 ~ 6
（1+6）/ 2 = 3 --> 4～6
（4+6）/ 2 = 5 --> 4 ~ 5
（4+5）/ 2 = 4
（1+14）/ 2 = 7 --> 1 ~ 6
（1+6）/ 2 = 3 --> 4～6
（4+6）/ 2 = 5 --> 4 ~ 5
（4+5）/ 2 = 4
题目纠错
信息技术知识大赛
相关题目
单选题
在ios系统里，通过多任务处理用户界面可以在活动的应用程序之间快速切换，只需（ ）就可激活应用程序
单选题
Facetime需要在iphone4上使用，须通过（ ）网络传输数据
单选题
除了为iphone4提供结构框架之外，不锈钢边框还起着以下作用( )
单选题
Android操作系统的手机，如何把通讯录的电话号码保存为联系人（ ）
单选题
Android操作系统的手机，如何单一删除通话记录里的电话号码？（ ）
单选题
Android操作系统的手机，怎样关闭显示SIM卡里的联系人（ ）
单选题
Android操作系统的手机，设置声音里的触感的作用是什么（ ）
单选题
Android操作系统的手机，如何使用蓝牙传输文件（ ）
单选题
Android操作系统的手机，设置里飞行模式起到的作用？（ ）
单选题
Android操作系统的手机，如何关闭程序自动同步，[如自动同步天气]来帮助顾客节省流量？（ ）
