11问答网
所有问题
对无序表用二分法查找比顺序查找快对吗
如题所述
举报该问题
推荐答案 2024-01-07
不对。二分查找法要求待查找的序列必须是有序的,而对于无序的序列,二分查找法无法使用,在无序的序列中,顺序查找是唯一可行的方法。顺序查找是一种基本的查找算法,从列表的第一个元素开始,逐个比较列表中的元素,直到找到目标元素或者搜索完整个列表。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/F77F2vP8Mq72M78SqS.html
相似回答
c语言 最
快的查找
方式
答:
1、最快的查找方式是:二分法查找
。2、查找的线性表分:无序线性表、有序线性表、分块有序线性表。3、对无序线性表只能采用顺序查找,顺序查找的平均比较次数为(n+1)/2 4、对有序线性表可以采用二分查找,二分查找的比较次数为log2n 5、对分块有序线性表可以采用分块法查找。C语言是一种计算...
大家正在搜
查找相同节点的效率折半查找总比
分块查找和折半查找平均查找长度
查找相同结点折半查找
二分查找算法能适用于无序的链表
二叉搜索树一定是满二叉树
什么是一种借助于多关键字的排序
直接选择排序算法的时间复杂度为
判断一个顺序栈s为空的条件是
快速排序是稳定的排序算法吗