第十章 内部排序
一、选择题1、D,B,D; 2、C; 3、D;4、B;5、C;6、A;7、C;8、D;9、C,
10、B, 11、A, 12、B, 13、A, 14、D, 15、C, B , 16、B。
二、填空题
1、比较,移动;2、简单选择排序;3、起泡排序,快速排序,4、EACSPDFXQMHY;
5、O(n), O(log2n); 6、O(n); 7、快速排序、归并排序;
8、希尔排序、选择排序、快速排序、堆排序; 9插入排序 , 选择排序;
10、堆排序,快速排序 。
三、计算与算法
设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
题
1、1,6,4,3,9,12,8,18,18,10
1,3,4,6,8,9,10,12,18,18
2、(8,9,4,3,6,1),10,(12,18,18)
(1,6,4,3),8,(9),10,12,(18,18)
1,(3,4,6),8,9,10,12,18,(18)
1,3,(4,6),8,9,10,12,18,18
1,3, 4,6,8,9,10,12,18,18
3、初始堆:18,12,18,8,10,9,4,3 ; 交换后: 3,12,18,8,10,9,4,{18}
调整后:18,12,9,8,10,3, 4,{18 } 4,12,9,8,10,3,{18,18}
12,10,9,8,4,3,{18,18} 3,10,9,8,4,{12,18,18}
10,8,9,3,4,{12,18,18} 4,8,9,3,{10,12,18,18}
9,8,4,3, {10,12,18,18} 3,8,4,{9,10,12,18,18}
8,3,4, {9,10,12,18,18} 4,3, {8, 9,10,12,18,18}
4,3,{8, 9,10,12,18,18} 3,{4,8,9,10,12,18,18}
4、(1)
分析
定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析
:从第n个记录开始依次与其双亲(n/2)比较,若大于双亲则交换,继而与其双亲的双亲比较,以此类推直到根为止。
void sift(RecType R[],int n)
{ //假设 R[1..n-1]是大堆,本算法把R[1..n]调成大堆
j=n; R[0]=R[j];
for (i=n/2;i>=1;i=i/2)
if (R[0].key>R[i].key)
{ R[j]=R[i];j=i;}
else break;
R[j]=R[0];
} //sift
(2)void HeapBuilder(RecType R[],int n)
{ for (i=2;i<=n;i++)
sift (R,i);
}