更多"对线性表进行二分法查找,其前提条件是()。"的相关试题:
[单项选择]对线性表进行二分法查找,其前提条件是
A. 线性表以顺序方式存储,并已按关键码值排好序
B. 线性表以顺序方式存储,并已按关键妈值的查找频率排好序
C. 线性表以链接方式存储,并已按关键码值排好序
D. 线性表以链接方式存储,并已按关键码值的查找频率排好序
[填空题]对线性表进行二分法检索,其前提条件是线性表以______方式存储,并且按关键码值排好序。
[单项选择]线性表进行二分法检索,其前提条件是______。
A. 线性表以顺序方式存储,并按关键码值排好序
B. 线性表以顺序方式存储,并按关键码的检索频率排好序
C. 线性表以链式存储,并按关键码值排好序
D. 线性表以链式存储,并按关键码的检索频率排好序
[填空题]对线性表进行二分法检索,其前提条件是:线性表以 【5】 方式存储,并且按关键码值排好序。
[单项选择]下列数据结构中,能用二分法进行查找的是( )。
A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表
[填空题]二分法查找仅限于这样的表:表中的数据元素必须有序,其存储结构必须是().
[单项选择]
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是 (1) ,最小比较次数是 (2) 。
1()
A. 25
B. 10
C. 50
D. 7
[单项选择]在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是______。
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
[填空题]在长度为n的有序线性表中进行二分法查找,在最坏的情况下,需比较的次数为 【2】 。