(11)对线性表进行二分法查找,其前提条件是( )。A)线性表以顺序方式存储,并已按关键码值排好序B)线

12 查阅

(11)对线性表进行二分法查找,其前提条件是( )。

A)线性表以顺序方式存储,并已按关键码值排好序

B)线性表以顺序方式存储,并已按关键码值的查找频率排好序

C)线性表以链接方式存储,并已按关键码值排好序

D)线性表以链接方式存储,并已按关键码值的查找频率排好序

参考答案:

A(11)【答案】A)【解析】要进行二分法查找,则线性表结点必须是按关键码值排好顺序的,且线性表以顺序方式存储,所以选项A)正确。

计算机三级