数据结构考研分类复习真题 第十章 答案[1]

第章 排序答案

一选择题

D D D B B B CE A C CDF DC ADF B (ACF)(BDE)CD A BD D D C A A C C B C C A C D C B CB D D A D A A A C B C C B A B A C BD D D D C EG B C C B B A C A D B G B C A B D B C F A A B A A

部分答案解释如下

对于后三种排序方法两趟排序后序列的首部或尾部的两个元素应是有序的两个极值而给定的序列并不满足

本题为步长为的一趟希尔排序

枢轴是

小根堆中关键字最大的记录只能在叶结点上故不可能在小于等于ën/û的结点上

因组与组之间已有序故将n/k个组分别排序即可基于比较的排序方法每组的时间下界为O(klogk)全部时间下界为O(nlogk)

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []