第10章内部排序。
1．请写出应填入下列叙述中（ ）内的正确答案。
排序有各种方法，如插入排序、快速排序、堆排序等。
设一数组中原有数据如下：15，13，20，18，12，60。下面是一组由不同排序方法进行一遍排序后的结果。
）排序的结果为：12，13，15，18，20，60
）排序的结果为：13，15，18，12，20，60
）排序的结果为：13，15，20，18，12，60
）排序的结果为：12，13，20，18，15，60
2．对下面数据表，写出采用shell排序算法排序的每一趟的结果，并标出数据移动情况。（125，11，22， 34，15，44，76，66，100，8，14，20，2，5，1）。
排序增量d0=15,di=di-1/2
3．堆是一种有用的数据结构。试判断下面的关键码序列中哪一个是堆。
4.判断下列序列是否是堆（可以是小堆，也可以是大堆，若不是堆，请将它们调整为堆）。
5．设有字母序列，请写出按2路归并排序方法对该序列进行一趟扫描后的结果。
6．已知一关键码序列为：3，87，12，61，70，97，26，45。试根据堆排序原理，填写完整的如下所示各步骤结果。
建立堆结构。
交换与调整：
7．给出一组关键字t=(12,2,16,30,8,28,4,10,20,6,18),写出用下列算法从小到大排序时第一趟结束时的序列：
1) 希尔排序（第一趟排序的增量为5）
2) 快速排序（选第一个记录为枢轴（分隔））
3) 链式基数排序（基数为10）
8. 给出一组关键字：29，18，25，47，58，12，51，10，分别写出按下列各种排序方法进行排序时的变化过程：【南开大学 1998 八 (12分)】
1) 归并排序每归并一次书写一个次序。
2) 快速排序每划分一次书写一个次序。
3) 堆排序先建成一个堆，然后每从堆顶取下一个元素后，将堆调整一次。
9.给定一个关键字序列，请写出快速排序第一趟的结果；堆排序时所建的初始堆；归并排序的全过程。
10．对下列整数序列图示其基数排序的全过程。（179,208,93,306,55,859,984,9,271,33）
第9章作业
第九章作业。一 选择题 1.顺序查找算法适用于 a.线性表 b.查找树 c.查找网 d.连通图。2.顺序查找法适用于线性表的 a.散列存储 b.压缩存储 c.索引存储 d.顺序或链接存储。3.采用顺序查找方式查找长度为n的顺序表时，平均查找长度为 a.b.c.d.4.如果有5个关键吗放在顺序表中，他...
第9章作业
第9章微机总线技术。教材习题解答。1.什么是总线标准和接口标准？二者有何差异？解 所谓总线标准是指国际组织正式公布或推荐的应用各种不同模块组成各种计算机系统时必须遵守的规范，即计算机系统各模块之间通过微机总线连接和传输信息时，必须遵守的协议。总线标准一般从硬件和软件两个方面予以规范。接口标准指的是外...
第9章作业
答 串模干扰是指叠加在被测信号上的干扰，也称之为串模噪声，正太干扰，常态干扰，横向干扰等。共模干扰是指电路两个输入端相对与公共接地点同时出现的干扰，也称共模噪声，共态干扰，纵向干扰，同向干扰等。9.5 计算机控制系统中有那几种地线？给出回流法地线和单点接地示意图。答 计算机控制系统中，一般有以下几种...