在长度为n的线性表中进行顺序查找,在最快情况下,所需要的比较次数为()。
查看答案
2. 当线性表为无序表,则无论其采用顺序存储结构或链式存储结构,均可采用顺序查找;顺序查找的比较次数最少_________次。
4. 对长度为N的线性表进行顺序查找,当查找失败时比较次数为_______。
1.长度为N的线性表是无序表,则无论其采用顺序存储结构或链式存储结构,均可采用顺序查找;顺序查找的比较次数最多_________次。
3.在长度为N的线性表中进行二分查找,在最快的情况下,需要比较的次数为_______。