填空题

有序线性表能进行二分查找的前提是该线性表必须是 ________ 存储的。

  • 1、
【正确答案】 1、

顺序

    
【答案解析】

二分法查找只适用于顺序存储的有序表。 有序是指线性表中的元素按值非递减排列( 即从小到大, 但允许相邻元素值相等) 。 数据的地址必须是连续分布在内存中的, 不能是链表结构。