有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同
×
举一反三
- 有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。
- 有n个数据存在在一维数组a中，进行顺序查找时，这n个数据的排列有序或无序其平均查找长度不同。（ ）
- 列结论正确的有( ) A: 最佳二叉树是AVL树(平衡二叉树)。 B: 二叉树中,具有两个子女的结点的中序后继结点最多只能有一个子女。 C: 若散列表的负载(装载)因子α<;1,则可避免冲突的发生。 D: 有n个数存放在一维数组A[n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度不同。
- 在n个数中查找指定数据，使用顺序查找法，平均查找长度为（）。
- 在一个表长为n的线性表上进行顺序查找，当元素查找关键字分别排列有序和无序时其平均查找长度不同
内容
- 0
对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为______。 A: n B: (n+1)/2 C: log<sub>2</sub>n D: n<sup>2</sup>
- 1
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是不同的。
- 2
平均查找长度与查找集合中记录个数n无关的查找方法是 。
- 3
在各种查找方法中，平均查找长度与结点个数n无关的查找方法是( )。
- 4
中国大学MOOC: 采用折半查找法查找长度为n的有序顺序表时其平均查找长度为___________。