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

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

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

A.数据元素按值有序

B.采用顺序存储结构

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应…”相关的问题
第1题
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123,采用折半(二分)法查找元素95时,依次与(60)进行了比较。

A.62,88,95

B.62,95

C.55,88,95

D.55,95

点击查看答案
第2题
● 某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123,采用折半(二分)法查找元素95
时,依次与 (60) 进行了比较。

(60)

A. 62, 88, 95

B. 62, 95

C. 55, 88, 95

D. 55, 95

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

A.2

B.3

C.4

D.5

点击查看答案
第4题
对有序表(5,13,21,35,41,65,77,83)采用二分查找法查找83,所需要的比较次数为 ______ 次。

对有序表(5,13,21,35,41,65,77,83)采用二分查找法查找83,所需要的比较次数为 ______ 次。

点击查看答案
第5题
从原理上讲,折半查找法要求查找表中各元素的键值必须是()。

A.递增或递减

B.递增

C.递减

D.无序

点击查看答案
第6题
在关键字序列为(5,10,19,21,28,34,4l,53,58,65)的顺序表中,用折半法查找关键字为41的记录,需要经

在关键字序列为(5,10,19,21,28,34,4l,53,58,65)的顺序表中,用折半法查找关键字为41的记录在关键字序列为(5,10,19,21,28,34,4l,53,58,65)的顺序表中,用折半法查找关,需要经过(26)次比较。

A.4

B.3

C.2

D.1

点击查看答案
第7题
在关键字序列(10,15,20,25,30)中,采用折半法查找25,关键字之间比较需要()次。

A.1

B.2

C.3

D.4

点击查看答案
第8题
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为___
___除以8的值。

A.17

B.19

C.21

D.20

点击查看答案
第9题
在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个元素进行比较

点击查看答案
第10题
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。 (47)A. 顺序查找的算法

● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。

(47)

A. 顺序查找的算法非常简单但效率较低

B. 折半查找法的平均查找长度小,查找速度快

C. 分块查找的平均长度介于顺序查找和折半查找之间

D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的

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