更多"长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,"的相关试题:
[单项选择]长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
A. 37/12
B. 62/13
C. 39/12
D. 49/13
[单项选择]长度为12的按关键字有序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是( )
A. 37/12
B. 62/13
C. 39/12
D. 49/13
[单项选择]对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下,平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20
[单项选择]对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20
[单项选择]对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的
A. 冒泡排序为n/2
B. 冒泡排序为n
C. 快速排序为n
D. 快速排序为n(n-1)/2
[单项选择]一般情况下在长度为n的顺序结构线性表中,在第1个元素(0<I<n+1)之前插入一个元素时,需要向后移动的元素个数为( )。
A. n-i
B. n-I-1
C. n-I+1
D. 1
[单项选择]在文件“局部有序”或文件长度较小的情况下,最佳内部排序方法是______。
A. 直接插入排序
B. 冒泡排序
C. 简单选择排序
D. 归并排序
[单项选择]对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
A. 冒泡排序为n/2
B. 冒泡排序为n
C. 快速排序为n
D. 快速排序为n(n-1)/2