數據結構 排序 思考題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

>>阅读原文<<