错!
比如有5个数1,2,3,4,5
要查找1的话
线性查找只要一次
二分查找的话（是对有序数列查找）
首先,1与中间数3相比,一次类推,直到中间数为1为止,所以,需要两次
二分查找的查找速度一定比顺序查找得快,这种说法对吗?为什么?
1个回答
相关问题
-
顺序查找、二分查找、分块查找三种查找方法,哪些必须排序!
-
关于顺序查找和二分查找的问题.设有一个已按各元素的值排好序的线性表,其长度大于2,对给定的值K,分别用顺序查找和二分查找
-
C++折半查找 求源代码练习3 折半查找。 查找是计算机应用的重要方面之一。排序是为了便于查找，提高查找的速度。如，设
-
【数据结构】请教一道题,关于二分查找（折半查找）的平均搜索长度.
-
我,查找.查找好词佳句.
-
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则采用__查找方法。 A分块 B 顺序C
-
查找歇后语
-
查找词语的意思我要查找“水土不服”这个词语的意思
-
假设在有序线性表A[1..20]上进行二分查找，则比较一次查找成功的结点数为 ，则比较二次查找成功的结点数为 ，
-
如何求折半查找的比较次数有一个长度为12的有序表,按对半查找法对该表进行查找,在表内元素等概率情况下,查找成功所需的平均