填空题
对n个记录组成的任意序列进行简单选择排序,所需进行的关键码间的比较次数总共为()。
比较次数=(n-1)+(n-2)+…+2+1=n×(n-1)/2
填空题 评价基于比较的排序算法的时间性能,主要标准是()和()。
问答题 给定n个记录的有序序列A[n]和m个记录的有序序列B[m],将它们归并为一个有序序列,存放在C[m+n]中,试写出这一算法。
问答题 已知(k1,k2,…,kn)是堆,试写一算法将(k1,k2,…,kn,kn+1)调整为堆。