本文详细解析了线性表的顺序查找及二分法查找算法，阐述了不同情况下的查找效率，包括最坏和最优情况的比较次数，并强调了二分法查找仅适用于顺序存储的有序表。
例题1 ：对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
解析：
如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功 查找次数为1
如果线形表中不存在该数据，查找次数为n
例题2 ： 下列数据结构中，能用二分法进行查找的是______。
解析：
二分法查找只适用于顺序存储的有序表，有序线形链表不可以是因为链表的对结点的操作只能通过p->next的方式，对下标的操作不适合，然而顺序存储的线性表就可以
例题3 ： 在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是______。
解析：
设线性表有n个元素，则最多的检索次数为大于log2n(2为底数)的最小整数，最少检索次数为1.
扫一扫
1099
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
