7.有序的线性表无论如何存储,都能采用折半查找。
相似题目
-
折半查找只适用于（）的有序表。
-
具有12个关键字的有序表，折半查找的平均查找长度（）。
-
对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列
-
进行折半查找的表必须是顺序存储的有序表。
-
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
-
能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
-
线性表只要以（）方式存储就能进行折半查找。
-
采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。
-
对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（）。
-
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
-
当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )
-
当线性表为无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最少_________次。（2.0分）
-
对线性表进行折半查找时,要求线性表( )。
-
已知有序表（4，11，13，19，26，28，33，39，42），采用折半查找，平均查找长度是（ ），查找值为10的元素时，查找时与哪些元素进行比较，请按比较顺序写出：（ ）。
-
用折半查找法查找一个线性表中的元素时，此线性表必须是 （ ） 。
-
有一个长度为15的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找成功的平均比较次数为（ ）。
-
1.对于长度为n的线性表，若进行顺序查找，则时间复杂度为 若采用折半法查找，则时间复杂度为 。
-
下列数据结构中，能用二分法进行查找的是（)。A．顺序存储的有序线性表B．线性链表C．二叉链表D．有序
-
已知一个有序表为（1，2，3，4，5，6，7，8，9)，则折半查找3需要比较（)次。
-
已知一个有序表为（1，2，3，4，5，6，7，8，9)，则折半查找4需要比较（)次。
-
57、在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较
-
18、对线性表进行二分查找时，要求线性表必须以顺序方式存储，且数据有序 。
-
8、对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（)。
-
7、对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（)。