题目内容
(请给出正确答案)
[主观题]
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。
A.数据元素按值有序
B.采用顺序存储结构
C.据元素按值有序,并且采用顺序存储结构
D.据元素按值有序,并且采用链式存储结构
查看答案
如果结果不匹配,请 联系老师 获取答案
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。
A.数据元素按值有序
B.采用顺序存储结构
C.据元素按值有序,并且采用顺序存储结构
D.据元素按值有序,并且采用链式存储结构
A.62,88,95
B.62,95
C.55,88,95
D.55,95
(60)
A. 62, 88, 95
B. 62, 95
C. 55, 88, 95
D. 55, 95
对有序表(5,13,21,35,41,65,77,83)采用二分查找法查找83,所需要的比较次数为 ______ 次。
在关键字序列为(5,10,19,21,28,34,4l,53,58,65)的顺序表中,用折半法查找关键字为41的记录,需要经过(26)次比较。
A.4
B.3
C.2
D.1
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是()。
A.无论要查找哪个元素,都是先与A[7]进行比较
B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较
C.无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可
D.若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。
(47)
A. 顺序查找的算法非常简单但效率较低
B. 折半查找法的平均查找长度小,查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的