更多"采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。"的相关试题:
[单项选择]长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
A. 37/12
B. 62/13
C. 39/12
D. 49/13
[单项选择]下列查找方法中平均查找长度与元素的个数无关的方法是( )。
A. 散列法
B. 顺序查找法
C. 二分法
D. 上述3种
[单项选择]在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是( )。
A. 顺序查找
B. 二分法
C. 利用二叉搜索树
D. 利用哈希(hash)表
[单项选择]长度为255的表,采用分块查找法进行查找,每块的最佳长度为()合适。
A. 13
B. 14
C. 15
D. 16
[单项选择]如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
A. 大于
B. 小于
C. 等于
D. 无法确定
[单项选择]有一个长度为10的有序表,现对其进行折半查找,则等概率时查找成功的平均查找长度为()
A. 2.9
B. 3
C. 5
D. 6
[单项选择]在下列查找方法中,平均查找长度与元素的个数无关的方法是()。
A. 顺序查找法
B. 折半查找法
C. 散列表查找法
D. 无论哪种查找法
[单项选择]对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20
[单项选择]对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为______的值向下取整再加1。
A. log2(n+1)
B. n/2
C. log2n
D. (n+1)/2
[单项选择]已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多是()。
A. 4
B. 5
C. 6
D. 7
[单项选择]对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为______。
A. 3
B. 4
C. 5
D. 6
[单项选择]下面4种排序方法中,平均查找长度最小的是______。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
[单项选择]对一组记录的关键码25,38,48,63,74采用二分法查找25时,( )次查找成功。
A. 4
B. 3
C. 2
D. 1
[单项选择]对一组记录的关键码(25,38,48,52,63,74)采用二分法查找52时,第几次查找成功
A. 4
B. 3
C. 2
D. 1