首页 > 外贸类考试
题目内容 (请给出正确答案)
[主观题]

对有18个元素的有序表作二分查找,则查找A〔3〕的比较序列的下标依次为()。

对有18个元素的有序表作二分查找,则查找A〔3〕的比较序列的下标依次为()。

A.1,2,3

B.9,5,2,3

C.9,5,3

D.9,4,2,3

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对有18个元素的有序表作二分查找,则查找A〔3〕的比较序列的…”相关的问题
第1题
对有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

点击查看答案
第2题
已知一个长度为32的有序表,若采用二分查找一个不存在的元素,则比较次数最多是()A.4B.5C.6D.7

已知一个长度为32的有序表,若采用二分查找一个不存在的元素,则比较次数最多是()

A.4

B.5

C.6

D.7

点击查看答案
第3题
对含有16个元素的有序表进行二分查找,关键字比较次数最多是()A.3B.4C.5D.6

对含有16个元素的有序表进行二分查找,关键字比较次数最多是()

A.3

B.4

C.5

D.6

点击查看答案
第4题
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误

在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是()。

A.无论要查找哪个元素,都是先与A[7]进行比较

B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较

C.无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可

D.若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较

点击查看答案
第5题
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。

A.n

B.[log2n]-1

C.n/2

D.[log2n]+1

点击查看答案
第6题
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比较次数为(41)。

A.1

B.2

C.3

D.4

点击查看答案
第7题
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序

性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。

A.数据元素按值有序

B.采用顺序存储结构

C.据元素按值有序,并且采用顺序存储结构

D.据元素按值有序,并且采用链式存储结构

点击查看答案
第8题
在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,向下取 整),若待查找的元素

在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,向下取 整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的()比较后,查找成功结束。

A. a[6]、 a[7]、 a[8]、 a[9]B. a[6]、a[9]C.a[6]、 a[7]、 a[9]D. a[6]、 a[8]、 a[9]

点击查看答案
第9题
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为

A.n/2

B. (n+1) /2

C. (n-1) /2

D. n/4

点击查看答案
第10题
针对二分查找算法,假设一个有序数组有136个元素,那么要查找到第10个元素,需要比较的元素为()A.68

针对二分查找算法,假设一个有序数组有136个元素,那么要查找到第10个元素,需要比较的元素为()

A.68,34,17,9,13,11,10

B.68,34,17,8,12,10

C.69,35,18,10

D.68,34,18,9,13,11,10

点击查看答案
第11题
对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99,所需要的比较次数为()。

A.2

B.3

C.4

D.5

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