设散列表长 = 14 ,散列函数为H(key) =key%11 ,表中仅有4个结点H(l5)=4, H (38 ) =5, H(61)= 6, H(84) =7 ,若采用线性探测法处理冲突则关键字为 49 的结点地址是( )
查看答案
对任意7个关键字进行基于比较的排序,至少要进行( )次关键字之间的两两比较。
A. 13
B. 14
C. 15
D. 6
对数据序列{8,9, 10,4,5, 6, 20, 1,2}采用冒泡排序(从后向前次序进行,要求升序),需要进行的趟数至少是( ).
A. 3
B. 4
C. 5
D. 8
就平均性能而言,目前最好的内部排序方法是( ).
A. 冒泡排序
B. 直接插入排序
C. 希尔排序
D. 快速排序
一个栈的输入序列为1,2, 3,…,n,输出序列的第一个元素是i,则第j个输 出元素是( ).
A. 1-j-1
B. i-j
C. j-1+1
D. 不确定