国开作业《数据结构（本）-形考作业》 (19).pdfVIP

吾日三省乎吾身。为人谋而不忠乎？与朋友交而不信乎？传不习乎？——《论语》

题目：一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最

小元素）的方法建立的初始化堆为（）。

选项A：39，80，46，47，41，57

选项B：41，39，46，47，57，80

选项C：39，47，46，80，41，57

选项D：39，41，46，80，47，57

答案：39，41，46，80，47，57

题目：一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关

键字为分割元素，经过一次划分后结果为（）。

选项A：31，29，37，47，77，85

选项B：31，29，37，85，47，70

选项C：31，29，37，70，47，85

选项D：29，31，37，47，70，85

答案：31，29，37，47，77，85