对线性表进行二分法查找，其前提条件是( )。
- A线性表以顺序方式存储，并已按关键码值排好序
- B线性表以顺序方式存储，并己按关键码值的查找频率排好序
- C线性表以链接方式存储，并己按关键码值排好序
- D线性表以链接方式存储，并已按关键码值的查找频率排好序
问题
对线性表进行二分法查找，其前提条件是( )。
参考解析：
解析：二分法查找是一种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。
分类：其他
相关推荐
-
二分法查找，要求线性表一定是（）。A顺序存储的无序表B链式存储的无序表C顺序存储的有序表D链式存储的有序表
-
采用二分查找方法时，要求线性表必须是（）的线性表。
-
线性表进行二分法查找的前提是（ ）。AA)线性表以顺序方式存储，并已按关键码值排好BB)线性表以顺序方式存储，并已按关键码值的查找频率排好CC)线性表以链式方式存储，并已按关...
-
4、对线性表进行二分法检索，其前提条件是（ ）。 A．线性表以顺序方式存储，并且
对线性表进行二分法检索，其前提条件是（ ）。 A．线性表以顺序方式存储，并且按关键码值排好序 B．线性表以顺序方式存储，并且按关键码的检索频率排好序C．线性表以链接方式...
-
线性表进行二分法查找的前提是（ ）。AA）线性表以顺序方式存储，并已按关键码值排好BB）线性表以顺序方式存储，并已按关键码值的查找频率排好CC）线性表以链式方式存储，并已...
-
6、用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。
用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）AO（n2）BO（nlog2n）CO（n）DO（log2n）