更多"长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,"的相关试题:
[单项选择]长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。
A. 37/12
B. 62/13
C. 39/12
D. 49/13
[单项选择]采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
[单项选择]在文件局部有序或文件长度较小的情况下,最佳的排序方法是( )。
A. 直接插入排序
B. 冒泡排序
C. 简单选择排序
D. 快速排序
[单项选择]对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的
A. 冒泡排序为n/2
B. 冒泡排序为n
C. 快速排序为n
D. 快速排序为n(n-1)/2
[单项选择]对于长度为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
[单项选择]对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是
A. 冒泡排序为n/2
B. 冒泡排序为n
C. 快速排序为n
D. 快速排序为(n-1)/2
[单项选择]对于长度为n的线性表,在最坏情况下,下列各排序法的比较次数中正确的是( )。
A. 冒泡排序为n/2
B. 冒泡排序为n
C. 快速排序为n
D. 快速排序为n(n-1)/2
[单项选择]对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中三确的是
A. 冒泡排序为n/2
B. 冒泡排序为n
C. 快速排序为n
D. 快速排序为n(n-1)/2