首页 > 自考
题目内容 (请给出正确答案)
[单选题]

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

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

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

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

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

答案
收藏

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

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在13个元素构成的有序表A【1..13】中进行折半查找(或称…”相关的问题
第1题
下列叙述中正确的是().A.所谓有序表是指在顺序存储空间内连续存放的元素序列B.有序表只能顺序存

下列叙述中正确的是().

A.所谓有序表是指在顺序存储空间内连续存放的元素序列

B.有序表只能顺序存储在连续的存储空间内

C.有序表可以用链接存储方式存储在不连续的存储空间内

D.任何存储方式的有序表均能采用二分法进行查找

点击查看答案
第2题
蛋白质是由丙氨酸(C3H7NO2)等多种氨基酸构成的。以下说法正确的是(H 1,C 12,N 14,O 16)()

A.丙氨酸由四种元素组成

B.一个丙氨酸分子中含有13个原子

C.丙氨酸中氮、氢元素的质量比为1∶7

D.丙氨酸中氮元素的质量分数最小

点击查看答案
第3题
有序表按关键字排列如下:7,14,18,21,23,29,31,35,38,42,46,49,52,在表中查找关键字为14的数据元素,并画出折半查找过程的判定树。

点击查看答案
第4题
以下哪个特点属于元组tuple和列表的区别()

A.元组可以包含不同类型的数据

B.元组在初始化后不可修改

C.元组是有序表

D.元组获取元素的方法是元组名[下标]

点击查看答案
第5题
下列关于数组特征的描述不正确的是()。A.数组是一种变量,由规则有序结构中具有同一类型的值的集合

下列关于数组特征的描述不正确的是()。

A.数组是一种变量,由规则有序结构中具有同一类型的值的集合构成

B.在VBA中不允许隐式说明数组

C.Dim astrNewArray (20) As string 这条语句产生有20个元素的数组,每个元素为一个变长的字符串变量,且第一个元素从1开始

D.Dim astrNewArray(1 To 20) As String 这条语句产生有20个元素的数组

点击查看答案
第6题
有序表按关键字排列如下:{7,14,18,21,23,29,31,35},采用折半查找查找关键字为18的元素。
点击查看答案
第7题
将两个各有n个元素的有序顺序表归并成一个有序顺序表,其最少的比较次数是__()

A.n

B.2n

C.2n-1

D.n-1

点击查看答案
第8题
已知有序表(13,18,24,35,47,56,62,83,96,115,134),当折半查找值为90的元素时,查找成功的比较次数为()

A.5

B.2

C.3

D.8

点击查看答案
第9题
折半查找有序表{4,6,10,12,20,30,50,70,88,100}。若查找表中元素58,则它将依次与表中()

A.⽐较⼤⼩,查找结果是失败

B.20,70,30,50

C.30,88,70,50

D.20,50

E.30,88,50

点击查看答案
第10题
已知一个有序表为(15 19 30 33 49 50 65 88 93 126 164) 当二分查找值为126的元素时 检索成功需()

A.1次

B.2次

C.3次

D.4次

点击查看答案
第11题
已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较()次。

A.5

B.6

C.4

D.3

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