下述排序算法中,稳定的是(42)。
A.直接选择排序
B.直接插入排序
C.快速排序
D.堆排序
A.目标排序法
B.两两对比法
C.综合评分法
D.逐步淘汰法
设A的n个元素都不相同,证明下述算法产生的排列A[1],A[2],…,A[n]服从均匀分布:
Random Permute Array(A) //数组A[1..n]
1.for i←1 to n do
2.产生{i,i+1,…,n}上的均匀随机数k
3.交换A[i]与A[k]
这段程序能起到随机化输入,使其服从均匀分布的作用.比如,在快速排序算法的前面加上这段程序,就得到随机快速排序算法.
A.金融顾问可以伪造客户在合同上的签名
B.要注意合同中的勾选项并根据实际情况进行勾选
C.金融顾问在业务终止后可以将应交由客户留存的合同直接废弃
D.金融顾问可以代替客户操作签署电子合同
稳定的排序方法是()。【北方交通大学2000二、3(2分)】
A.直接插入排序和快速排序
B.折半插入排序和起泡排序
C.简单选择排序和四路归并排序
D.树形选择排序和Shell排序