[填空题]对线性表进行二分法检索，其前提条件是：线性表以【5】方式存储，并且按关键码值排好序。

更多"对线性表进行二分法检索，其前提条件是：线性表以【5】方式存储，并且"的相关试题:

[填空题]对线性表进行二分法检索，其前提条件是线性表以______方式存储，并且按关键码值排好序。

[填空题]设有一个已按各元素的值排好序的线性表，长度为125，对给定的k值，用二分法查找与k相等的元素，若查找成功，则至少需要比较______次，至多需比较______次。

[单项选择]对线性表进行二分法查找，其前提条件是
A. 线性表以顺序方式存储，并已按关键码值排好序
B. 线性表以顺序方式存储，并已按关键妈值的查找频率排好序
C. 线性表以链接方式存储，并已按关键码值排好序
D. 线性表以链接方式存储，并已按关键码值的查找频率排好序

[填空题]设线性表(a₁，a₂，…，a₅₀₀)元素的值由小到大排列。对一个给定的k值，用二分法检索查找表中与k相等的元素，在检索不成功的情况下，至多需比较______次。

[单项选择]有一排好序的线性表，长度大于2，对给定的K值，分别用顺序查找和二分查找一个与 K值相等的元素，比较的次数分别是X和Y。在查找不成功的情况下，正确的X和Y的关系是
A. X＞Y
B. X＜Y
C. X=Y
D. 与K大小有关

[单项选择]在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是______。
A. O(n)
B. O(n²)
C. O(log₂n)
D. O(nlog₂n)

[填空题]在长度为n的有序线性表中进行二分法查找，在最坏的情况下，需比较的次数为【2】。

[填空题]在长度为n的有序线性表中进行二分法查找，在最坏情况下，需比较的次数为______。

[填空题]在长度为”的有序线性表中进行二分法查找，在最坏情况下，需比较的次数为______。

我来回答:

提交