更多"哈希表的平均查找长度( )。"的相关试题:
[单项选择]哈希表的平均查找长度和 (39) 无直接关系。
A. 哈希函数
B. 装填因子
C. 哈希表记录类型
D. 处理冲突的方法
[单项选择]采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为 ______。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
[单项选择]采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为 ______。
A. O(log2
B. O(
C. O(nlog2
D. O(n2)
[单项选择]对n个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为()。
A. n
B. (n+1)/2
C. log2n
D. n2
[单项选择]对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为______。
A. n
B. (n+1)/2
C. log2n
D. n2
[单项选择]对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为
A. n/2
B. (n+1) /2
C. (n-1) /2
D. n/4
[单项选择]对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下,平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20
[单项选择]对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20
[单项选择]下列查找方法中平均查找长度与元素的个数无关的方法是( )。
A. 散列法
B. 顺序查找法
C. 二分法
D. 上述3种
[单项选择]在下列查找方法中,平均查找长度与元素的个数无关的方法是()。
A. 顺序查找法
B. 折半查找法
C. 散列表查找法
D. 无论哪种查找法
[单项选择]下述几种排序方法中,平均查找长度最小的是()。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
[单项选择]下面4种排序方法中,平均查找长度最小的是______。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
[单项选择]如下图所示一棵二叉排序,其不成功的平均查找长度为( )。
A. 21/7
B. 28/7
C. 15/6
D. 21/6
[单项选择]设平衡的二叉排序树(AVL树)的结点个数为n,则其平均查找长度的数量级为 ______。
A. O(1)
B. 0(log2
C. O(
D. 0(nlog2