从表的一端开始,顺序扫描线性表,依次把扫描到的记录关键字与给定的值k相比较,若某个记录的关键字等于k,则表明查找成功,返回该记录所在的下标;若直到所有记录都比较完,仍未找到关键字与k相等的记录,则表明查找失败,返回O值,这种查找方法叫做()
从表的一端开始,顺序扫描线性表,依次把扫描到的记录关键字与给定的值k相比较,若某个记录的关键字等于k,则表明查找成功,返回该记录所在的下标;若直到所有记录都比较完,仍未找到关键字与k相等的记录,则表明查找失败,返回O值,这种查找方法叫做()
A、二分查找
B、顺序查找
C、分块查找
D、以上答案都不对
【正确答案】:B
【题目解析】:顺序查找是指从表的一端开始,顺序扫描线性表,依次把扫描到的记录关键字与给定的值k相比较,若某个记录的关键字等于k,则表明查找成功,返回该记录所在的下标;若直到所有记录都比较完,仍未找到关键字与k相等的记录,则表明查找失败,返回O值。
Top