用希尔排序法对一个数据序列进行排序时,若第一趟排序结果为:9,1,4,13,7,8,20,23,15,则该趟排序用得增量d(1≤d≤5)的值可能为:。
查看答案
在对n个数据进行二路归并排序中,整个排序过程的时间复杂度为。
下面为希尔排序算法的伪代码描述,请填空完成该算法。其中dk为每趟希尔排序所采用的增量。void ShellInsert(SqList &L,int dk) {for(i=dk+1;i<=L.length; ++i)if( L.elem[i]0&&;j-=dk)=L.elem[j];L.elem[j+dk]=;}}void ShellSort((SqList &L) {int dlta[3],t=3;for(i=0;i
冒泡排序算法在最好情况下的时间复杂度为O(n)。
A. 对
B. 错
患者张某,腹泻一周,至今不愈,应采用何种饮食
A. 低蛋白饮食
B. 低盐饮食
C. 少渣饮食
D. 低胆固醇饮食
E. 要素饮食