更多"若要进行二分查找,其前提条件是( )。"的相关试题:
[单项选择]线性表进行二分查找法查找,其前提条件是______。
A. 线性表以顺序方式存储,并且按关键码值排好序
B. 线性表以链式方式存储,并且按关键码值排好序
C. 线性表以顺序方式存储,并且按关键码的检索频率排好序
D. 线性表以链式方式存储,并且按关键码的检索频率排好序
[单项选择]对采用二分查找法进行查找运算的查找表,要求按( )方式进行存储。
A. 顺序存储
B. 链式存储
C. 顺序存储且结点按关键字有序
D. 链式存储且结点按关键字有序
[简答题]画出对表长为13的有序顺序表进行二分查找的判定树.
[单项选择]对线性表进行二分查找,要求线性表为 ______。
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且要求数据元素有序
D. 以链接方式存储,且要求数据元素有序
[单项选择]在长度为n的有序线性表中进行二分查找,需要的比较次数为
A. log2n
B. nlog2n
C. n/2
D. (n+1)/2
[填空题]有序线性表能进行二分查找的前提是该线性表必须是()存储的。
[填空题]有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。
[填空题]在长度为n的有序线性表中进行二分查找,需要的比较次数为 【1】 。
[单项选择]在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
[单项选择]在长度为n的有序线性表中进行二分查找,在最坏情况下需要比较的次数是
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)