AI智能推荐题库-试题通 AI智能整理导入题库-试题通
×
首页 题库中心 级蒜挤鸡嫩芝士大赛 题目详情
C90FE803D1A00001C0B91D8282D71650
级蒜挤鸡嫩芝士大赛
2,740
单选题

设一个顺序有序表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
级蒜挤鸡嫩芝士大赛

扫码进入小程序
随时随地练习

关闭登录弹窗
专为自学备考人员打造
勾选图标
自助导入本地题库
勾选图标
多种刷题考试模式
勾选图标
本地离线答题搜题
勾选图标
扫码考试方便快捷
勾选图标
海量试题每日更新
波浪装饰图
欢迎登录试题通
可以使用以下方式扫码登陆
APP图标
使用APP登录
微信图标
使用微信登录
试题通小程序二维码
联系电话:
400-660-3606
试题通企业微信二维码