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