问题 填空题

对线性表进行二分法检索,其前提条件是:线性表以 【5】 方式存储,并且按关键码值排好序。

答案

参考答案:顺序

解析: 二分法查找是一种线性表查找方法,其基本方法是:首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较,这个中间结点把线性表分为两个子表,比较相等则查找完毕,不等则根据查找结构确定下一步的查找应该在哪一个子表中进行,如此下去,直到找到满足条件的结点,或者确定表中没有这样的结点。二分查找应用的前提是顺序存储并且是已经排好序,这是由该法的实现思想决定的。

单项选择题
单项选择题