首页 > 计算机类考试> 软考(中级)> 数据库系统工程师
题目内容 (请给出正确答案)
[主观题]

对有18个元素的有序表做折半查找,则查找A[3]的比较序列的下标依次为(13)。A.1-2-3B.9-5-2-3C.9-5-

对有18个元素的有序表做折半查找,则查找A[3]的比较序列的下标依次为(13)。

A.1-2-3

B.9-5-2-3

C.9-5-3

D.9-4-2-3

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对有18个元素的有序表做折半查找,则查找A[3]的比较序列的…”相关的问题
第1题
若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()。

A.1,2,3

B.9,5,2,3

C.9,5,3

D.9,4,2,3

点击查看答案
第2题
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:①画出描述折半
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:

①画出描述折半查找过程的判定树;

②若查找元素54,需依次与哪些元素比较?

③若查找元素90,需依次与哪些元素比较?.

④假定每个元素的查找概率相等,求查找成功时的平均查找长度。

点击查看答案
第3题
将数据元素2,4,6,8,10,12,14,16,18,20依次存放于一个一维数组中,然后采用折半查找方法查找数组元
素12,被比较过的数组元素的下标依次为(62)。

A.10,16,12

B.10,12,16

C.5,8,6

D.5,6,8

点击查看答案
第4题
对有17个元素的有序表A[1...17]作二分查找,在查找其等于A[8]的元素时,被比较的元素的下标依次是(
对有17个元素的有序表A[1...17]作二分查找,在查找其等于A[8]的元素时,被比较的元素的下标依次是(41)。

A.9,4,6,7,8

B.9,5,7,8

C.9,5,6,7,8

D.9,5,4,6,7,8

点击查看答案
第5题
已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比
较次数最多是()

A.4

B.5

C.6

D.7

点击查看答案
第6题
查找n个元素的有序表时,最有效的查找方法是()A.顺序查找B.分块查找C.折半查找D.二叉排序树
查找n个元素的有序表时,最有效的查找方法是()

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树

点击查看答案
第7题
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。

A.5

B.4

C.3

D.2

点击查看答案
第8题
对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。A.2.9B.3.1C.3.4D.2
对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。

A.2.9

B.3.1

C.3.4

D.2.6

点击查看答案
第9题
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,()次比较后查
找成功。

A.11

B.5

C.4

D.8

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改