下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<
A. 快速排序
B. 直接插入排序
C. 二路归并排序
D. 简单选择排序
查看答案
下面程序段的时间复杂度是( )for (i=0; ifor (j=0; jA[i][j]=0;
A. T(n)=O(m*n)
B. T(n)=O(m+n)
C. T(n)=O(n*n)
D. T(n)=O(m*m)
下列关于最小生成树的说法中,正确的是( )。
A. 仅 1
B. 仅2
C. 仅1、3
D. 仅2、4
圆柱体正挤压时,变形区可分为三个,即实验结果表明,当直径较大时,圆柱体镦粗接触面上的摩擦切应力待变形区、变形区、区。