题目内容
(请给出正确答案)
[主观题]
实现二分查找(折半查找)时,要求查找表()。 A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排
实现二分查找(折半查找)时,要求查找表()。
A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排列 C.双向链表存储,关键码无序排列 D.双向链表存储,关键码有序排列
提问人:网友wjdq120135
发布时间:2022-01-06
实现二分查找(折半查找)时,要求查找表()。
A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排列 C.双向链表存储,关键码无序排列 D.双向链表存储,关键码有序排列
A.二分查找法也称为折半查找,采用的是分治策略
B.二分查找的优点是比较次数少,查找速度快,平均性能好
C.二分查找的缺点是要求待查表为有序表,且插入删除困难
D.二分查找方法适用于经常变动而查找频繁的有序列表
A.n
B.[log2n]-1
C.n/2
D.[log2n]+1
A.10,20,30
B.10,14,30
C.13,30
D.10,14,20,30
A.n-1
B.n/2
C.[log2n]-1
D.[log2n]+1
A.二分查找
B.数对查找
C.冒泡查找
D.选择查找
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!