问题
单项选择题
对线性表进行二分法查找,其前提条件是
A.线性表以顺序方式存储,并且按关键码值排好序
B.线性表以顺序方式存储,并且按关键码值的检索频率排好序
C.线性表以链接方式存储,并且按关键码值排好序
D.线性表以链接方式存储,并且按关键码值的检索频率排好序
答案
参考答案:A
解析: 二分查找法又称折半查找法,它只能用于顺序存放并且已经排好序的线性表。
对线性表进行二分法查找,其前提条件是
A.线性表以顺序方式存储,并且按关键码值排好序
B.线性表以顺序方式存储,并且按关键码值的检索频率排好序
C.线性表以链接方式存储,并且按关键码值排好序
D.线性表以链接方式存储,并且按关键码值的检索频率排好序
参考答案:A
解析: 二分查找法又称折半查找法,它只能用于顺序存放并且已经排好序的线性表。