数据结构 排序 思考题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.  B.  C.  D

>>阅读原文<<