对线性表进行二分法查找，其前提条件是A．线性表以顺序方式存储，并已按关键码值排序好B．线性表以顺序方式存储，并已按关键码值的查找频率排序好C．线性表以链接方式存储，并已按关键码值排序好D．线性表以链接方式存储，并已按关键码值的查找频率排序好
题目
对线性表进行二分法查找，其前提条件是
A．线性表以顺序方式存储，并已按关键码值排序好
B．线性表以顺序方式存储，并已按关键码值的查找频率排序好
C．线性表以链接方式存储，并已按关键码值排序好
D．线性表以链接方式存储，并已按关键码值的查找频率排序好
相似考题
参考答案和解析
解析：二分法查找是一种线性表查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或者确定表中没有这样的结点。由二分法的基本方法可知，其前提条件是线性表以顺序存储，并已按关系码值排好序。
更多“对线性表进行二分法查找,其前提条件是A.线性表以顺序方式存储,并已按关键码值排序好B.线性表以顺 ”相关问题
-
第1题：
对线性表进行二分法查找，其前提条件是( )。
A．线性表以顺序方式存储，并已按关键码值排好序
B．线性表以顺序方式存储，并己按关键码值的查找频率排好序
C．线性表以链接方式存储，并己按关键码值排好序
D．线性表以链接方式存储，并已按关键码值的查找频率排好序
正确答案：A
解析：二分法查找是一种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。 -
第2题：
对线性表进行二分法查找，其前提条件是（ ）。
A.线性表以顺序方式存储，并已按关键码值排好序
B.线性表以顺序方式存储，并已按关键码值的查找频率排好序
C.线性表以有序方式存储，并已按关键码值排好序
D.线性表以有序方式存储，并已按关键码值的查找频率排好序
正确答案：A
A。【解析】二分法查找是一种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。 -
第3题：
线性表进行二分法查找的前提是（ ）。
A）线性表以顺序方式存储，并已按关键码值排好
B）线性表以顺序方式存储，并已按关键码值的查找频率排好
C）线性表以链式方式存储，并已按关键码值排好
D）线性表以链式方式存储，并已按关键码值的查找频率排好
正确答案：A
-
第4题：
对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序SXB对线性表进行二分法查找，其前提条件是（ ）。
A.线性表以顺序方式存储，并已按关键码值排好序
B.线性表以顺序方式存储，并已按关键码值的查找频率排好序
C.线性表以有序方式存储，并已按关键码值排好序
D.线性表以有序方式存储，并已按关键码值的查找频率排好序
正确答案：A
二分法查找是－种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。 -
第5题：
符合以下________条件的，可以用二分法查找。
A．线性表以顺序方式存储，并已按关键码值排好序
B．线性表以顺序方式存储，并已按关键码值的查找频率排好序
C．线性表以链接方式存储，并已按关键码值排好序
D．线性表以链接方式存储，并已按关键码值的查找频率排好序
正确答案：A
解析：二分法是一种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。所以B、C、D选项说法不正确。