首页 › 答案 › 题库 › 慕课 › 未分类

对有N个元素的表做顺序查找时，若查找每个元素的概率相同，则查找成功时的平均查找长度（关键字比较的次数）为（）。

对有N个元素的表做顺序查找时，若查找每个元素的概率相同，则查找成功时的平均查找长度（关键字比较的次数）为（）。
A.(N+1)/2
B.N/2
C.N
D.[(1+N)*N]/2
正确答案：(N+1)/2

标签：大学计算机大学计算机中国大学MOOC 元素

上一条：编号为a,b,c,d的四列火车，顺序进入一个栈结构的站台，进栈和出栈可以穿插进行则下列不可能出栈的顺序为（）。

下一条：选择排序的基本思想是：从n个数中找出最小的元素，将它交换到表的最前；然后对剩下的子表采用同样的方法，直到子表空为止。现有数据集为{23,8,34,12,46,5}，如果按照选择法进行排序，下列说法不正确的是（）。