题目内容
(请给出正确答案)
[主观题]
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。
A.数据元素按值有序
B.采用顺序存储结构
C.据元素按值有序,并且采用顺序存储结构
D.据元素按值有序,并且采用链式存储结构
提问人:网友liyuejin168
发布时间:2022-01-06
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。
A.数据元素按值有序
B.采用顺序存储结构
C.据元素按值有序,并且采用顺序存储结构
D.据元素按值有序,并且采用链式存储结构
A.二分查找法也称为折半查找,采用的是分治策略
B.二分查找的优点是比较次数少,查找速度快,平均性能好
C.二分查找的缺点是要求待查表为有序表,且插入删除困难
D.二分查找方法适用于经常变动而查找频繁的有序列表
(60)
A. 62, 88, 95
B. 62, 95
C. 55, 88, 95
D. 55, 95
使用二分(折半)查找查找元素的速度比用顺序法()。
A.必然快
B.必然慢
C.相等
D.不能确定
A.1次
B.2次
C.3次
D.4次
设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111},使用二分(折半)法查找关键字93最少需要进行多少次比较()
A.2
B.3
C.4
D.5
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!