软件设计师案例分析当天每日一练试题地址：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html软件设计师案例分析每日一练试题（2024/9/26）在线测试：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2024/9/26点击查看：更多软件设计师习题与指导软件设计师案例分析每日一练试题内容（2024/9/26）试题四（共15分）阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】排序是将一组无序的数据元素调整为非递减顺序的数据序列的过程，堆排序是一种常用的排序算法。用顺序存储结构存储堆中元素。非递减堆排序的步骤是：(1)将含n个元素的待排序数列构造成一个初始大顶堆，存储在数组R(R[1]，R[2]，...，R[n])中。此时堆的规模为n，堆顶元素R[1]就是序列中最大的元素，R[n]是堆中最后一个元素。(2)将堆顶元素和堆中最后一个元素交换，最后一个元素脱离堆结构，堆的规模减1，将堆中剩余的元素调整成该内容已过期，联系客服了解最新考试信息>>