数据结构 排序 思考题2

全部每周作业和视频思考题答案和解析 见 浙江大学 数据结构 思考题+每周练习答案 题目一:在堆排序中,元素下标从0开始。则对于下标为i的元素,其左、右孩子的下标分别为: A. 2i-1, 2i B. 2i, 2i+1 C. 2i+1, 2i+2 D. 2i+2, 2i+3 选C 0的左子1右子2,代进去,只有C对。 题目二:对N个记录进行堆排序,最坏的情况下时间复杂度是 A. 选D 题目四:堆排序是稳定的。 A. √ B. × 错误。粗略一想就是不稳定的:建立最小堆的时候以及排序的时候,顺序都打乱了。 为了更精确一点,举个例子:假设建立的最小堆如下所示: 作者:Dezeming