在一个线性表上可以进行二分查找(折半查找)的充分必要条件是()。
A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
请帮忙给出正确答案和分析,谢谢!
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误
●在有11个元素的有序数组a[1..11]中进行二分查找(即折半查找),依次与(37) 比较后,成功找到元素a[
能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。()
对线性表进行折半查找时 要求线性表必须()。
在长度为n的有序线性表中进行二分查找 最坏情况下需要比较的次数是( )。
线性表以()方式存储 能进行折半查找。