国开作业《数据结构（本）-形考作业》-(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

题目：下述几种排序方法中，要求内存量最大的是（）。

选项A：归并排序

选项B：插入排序

选项C：快速排序

选项D：选择排序

答案：归并排序

题目：若待排序序列在排序前已按关键字递增排列，则采用（