第章排序练习题及答案
第十章排序
一、选择题
1．某内排序方法的稳定性是指( D )。
A．该排序算法不允许有相同的关键字记录B．该排序算法允许有相同的关键字记录C．平均时间为0（n log n）的排序方法D．以上都不对
2．下列排序算法中，其中（ D ）是稳定的。
A. 堆排序，冒泡排序
B. 快速排序，堆排序
C. 直接选择排序，归并排序
D. 归并排序，冒泡排序
3．稳定的排序方法是（ B ）
A．直接插入排序和快速排序B．折半插入排序和起泡排序
C．简单选择排序和四路归并排序D．树形选择排序和shell排序
4．下列排序方法中，哪一个是稳定的排序方法？（ B）
A．直接选择排序B．二分法插入排序C．希尔排序D．快速排序
5．若要求尽可能快地对序列进行稳定的排序，则应选（B）。
A．快速排序 B．归并排序 C．冒泡排序
6．如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ CE ）就是不稳定的排序方法。
A．起泡排序B．归并排序C．Shell排序D．直接插入排序E．简单选择排序7．若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ C ）。
A. 快速排序
B. 堆排序
C. 归并排序
D. 直接插入排序
8．下面的排序算法中，不稳定的是（ CDF ）
A.起泡排序
B.折半插入排序
C.简单选择排序
D.希尔排序
E.基数排序
F.堆排序。9．下列内部排序算法中：
A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序（1）其比较次数与序列初态无关的算法是（CDF ）（2）不稳定的排序算法是（ADF ）（3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k< （4）排序的平均时间复杂度为O(n?logn)的算法是（ ACF ）为O(n?n)的算法是（BDE ）。10．数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的( C )的两趟排序后的结果。 A．选择排序 B.冒泡排序 C.插入排序 D.堆排序 11．数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的( A )的两趟排序后的结果。 A. 快速排序 B. 冒泡排序 C. 选择排序 D. 插入排序 12．对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47 （4）15 21 25 47 84 则采用的排序是 ( A )。 A. 选择 B. 冒泡 C. 快速 D. 插入 13．对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（ C ）排序。 A. 选择 B. 快速 C. 希尔 D. 冒泡 14．若上题的数据经一趟排序后的排列为{9，15，7，8，20，-1，4}，则采用的是（ C ）排序。 A．选择 B. 堆 C. 直接插入 D. 冒泡 15．下列排序算法中( B )不能保证每趟排序至少能将一个元素放到其最终的位置上。 A.快速排序 B. shell排序 C. 堆排序 D.冒泡排序 16．下列排序算法中( C )排序在一趟结束后不一定能选出一个元素放在其最终位置上。 A. 选择 B. 冒泡 C. 归并 D. 堆 17．下列序列中，（C ）是执行第一趟快速排序后所得的序列。 A. [68，11，18，69] [23，93，73] B. [68，11，69，23] [18，93，73] C. [93，73] [68，11，69，23，18] D. [68，11，69，23，18] [93，73] 18．有一组数据（15，9，7，8，20，-1，7，4）用快速排序的划分方法进行一趟划分后数据的排序为( A )（按递增序）。 A．下面的B，C，D都不对。B．9，7，8，4，-1，7，15，20 C．20，15，8，9，7，-1，4，7 D. 9，4，7，8，7，-1，15，20 19．一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（C ）。 A．(38,40,46,56,79,84) B. (40,38,46,79,56,84) C．(40,38,46,56,79,84) D. (40,38,46,84,56,79) 20. 在下面的排序方法中，辅助空间为O（n）的是( D ) 。 A．希尔排序 B. 堆排序 C. 选择排序 D. 归并排序 21．下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( C )排序。 A．冒泡 B. 希尔 C. 快速 D. 堆 22.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据 初始特性影响的是：（ B ）。 A. 直接插入排序 B. 快速排序 C. 直接选择排序 D. 堆排序 23. 对初始状态为递增序列的表按递增顺序排序，最省时间的是（C ）算法，最费时间的是 （B ）算法。 A. 堆排序 B. 快速排序 C. 插入排序 D. 归并排序 31. 就平均性能而言，目前最好的内排序方法是( D )排序法。 A. 冒泡 B. 希尔插入 C. 交换 D. 快速 24．如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ D）方法最快。 A．起泡排序B．快速排列 C．Shell排序 D．堆排序 E．简单选择排序 二、判断题： 1．当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。（√） 2．内排序要求数据一定要以顺序方式存储。（╳） 3．排序算法中的比较次数与初始元素序列的排列无关。（╳） 4．排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。（╳） 5．在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。（╳） 6．直接选择排序算法在最好情况下的时间复杂度为O（N）。（╳） 7．两分法插入排序所需比较次数与待排序记录的初始排列状态相关。（╳） 8．在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n )。（╳） 9．在待排数据基本有序的情况下，快速排序效果最好。（╳） 10．当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。（） 11．快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。（╳） 12．堆肯定是一棵平衡二叉树。（╳） 13．堆是满二叉树。（╳） 14．（101，88，46，70，34，39，45，58，66，10）是堆。（√） 15．在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。（√） 16．堆排序是稳定的排序方法。（╳） 17．归并排序辅助存储为O（1）。（╳） 18．在分配排序时，最高位优先分配法比最低位优先分配法简单。（╳） 19．冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（╳） 20．交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O （n*n），而快速排序算法的最坏时间复杂性是O（nlog2n）；所以快速排序比冒泡排序效率更高。 (╳) 21．快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。（╳） 22．在任何情况下，归并排序都比简单插入排序快。（╳） 23．归并排序在任何情况下都比所有简单排序速度快。（╳） 24．快速排序总比简单排序快。（╳） 25. 中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。（√） 第9章排序自测卷姓名班级 一、填空题（每空1分，共24分） 1. 大多数排序算法都有两个基本的操作：比较和移动。 2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插 入到有序表时，为寻找插入位置至少需比较6 次。 3. 在插入和选择排序中，若初始数据基本正序，则选用插入；若初始数据基本反序，则选用 选择。 4. 在堆排序和快速排序中，若初始记录接近正序或反序，则选用堆排序；若初始记录基本 无序，则最好选用快速排序。 5. 对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O(n2) 。若对其进行快速 排序，在最坏的情况下所需要的时间是O(n2)。 6. 对于n个记录的集合进行归并排序，所需要的平均时间是O(nlog2n)，所需要的附加空间 是O(n) 。 7．对于n个记录的表进行2路归并排序，整个归并排序需进行┌log2n┐趟（遍）。 8. 设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则： 冒泡排序一趟扫描的结果是H C Q P A M S R D F X Y； 初始步长为4的希尔（shell）排序一趟的结果是P A C S Q H F X R D M Y ； 二路归并排序一趟扫描的结果是H Q C Y A P M S D R F X； 快速排序一趟扫描的结果是 F H C D P A M Q R S Y X； 堆排序初始建堆的结果是A D C R F Q M S Y P H X。 9. 在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取方法，其次选取快速排序方法，最后选取归并排序方法； 若只从排序结果的稳定性考虑，则应选取归并排序方法； 若只从平均情况下最快考虑，则应选取堆排序、快速排序和归并排序方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。 二、单项选择题（每小题1分，共18分） （ C ）1．将5个不同的数据进行排序，至多需要比较次。 Ａ. 8 Ｂ. 9 Ｃ. 10 Ｄ. 25 （C）2．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 希尔排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序（D）3．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为 第一篇 第二章 质量衡算与能量衡算 2.1 某室内空气中O 3的浓度是0.08×10-6 （体积分数），求： （1）在1.013×105 Pa 、25℃下，用μg/m 3 表示该浓度； （2）在大气压力为0.83×105 Pa 和15℃下，O 3的物质的量浓度为多少？ 解：（1）理想气体的体积分数与摩尔分数值相等 由题，在所给条件下，1mol 空气混合物的体积为 V 1＝V 0·P 0T 1/ P 1T 0 ＝22.4L ×298K/273K ＝24.45L 所以O 3浓度可以表示为 0.08×10－6 mol ×48g/mol ×（24.45L ）－1 ＝157.05μg/m 3 （2）由题，在所给条件下，1mol 空气的体积为 V 1＝V 0·P 0T 1/ P 1T 0 =22.4L ×1.013×105 Pa ×288K/(0.83×105 Pa ×273K ）＝28.82L 所以O 3的物质的量浓度为 0.08×10－6 mol/28.82L ＝2.78×10－9mol/L 2.2 假设在25℃和1.013×105 Pa 的条件下，SO 2的平均测量浓度为400μg/m 3 ，若允许值0.14×10-6 ，问是否符合要求？ 解：由题，在所给条件下，将测量的SO 2质量浓度换算成体积分数，即 3396 5 108.31429810400100.15101.0131064 A A RT pM ρ--???=??=??? 大于允许浓度，故不符合要求 2.6 某一段河流上游流量为36000m 3 /d ，河水中污染物的浓度为3.0mg/L 。有一支流流量为10000m 3 /d ，其中污染物浓度 为30mg/L 。假设完全混合。求： （1）求下游的污染物浓度； （2）求每天有多少kg 污染物质通过下游某一监测点。 解：（1）根据质量衡算方程，下游污染物浓度为 1122 12 3.0360003010000 /8.87/3600010000 V V m V V q q mg L mg L q q ρρρ+?+?= = =++ （2）每天通过下游测量点的污染物的质量为 312()8.87(3600010000)10/408.02/m V V q q kg d kg d ρ-?+=?+?= 2.7 某一湖泊容积10×106m 3 ，上游有一未被污染的河流流入该湖泊，流量为50m 3 /s 。一工厂以5 m 3 /s 的流量向湖泊排 、选择题（共12小题，36 分） 第8章角测试题 B. 和/5 C. 和Z4 D. /I 和 / 5 2. / a和的顶点和一边都重合，另一边都在公共边的同侧，且/a> / 0那么/ a的另 的（） A.另一边上 B.内部 边落在 C.外部 D.以上结论都不对 3.下列关于角的说法正确的个数是 __________ ①角是由两条射线组成的图形； ②角的边越长，角越大； ③在角一边延长线上取一点 D; A. 1 B. 2 4.画一条线段的垂线，垂足在（） A.这条线段上 C.这条线段的延长线上C. 3 D. 4 B.这条线段的端点上 D. 以上都可以 5. 8点30分时，钟表的时针与分针的夹角为（） A. 60 ° B. 75 ° C. 80 ° D. 76 ° 6. 一个角的补角是它的余角的3倍，那么这个角的度数是（） A. 60 ° B. 45 ° C. 30 ° D. 15 ° a,以0B为始边作/ BOC= 0( a> 0），则/ AOC勺大小为 _______ A. a + 0 C. a + 0 或a- 0 B. a - 0 D.以上都不正确是对顶角的一组是 AB 丄BD , BC 丄CD, AD = 6 cm , BC = 4 cm ，则线段 BD 的范围是 B. 小于4 cm 、填空题（共5小题；共15分） 13. 若/I 与/2互余，/1=32 °」V /2等于 ___________________ ;若/%与/3互补，/a = n 〔则/3等 于 ________. 1 14. 若/A 与/B 互为邻补角，且 /A = 3 /B,那么 /B = ______________ . 15. 如图，直线 AB 、CD 、EF 相交于点 O , / AOC 的对顶角是 _____________________ , / BOF 的对顶角 是 ________，如果 / COF= 110 °,贝U / EOD= ________ , / DOF= _________ . 8?点P 是直线I 外一点, 直线I 的距离（） A.等于2 cm A , B , C 为直线 B.小于2 cm l 上三点，PA= 4 cm , PB = 5 cm , PC= 2 cm ，则点 P 到 C.不大于2 cm D.等于4 cm 9.已知 /a = 35 ° 19?, A. 144 °41? /a 的余角等于（ B. 144 81? C. 54 °41? D. 54°81? 10.如图，已知 / AOB= 40 °, / AOC= 90 ,OD 平分/ BOC 贝U / AOD 的度数是 A. 20 ° B. 25 ° C. 30 ° D. 35 ° C. 大于4 cm 且小于6 cm D. 小于6 cm 或大于4 cm 12.如果/ a 和Z3互补，且 Za > Z 3则下列表示 的余角的式子中：① 90 1 1 ③2 （/a + / 0 :④（/ a - / 0 .正确的有（） A. 4个 B. 3个 C. 2个 D. 1个 ② / a - 90 ° 已知 11.如图所示, A.大于4 cm 第八章自测题 一、单选题 1、绩效管理能够提供有关员工的工作及成果的信息，这 A 主要指绩效管理的（）。 A、反馈功能 B、甄别功能 C、补偿功能 D、管理功能 2、绩效管理的核心、关键部分是（）。C A、准备绩效考核系统 B、实施绩效考核过程 C、设计绩效考核系统 D、评估绩效考核系统 3、信度，主要指绩效考核系统所具备标准中的（）。C A、明确性 B、敏感性 C、一致性 D、准确性 4、效度，主要指绩效考核系统所具备标准中的（）。D A、明确性 B、敏感性 C、一致性 D、准确性 5、绩效考核指标设计过程的第一步为（）。C A、试用 B、归类合并筛选 C、指标内容设计 D、量化 6、绩效考核指标必须与工作内容紧密相关，而且是员工 A 能够影响和控制的，这主要指绩效考核指标的（）。 A、绩效考核指标与工作绩效一致原则 B、绩效考核指标的可 观察原则C、绩效考核指标的结构性原则D、绩效考核指标的独立性原则 7、在绩效考核过程中，可以极大的降低抵触情绪的考核 D 者是（）。 A、直接上司 B、同事 C、被考核者本人 D、下级员工 8、适用于专业性组织如大学和医院或专业性部门的考评 方法为（）。 B A、直接上司 B、同事 C、被考核者本人 D、下级员工/FONT> 9、可能会导致“穿小鞋”的一种考评方法是（）。D A、直接上司 B、同事 C、被考核者本人 D、下级员工 10、绩效考评的实施程序中的纵向程序中，考评一般先 （）。 A A、基层考评 B、中层考评 C、高层考评 D、都可以 11、要求考核者将每一个员工与其他员工进行一对一的比 较，并记录员工在每一次比较中的结果，最后，汇总员工 的优胜次数，得出员工的绩效得分，排出顺序。这主要指 （）。 C A、简单排序法 B、交替配对排序法 C、配对比较法 D、强 制分布法 12、绩效考核中，典型的成果法是（）。A A、目标管理法 B、交替配对排序法 C、评价中心技术法 D、 强制分布法 二、多选题 1、下列关于绩效管理理解正确的是（）。BCE A、绩效管理就是绩效考核 B、绩效考核只是绩效管理过程的一个组成 部分 C、绩效管理的核心是绩效考核 D、绩效管理是一个行为 E、 绩效管理可以各种形式被运用到管理决策中 2、绩效管理的职能包括（）。ABE A、反馈功能 B、甄别功能 C、补偿功能 D、激励功能 E、 管理功能 1．下列排序算法中，其中（）是稳定的。 A. 堆排序，冒泡排序 B. 快速排序，堆排序 C. 直接选择排序，归并排序 D. 归并排序，冒泡排序 2．若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。 A. 快速排序 B. 堆排序 C. 归并排序 D. 直接插入排序3．排序趟数与序列的原始状态有关的排序方法是( )排序法。 A．插入 B. 选择 C. 冒泡 D. 快速4．对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中 的变化为（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47 （4） 15 21 25 47 84 则采用的排序是( )。 A. 选择 B. 冒泡 C. 快速 D. 插入5．对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。 A. 选择 B. 快速 C. 希尔 D. 冒泡6．若上题的数据经一趟排序后的排列为{9，15，7，8，20，-1，4}，则采用的 是（）排序。 A．选择 B. 堆 C. 直接插入 D. 冒泡 7．在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是（）A．直接插入排序B．冒泡排序C．简单选择排序 8．下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。 A. 堆排序 B. 冒泡排序 C. 快速排序 D. 插入排序 9. 下列排序算法中，占用辅助空间最多的是：( ) A. 归并排序 B. 快速排序 C. 希尔排序 D. 堆排序10．用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数 最少的是（）。 A．94,32,40,90,80,46,21,69 B．32,40,21,46,69,94,90,80 C．21,32,46,40,80,69,90,94 D．90,69,80,46,21,32,94,40 11. 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（）次比较。 A. 3 B. 10 C. 15 D. 25 12．对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确 第I 篇 习题解答 第一章 绪论 简要概述环境学科的发展历史及其学科体系。 解：环境学科是随着环境问题的日趋突出而产生的一门新兴的综合性边缘学科。它经历了20世纪60年代的酝酿阶段，到20世纪70年代初期从零星的环境保护的研究工作与实践逐渐发展成为一门独立的新兴学科。 环境学科是一门正在蓬勃发展的科学，其研究范围和内涵不断扩展，所涉及的学科非常广泛，而且各个学科间又互相交叉和渗透，因此目前有关环境学科的分支学科还没有形成统一的划分方法。图1-1是环境学科的分科体系。 图1-1 环境学科体系 简要阐述环境工程学的主要任务及其学科体系。 解：环境工程学作为环境学科的一个重要分支，主要任务是利用环境学科以及工程学的方法，研究环境污染控制理论、技术、措施和政策，以改善环境质量，保证人类的身体健康和生存以及社会的可持续发展。 图1-2是环境工程学的学科体系。 图1-2 环境工程学的学科体系 环境工程学 环境净化与污染控制技术及原理 生态修复与构建技术及原理 清洁生产理论及技术原理 环境规划管理与环境系统工程 环境工程监测与环境质量评价 水质净化与水污染控制工程 空气净化与大气污染控制工程 固体废弃物处理处置与管理 物理性污染控制工程 土壤净化与污染控制技术 废物资源化技术 环境学科体系环境科学 环境工程学 环境生态学 环境规划与管理 去除水中的悬浮物，有哪些可能的方法，它们的技术原理是什么 解：去除水中悬浮物的方法主要有：沉淀、离心分离、气浮、过滤（砂滤等）、过滤（筛网过滤）、反渗透、膜分离、蒸发浓缩等。 上述方法对应的技术原理分别为：重力沉降作用、离心沉降作用、浮力作用、物理阻截作用、物理阻截作用、渗透压、物理截留等、水与污染物的蒸发性差异。 空气中挥发性有机物（VOCs）的去除有哪些可能的技术，它们的技术原理是什么 解：去除空气中挥发性有机物（VOCs）的主要技术有：物理吸收法、化学吸收法、吸附法、催化氧化法、生物法、燃烧法等。 上述方法对应的技术原理分别为：物理吸收、化学吸收、界面吸附作用、氧化还原反应、生物降解作用、燃烧反应。 简述土壤污染可能带来的危害及其作用途径。 解：土壤污染的危害及其作用途径主要有以下几个方面：①通过雨水淋溶作用,可能导致地下水和周围地表水体的污染;②污染土壤通过土壤颗粒物等形式能直接或间接地为人或动物所吸入;③通过植物吸收而进入食物链,对食物链上的生物产生毒害作用等。 环境净化与污染控制技术原理可以分为哪几类它们的主要作用原理是什么解：从技术原理上看，环境净化与污染控制技术原理可以分为“隔离技术”、“分离技术”和“转化技术”三大类。隔离技术是将污染物或者污染介质隔离从而切断污染物向周围环境的扩散，防止污染近一步扩大。分离技术是利用污染物与污染介质或其它污染物在物理性质或化学性质上的差异使其与介质分离，从而达到污染物去除或回收利用的目的。转化技术是利用化学或生物反应，使污染物转化成无害物质或易于分离的物质，从而使污染介质得到净化与处理。 《环境工程原理》课程的任务是什么 第八章植物的生殖生理复习题参考答案 一、名词解释 1、幼年期（juvenility，juvenile stage）：通常将植物达到花熟状态之前的营养生长时期称为幼年期。 2、花熟状态（ripeness to flower state）：植物开花之前必须达到的生理状态称为花熟状态。 3、春化作用（vernalization）：低温诱导促使植物开花的作用叫春化作用。如冬小麦、胡萝卜、白菜、甜菜等植物的开花都需要经过春化作用。 4、春化处理（vernalization）：对萌动的种子或幼苗进行人为的低温处理，使之完成春化作用促进成花的措施称为春化处理。 5、去春化作用（devernalization）：在植物春化过程结束之前，将植物放到高温条件下生长，低温的效果会被减弱或消除，这种由于高温解除春化作用的现象称为去春化作用。 6、再春化作用（revernalization）：去春化的植物再度被低温恢复春化的现象称为再春化作用。 7、春化素(vernalin)：在春化过程中植株中形成的某种开花刺激物质，称为春化素。 8、光周期（photoperiod）：自然界一昼夜间的光暗交替，即白天和黑夜的相对长度称为光周期。 9、光周期现象（photoperiodism）：昼夜的相对长度对植物生长发育的影响叫做光周期现象。如植物成花的光周期现象。 10、长日植物（long-day plant, LDP）：在昼夜周期中日照长度长于某一临界值时才能成花的植物。如延长光照或在暗期短期照光可促进或提早开花。如天仙子、小麦等。 11、短日植物(short-day plant, SDP)：在昼夜周期中日照长度短于某一临界值时才能成花的植物。如适当延长黑暗或缩短光照可促进或提早开花。如菊花、苍耳、晚稻等。 12、日中性植物(day-neutral plant, DNP)：成花对日照长度不敏感，只要其它条件满足，在任何日照长度下都能开花的植物。如月季，黄瓜等。 13、中日性植物(intermediate-day plant, IDP)：只有在某一定中等长度的日照条件下才能开花，而在较长或较短日照下均保持营养生长状态的植物，如甘蔗要求11.5～12.5h日照。 14、双重日长植物(dual day-length plant)：在花诱导和花形成的这两个过程中对日照长度的要求有所不同的一类植物。如风铃草、夜香树等。 15、长-短日植物（long-short day plant）：这类植物的花诱导要求长日照而花形成要求短日照的双重日照条件，如大叶落地生根、芦荟、夜香树等。 16、短-长日植物（short-long day plant）：这类植物的花诱导要求短日照而花形成要求长日照的双重日照条件，如风铃草、鸭茅、瓦松、白三叶草等。 17、长夜植物(Long-night plant)和短夜植物(short -night plant)：由于临界暗期比临界日长对诱导植物成花更为重要，所以说短日植物实际上是长夜植物；长日植物实际上是短夜植物。 18、临界日长（critical day length）：昼夜周期中，引起长日植物成花的最短日照长度或引起短日植物成花的最长日照长度。如长日植物天仙子的临界日 第9章排序 一、填空题（每空1分，共24分） 1. 大多数排序算法都有两个基本的操作：和。 2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较次。 3. 在插入和选择排序中，若初始数据基本正序，则选 用；若初始数据基本反序，则选用。 4. 在堆排序和快速排序中，若初始记录接近正序或反序，则选用；若初始记录基本无序，则最好选用。 5. 对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是。若对其进行快速排序，在最坏的情况下所需要的时间是。 6. 对于n个记录的集合进行归并排序，所需要的平均时间是，所需要的附加空间是。 7．对于n个记录的表进行2路归并排序，整个归并排序需进行趟（遍）。 8. 设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则： 冒泡排序一趟扫描的结果是； 初始步长为4的希尔（shell）排序一趟的结果是； 二路归并排序一趟扫描的结果是； 快速排序一趟扫描的结果是； 堆排序初始建堆的结果是。9. 在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取方法，其次选取方法，最后选取方法； 若只从排序结果的稳定性考虑，则应选取方法； 若只从平均情况下最快考虑，则应选取方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取方法。 二、单项选择题（每小题1分，共18分） 1．将5个不同的数据进行排序，至多需要比较次。 Ａ. 8 Ｂ. 9 Ｃ. 10 Ｄ. 25 2．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 希尔排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序3．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为 Ａ. 希尔排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序4．对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比 《高等数学》单元自测题答案 第八章 多元函数微分学 一． 填空题 1.3ln 3xy y ； 2.503-； 3.y x z y ++-； 4.x x e e cos ； 5.dy dx 3 131 +； 二． 选择题 2.D ； 4.D ； 三.解答题 1.解 2 2 222222222211 )221(1y x y x y x x y x x y x x y x x x z +=+++++=++++=??, 22222222221y x x y x y y x y y x x y z +++= +++=??. 2. 解 22222)(11y x y x y x y x z +-=-+=??, 2 22 2111y x x x x y y z +=+=??, 22222222)(2)(2y x xy y x x y x z +=+?--=??, 22222222)(2)(2y x xy y x y x y z +-=+?-=??, 2 22 2 22222222) ()(2)(y x x y y x y y y x x y z y x z +-=+?++-=???=???. 3. 解 设z z y x z y x F 4),,(222-++=,有 2422''-- =--=-=??z x z x F F x z z x . 5. 解 '22'1f x y yf x z -=??, )1(1)1(''22' '212'22''12''11'12f x xf x y f x f x xf y f y x z +--++=??? =''223 ' '11'22'11f x y xyf f x f -+- . 6. 解 令?????=+-==-+=,063, 09632 '2 'y y f x x f y x 得驻点 (1,0), (1,2), (-3,0), (-3,2) 又 66' '+=x f xx , 0''=xy f , 66''+-=y f yy , 在点(1,0)处,0722>=-B AC ,012>=A ,所以5)0,1(-=f 为极小值; 在点(1,2)处,0722<-=-B AC , ,所以)2,1(f 不是极值; 在点(-3,0)处,0722<-=-B AC , 所以)0,3(-f 不是极值; 在点(-3,2)处,0722>=-B AC ,012<-=A ,所以31)2,3(=-f 为极大值. 8. 解 设长,宽,高为 z y x ,,,由题设 xy V z = ,水箱的表面积 )11(2)(2),(y x V xy z y x xy y x S S ++=++==, 问题成为求 ),(y x S 在区域 0,0:>>y x D 的最小值问题.令 ??? ????=-==-=,02,022' 2' y V x S x V y S y x 得D 内唯一驻点3002V y x ==,由问题实际意义知 ),(y x S 在D 内的最小值一定存在,因此可断定),(00y x S 就是最小值,此时 3 33 04 22V V V V z =?=. 第10 章排序练习题答案 一、填空题 1. 大多数排序算法都有两个基本的操作：比较和移动。 2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7 个记录60 插 入到有序表时，为寻找插入位置至少需比较 3 次。 3.在插入和选择排序中，若初始数据基本正序，则选用插入；若初始数据基本反序，则选用 选择。 正序时两种方法移动次数均为0，但比较次数量级不同，插入法：n-1 即O(n)，选择法：O(n2) 反序时两种方法比较次数量级相同，均为O(n2)，但移动次数不同，插入法：O(n2)，选择法：3(n-1)即O(n) 4.在堆排序和快速排序中，若初始记录接近正序或反序，则选用堆排序；若初始记录基本无 序，则最好选用快速排序。 5.对于n 个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O(n2) 。若对其进行快速 排序，在最坏的情况下所需要的时间是O(n2) 。 6.对于n 个记录的集合进行归并排序，所需要的平均时间是O(nlog2n) ，所需要的附加空间是O(n) 。 7.对于n 个记录的表进行2 路归并排序，整个归并排序需进行┌log2n┐趟（遍）。 8.设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则： 冒泡排序一趟扫描的结果是 H C Q P A M S R D F X Y ； 二路归并排序一趟扫描的结果是H Q C Y A P M S D R F X； 快速排序一趟扫描的结果是 F H C D P A M Q R S Y X； 堆排序初始建堆的结果是Y S X R P C M H Q D F A 。（大根堆） 9.在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取堆排序方法，其次选取快速排序方法，最后选取归并排序方法；若只从排序结果的稳定性考虑，则应选取归并排序方法； 若只从平均情况下最快考虑，则应选取快速排序方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。 二、单项选择题 （ C ）1．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 归并排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序 （ D ）2．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为Ａ. 冒泡排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序 （ B ）3．对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。 Ａ. 从小到大排列好的Ｂ. 从大到小排列好的Ｃ. 元素无序Ｄ. 元素基本有序 （ D ）4．对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为 十一章 第一节 (1) 快速去除污染物的关键是什么？ (2) 反应器的一般特性主要指哪几个方面？ 指反应器内物料的流动状态、混合状态以及质量和能量传递性能等，它们取决于反应器的结构形式、操作方式等。 (3) 反应器研究开发的主要任务是什么？ (4) 什么是间歇操作、连续操作和半连续操作？它们一般各有哪些主要特点？ 1.间歇操作：将反应原料一次加入反应器，反应一段时间或达到一定的反应程度后一 次取出全部的反应物料，然后进入下一轮操作。 间歇操作的主要特点： （1）操作特点：反应过程中既没有物料的输入，也没有物料的输出，不存在 物料的进与出。 （2）基本特征：间歇反应过程是一个非稳态的过程，反应器内组成随时间变化而变化。 （3）主要优点：操作灵活，设备费低，适用于小批量生产或小规模废水的处理。 （4）主要缺点：设备利用率低，劳动强度大，每批的操作条件不易相同，不便自动控制。 2.连续操作：连续地将原料输入反应器，反应产物也连续地流出反应器。 特点： （1）操作特点∶物料连续输入，产物连续输出，时刻伴随着物料的流动。 （2）基本特征∶连续反应过程是一个稳态过程，反应器内各处的组成不随时间变化。（反应组分、浓度可能随位置变化而变化。） （3）主要优点∶便于自动化，劳动生产率高，反应程度与产品质量较稳定。 规模大或要求严格控制反应条件的场合，多采用连续操作。 （4）主要缺点∶灵活性小，设备投资高。 3.半连续操作：原料与产物中的一种或一种以上为连续输入或输出，而其它成分分批 加入或取出的操作。 特点：半间歇操作具有间歇操作和连续操作的某些特点。反应器内的组成随时间变化而变化。 (5)什么是空间时间和空间速度？它们所表达的物理意义分别是什么？ 空间时间：反应器有效体积(V)与物料体积流量(q v)之比值. 空间速度：单位反应器有效体积所能处理的物料的体积流量. (6) 一般情况下，反应器内的流体流动状态会对反应结果产生影响，为什么？ (7) 根据反应物料的流动与混合状态，反应器可分为哪些类型。 理想流反应器和非理想流反应器；完全混合流（全混流）反应器和推流反应器。 (8) 反应器设计的基本内容包括哪几个方面？它通常用到哪几类基本方程？ 基本内容： 选择合适的反应器型式；确定最佳的操作条件；计算达到规定的目标所需要 第八章渠系建筑物自测题 一、填空题 1.渠系建筑物的类型较多，按其作用可以分为以下六 类：建筑物、建筑物、落差建筑 物、建筑物、冲沙和沉沙建筑物以及量水建筑物等。 2.渠道系统，一般由级固定渠道所组成。各自的作用不同，其中：渠为输水渠道，渠为配水渠道。 3.渠道设计的任务，是在给定的设计流量之后，选择渠道的、确定渠道以及渠道。 4.渠道的设计要求较多，如：①有足够的输水能力，以满 足的需要；②有足够的水位，以满 足的要求；③有适宜的流速，以满 足的需要；等等。 5.渠道纵断面设计，主要内容是确定六条线：即①地面高程线、 ②、③最高水位线、 ④、⑤最低水位线和 ⑥。 6.有坝取水枢纽，是指河道水量、但水位、不能满足要求，或引水量较大，无坝引水不满足要求的情况。 7.无坝引水枢纽中，引水角一般为300～500，引水角越小，水流条件 越、冲刷越、渠首的布置也就越。 8.渡槽，是指渠道跨越河、沟、渠、路或洼地时修建的过水桥，一般 由、和 等部分组成。 9.渡槽的适用条件，一般是所跨越的河渠相对高 差，河道的岸坡，洪水流量的情况。 10.渡槽根据支撑结构的情况可分为：以 及两大类。 11.梁式渡槽，根据其支承点位置的不同，可分 为：式、式 和式三种形式。 12.双悬臂式梁式渡槽，按照其悬臂的长度不同，可以分 为式和式两种形式，其 中式的跨中弯矩为零，底板受压，抗渗较为有利。 13.拱式渡槽，根据主拱圈的结构形式（支撑结构特点），分 为式渡槽、式渡槽 和式渡槽。 14.渡槽的水力计算方法是：当槽身长度L≥（15～20）（H为槽内水深），其流态属于流，流量公式为______ ______；当L＜（15～20）H时，其流量按公式计算。 15.梁式渡槽槽身纵向结构计算时，一般按情况设计；横向结构计算时，一般沿方向取单位长度， 按问题设计。 第十章：内部排序练习题 一、选择题 1、下述几种排序方法中，平均查找长度最小的是（）。 A、插入排序 B、选择排序 C、快速排序 D、归并排序 2、设关键字序列为（3，7，6，9，7，1，4，5，20），对其进行排序的最小交换次数为（）。 A、6 B、7 C、8 D、20 3、下列排序算法中不稳定的有（）。 A、直接选择排序 B、直接插入排序 C、冒泡排序 D、二叉排序 E、Shell排序 F、快速排序 G、归并排序 H、堆排序 I、基数排序 4、内部排序多个关键字的文件，最坏情况下最快的排序方法是（），相应的时间复杂度为（），该算法是（）排序方法。 A、快速排序 B、插入排序 C、归并排序 D、简单选择排序 E、O(nlog2n) F、O(n2) G、O(n2log2n) H、O(n) I、稳定J、不稳定 5、对初始状态为递增的表按递增顺序排序，最省时间的是（）算法，最费时间的算法是（）。 A、堆排序 B、快速排序 C、插入排序 D、归并排序 6、下述几种排序方法中，要求内存量最大的是（）。 A、插入排序 B、选择排序 C、快速排序 D、归并排序 7、在下面的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。 A、希尔排序 B、冒泡排序 C、插入排序 D、选择排序 8、下列排序中，排序速度与数据的初始排列状态没有关系的是（）。 A、直接选择排序 B、基数排序 C、堆排序 D、直接插入排序 9、若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法为（）。 A、快速排序 B、堆排序 C、归并排序 D、直接插入排序 10、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列正确位置上的方法，称为（）。 A、希尔排序 B、冒泡排序 C、插入排序 D、选择排序 11、每次把待排序的元素划分为左右两个子区间，其中左区间中元素的关键字均小于等于基准元素的关键字，右区间中元素的关键字均大于基准元素的关键字，则此排序方法为（）。 A、堆排序 B、快速排序 C、冒泡排序 D、Shell排序 12、排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。 A、希尔排序 B、归并排序 C、插入排序 D、选择排序 13、n个记录的直接插入排序所需记录关键码的最大比较次数为（）。 A、nlog2n B、n2/2 C、(n+2)(n-1)/2 D、n-1 14、n个记录的直接插入排序所需的记录最小移动次数为（）。 A、2(n-1) B、n2/2 C、(n+3)(n-2)/2 D、2n 15、快速排序在（）情况下最不利于发挥其长处，在（）情况下最易发挥其长处。 A、被排序的数据量很大 B、被排序的数据已基本有序 C、被排序的数据完全有序 D、被排序的数据中最大与最小值相差不大 E、要排序的数据中含有多个相同值。 十^一早 第一节 (1) 快速去除污染物的关键是什么？ (2) 反应器的一般特性主要指哪几个方面？ 指反应器内物料的流动状态、混合状态以及质量和能量传递性能等，它们取决于反应器的结构形式、操作方式等。 (3) 反应器研究开发的主要任务是什么？ (4) 什么是间歇操作、连续操作和半连续操作？它们一般各有哪些主 要特点？ 间歇操作：将反应原料一次加入反应器，反应一段时间或达到一定的 反应程度后一次取出全部的反应物料，然后进入下一轮操作。 间歇操作的主要特点： (1)操作特点：反应过程中既没有物料的输入，也没有物料的输出，不存在物料的进与出。 基本特征：间歇反应过程是一个非稳态的过程，反应器内组成随时间变化而变化。 主要优点：操作灵活，设备费低，适用于小批量生产或小规模废水的 处理。 主要缺点：设备利用率低，劳动强度大，每批的操作条件不易相同， 不便自动控制。 连续操作：连续地将原料输入反应器，反应产物也连续地流出反应器 特点: （1）操作特点：物料连续输入，产物连续输出，时刻伴随着物料的流动。 1 / 12 基本特征：连续反应过程是一个稳态过程，反应器内各处的组成不随时间变化。（反应组分、浓度可能随位置变化而变化。） 主要优点：便于自动化，劳动生产率高，反应程度与产品质量较稳定。规模大或要求严格控制反应条件的场合，多采用连续操作。 主要缺点：灵活性小，设备投资高。 半连续操作：原料与产物中的一种或一种以上为连续输入或输出，而其它成分分批加入或取出的操作。 特点：半间歇操作具有间歇操作和连续操作的某些特点。反应器内的组成随时间变化而变化。 什么是空间时间和空间速度？它们所表达的物理意义分别是什么？空间时间：反应器有效体积（V与物料体积流量（qv）之比值. 空间速度：单位反应器有效体积所能处理的物料的体积流量. （6）一般情况下，反应器内的流体流动状态会对反应结果产生影响，为什么？ （7）根据反应物料的流动与混合状态，反应器可分为哪些类型。 第八章排序（答案） 一、选择题 1．一组记录的排序码为47,78,57,39,41,85.,则利用堆排序的方法建立的初始推为。 A).78,47,57,39,41,85 B).85,78,57,39,41,47 C).85,78,57,47,41,39 D).85,57,78,41,47,39 2．一组记录的关键码为48,79,52,38,40,84.,则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为。 A).38,40, 48, 52,79,84 B).40,38, 48,79, 52,84 C).40,38, 48, 52,79,84 D).40,38, 48,84, 52,79 3．一组记录的排序码为26,48,16,35,78,82,22,40,37,72.,其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为。 A).16, 26,35,48, 22,40, 78,82, 37,72 B).16, 26,35,48, 78,82, 22, 37,40,72 C).16, 26,48,35, 78,82, 22, 37,40,72 D).16, 26,35,48, 78, 22, 37,40,72,82 4.以下序列不是堆的是 A.105,85,98,77,80,61,82,40,22,13,66 B.105,98,85,82,80,77,66,61,40,22,13 C.13,22,40,61,66,77,80,82,85,98,105 D.105，85,40,77,80,61,66,98,82,13,22 5 A.直接插入排序 B.冒泡排序 C.归并排序 6、对下列4在第1趟划分过程中，元素移动次数最多的是序列 A.71,75,82,90, 24,18,10,68 B.71,75,68,23,10,18,90,82 C.82,75,71,18,10,90,68,24 D.24,10,18,71,82,75,68,90 7.下列排序算法中，___________算法可能在初始数据有序时，花费的时间反而最多。 A 堆排序 B 冒泡排序 C 快速排序 D 插入排序 8.对包含N个元素的散列表进行检索，平均查找长度为_________. A .O(log2N) B. O(N) C.不直接依赖于N D. 上述说法都不对 9.在各种排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法是________________ A. 插入排序 B. 希尔排序 C. 选择排序 D. 归并排序 10.一组记录的关键字为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为_____________ A 79,46,56,38,40,80 B 84,79,56,38,40,46 C 84,79,56,46,40,38 D 84,56,79,40,46,38 11.对具有8个元素的序列(49,38,65,97,76,13,27,50),按升序排序,采用快速排序法第一趟的结果为_________ 答案：27，38，13，49，76，97，65，50 A) 13,65,38,97,76,49,27,50 B) 13,27,38,49,50,65,76,97 C) 97,76,65,50,49,38,27,13 D) 13,38,65,97,76,49,27,50 12.下列哪个排序属于稳定排序_________ 《数据结构》期末复习题及参考答案- 第10章排序 一、选择题 1、n个记录进行直接插入排序时，记录最小的比较次数是( ) A.(n-1) B.0 C.(n+3)(n-2)/2 D.n2/2 2、对n个记录进行希尔排序，所需要的辅助存储空间为（）。 A.O（1og2n） B.O（n） C.O（1） D.O（n2） 3、就平均性能而言，目前最好的内排序方法是( )排序法。 A.冒泡 B.希尔插入 C.交换 D.快速 4、直接插入排序在最好情况下的时间复杂度为（） A．O(logn) B．O(n) C．O(n*logn) D．O(n2) 5、以下算法思路分别出自什么排序算法： 取当前最小的数，插入到已经排好序的数据末尾：（）； 取当前要排序的数，插入到已经排好序的数据中适当位置：（）； 相邻两个数比较，如果大小顺序颠倒就把两者交换过来：（）。 6、设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录 的一趟快速排序结束后的结果为( )。 (A) 10，15，14，18，20，36，40，21 (B) 10，15，14，18，20，40，36，21 (C) 10，15，14，20，18，40，36，2l (D) 15，10，14，18，20，36，40，21 7、下列四种排序算法中，哪一个需要采用递归调用的方式实现 A、直接插入排序 B、快速排序 C、冒泡排序 D、折半插入排序 8、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在 已排序序列的合适位置，该排序方法称为( )排序法。 A.插入 B.选择 C.希尔 D.快速 9、快速排序方法在（）情况下最不利于发挥其长处。 A.要排序的数据量太大 B.要排序的数据中含有多个相同值 C.要排序的数据个数为奇数 D.要排序的数据已基本有序 10、对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为 （1）84 47 25 15 21（2）15 47 25 84 21 （3）15 21 25 84 47 （4）15 21 25 47 84 则采用的排序是( )。 A. 选择 B. 冒泡 C. 快速 D. 插入 11、在希尔排序算法中，需要借助（）实现 第8章排序练习题答案 填空题 1. 大多数排序算法都有两个基本的操作：比较和移动。 2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插 入到有序表时，为寻找插入位置至少需比较 3 次。 3. 在插入和选择排序中，若初始数据基本正序，则选用插入；若初始数据基本反序，则选用 选择。 正序时两种方法移动次数均为0，但比较次数量级不同，插入法：n-1即O(n)，选择法：O(n2) 反序时两种方法比较次数量级相同，均为O(n2)，但移动次数不同，插入法：O(n2)，选择法：3(n-1)即O(n) 4. 在堆排序和快速排序中，若初始记录接近正序或反序，则选用堆排序；若初始记录基本 无序，则最好选用快速排序。 5. 对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间复杂度是O(n2) 。若对其进 行快速排序，在最坏的情况下所需要的时间复杂度是O(n2)。 6. 对于n个记录的集合进行归并排序，所需要的平均时间是O(nlog2n){ ，所需要的附加空间是O(n) 。 7．对于n个记录的表进行2路归并排序，整个归并排序需进行┌log2n┐趟（遍）。 8. 设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则： 冒泡排序一趟扫描的结果是H C Q P A M S R D F X Y； 二路归并排序一趟扫描的结果是H Q C Y A P M S D R F X； 快速排序一趟扫描的结果是 F H C D P A M Q R S Y X； 堆排序初始建堆的结果是Y S X R P C M H Q D F A。（大根堆） 9. 在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取堆排序方法，其次选取快速排序方法，最后选取归并排序方法；若只从排序结果的稳定性考虑，则应选取归并排序方法； / 若只从平均情况下最快考虑，则应选取快速排序方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。第10章排序自测题答案
最新《环工原理》部分课后作业及答案
青岛版七下数学第8章--角测试题及答案
中央电大第二学期期未闭卷复习题及答案人力资源第八章自测题
数据结构第十章习题课
环境工程原理第二版课后答案
8第八章 植物的生殖生理自测试题参考答案
数据结构(C语言)第10章排序自测题
第八章多元函数微分学自测题答案
第10章排序练习题答案(可编辑修改word版)
最新环工原理思考题!答案
第8章渠系建筑物自测题及答案_水工建筑物.
第十章：内部排序练习题
20XX环工原理思考题!答案
第八章 排序练习答案
《数据结构》期末复习题及参考答案 - 第10章 排序【HSH2013级】给学生
第8章排序练习题答案