【简答题】顺序表的顺序查找是指,对于给定的一个已经排好序的列表,从起始位置开始查找目标元素,直到找到目标元素,或者到达列表末尾仍然没有找到。请编写一个函数实现顺序表的顺序查找
举一反三
- 在一个长度为n的顺序表（表中元素无序）中，若元素x在顺序表的第i个位置，那么直到查找成功，需要比较（ ）次
- 在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。
- 用二分查找法对一个顺序表进行查找，这个顺序表可以是按各键值排好序的，也可以是没有按键值排好序的
- 顺序表具有随机存取特性，指的是（ ）。? 查找值为x的元素与顺序表中元素个数n无关|查找值为x的元素与顺序表中元素个数n有关|查找序号为i的元素与顺序表中元素个数n无关|查找序号为i的元素与顺序表中元素个数n有关
- 在有N个元素的顺序表中顺序查找，则等概率情况下查找成功的平均查找长度为（）。