问题
填空题
有序线性表能进行二分查找的前提是该线性表必须是______存储的。
答案
参考答案:顺序
解析: 本题考查的知识点是二分查找法的使用条件。不同的数据结构应采用不同的二分查找法。二分查找只适用于顺序存储的有序表。在此所说的有序表指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等)。所以应填顺序存储。
有序线性表能进行二分查找的前提是该线性表必须是______存储的。
参考答案:顺序
解析: 本题考查的知识点是二分查找法的使用条件。不同的数据结构应采用不同的二分查找法。二分查找只适用于顺序存储的有序表。在此所说的有序表指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等)。所以应填顺序存储。