华文慕课数据结构与算法(下)课后作业期末考试答案.pdfVIP

青春须早为，岂能长少年。

数据结构与算法(下)

解忧书店JieYouBookshop

第二章课后作业

1、

(1分)已知一组元素的排序码为(46，74，16，53，14，26，40，38，86，65，27，34)，利用

直接选择排序方法写出第三次选择和交换后的排列结果。

注意：数字中间用一个空格隔开，不要写逗号和括号。答案一共有12个数字。

答案：141626534674403886652734

2、

(1分)对于序列{E，A，S，Y，Q，U，E，S，T，I，O，N}，以{6，3，1}为增量采用Shell排序。

头两趟{6，3}增量排序后，关键字的累积比较次数为()。A、16

B、17

C、18

D、15

答案：B

3、

(1分)一组记录的关键字为45，80，55，40，42，85，则利用堆排序的方法建立的初始最大堆

为________。（数字之间用一个空格隔开，答案中不含逗号和括号）答案：858055404245

4、

(1分)在图书馆里计算机类书籍区一共有12