若对有n个元素的有序顺序表和无序顺序表进行顺序搜索,试就下列三种情况分别讨论两者在等搜索概率时的平均搜索长度是否相同?搜索失败;
解 不同。因为有序顺序表搜索到其关键码比要查找值大的对象时就停止搜索,报告失败信息,不必搜索到表尾;而无序顺序表必须搜索到表尾才能断定搜索失败。
举一反三
- 若对有[tex=0.643x1.286]ZsZs11iKEvfmzDIurZth8g==[/tex]个元素的有序顺序表和无序顺序表进行顺序搜索,试就下列三种情况分别讨论两者在等搜索概率时的平均搜索长度是否相同?
- 在顺序表中进行顺序搜索时,若各元素的搜索概率不等,则各元素应按照搜索概率的降序排列存放,则可得到最小的平均搜索长度
- 假定一个顺序表的长度为40,并假定顺序搜索每个元素的概率都相同,则在搜索成功情况下的平均搜索长度为( )。
- 对长度为10的顺序表进行搜索,若搜索前面5个元素的概率相同,均为1/8;搜索后面5个元素的概率相同,均为3/40,则搜索到表中任一元素的平均搜索长度为()。 A: 5.5 B: 5 C: 39/8 D: 19/4
- 中国大学MOOC: 对有8个元素的有序表进行对半搜索,搜索失败的平均搜索长度为_______。
内容
- 0
对长度为3的顺序表进行搜索,若搜索第一个元素的概率为1/2,搜索第二个元素的概率为1/3,搜索第三个元素的概率为1/6,则搜索任一元素的平均搜索长度为() A: 5/3 B: 2 C: 7/3 D: 4/3
- 1
对有9个元素的有序表进行对半搜索,搜索成功的平均搜索长度为_______。
- 2
●采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为 (36) 。(36) A: n B: n/2 C: (n-1)/2 D: (n+1)/2
- 3
中国大学MOOC: 对有16个记录的有序表进行对半搜索,在等概率情况下,搜索成功的平均搜索长度为( )。
- 4
采用折半搜索算法搜索长度为n的有序表时,元素的平均搜索长度为