北邮数据结构与算法课后答案第7章.pdfVIP

第 7 章 1. 选择题 （1）A （2 ）C （3 ）C （4 ）D （5 ）D （6）C （7）B （8）C （9 ）D （10）C 2. 判断题 （1）√ （2 ）Ⅹ （3）√ （4 ）Ⅹ （5）Ⅹ （6）√ （7）Ⅹ （8）√ （9）√ （10）√ 3. 简答题 （1）以关键字序列（ tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy,amy ）为例，手工执行以下排序算法 （按字典序比较关键字的大小） ，写出每一趟排序结束时的关键字状态： 1）直接插入排序； 2 ）冒泡排序； 3 ）直接选择排序； 4 ）快速排序； 5 ）归并排序； 6 ）基数排序。 【解答】 略。 （2 ）已知序列 {50,18,12,61,8,17,87,25} ，请给出采用堆排序对该序列做升序排序时的每一趟结果。 【解答】堆排序过程如下图示： 18 61