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

admin2009-03-15  22

问题 对线性表进行二分法查找,其前提条件是 ______ 。

选项 A、线性表以顺序方式存储,并已按关键码值排好序
B、线性表以顺序方式存储,并已按关键码值的查找频率排好序
C、线性表以链接方式存储,并已按关键码值排好序
D、线性表以链接方式存储,并已按关键码值的查找频率排好序

答案1

解析 本题的考查点是二分查找。二分查找又叫做折半查找,其前提条件是:查找表是按关键码值排好序的线性有序表;查找表的存储是采用顺序存储结构。
转载请注明原文地址:https://kaotiyun.com/show/YP1p777K
0

最新回复(0)