知识大全 数据结构考研分类复习真题 第十章 答案[1]
Posted 知
篇首语：只有那些精神愉快的人，知识才像荷花花瓣似得舒展开来。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第十章 答案[1]相关的知识，希望对你有一定的参考价值。
第 章 排序答案
一 选择题
D D D B B B C E A C C D F D C A D F B (A C F)(B D E) C D A B D D D C A A C C B C C A C D C B C B D D A D A A A C B C C B A B A C B D D D D C E G 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(klog k) 全部时间下界为O(nlog k)
cha138/Article/program/sjjg/201311/23213相关参考
typedefstructnode ElemTypedata; structnode*prior*next; node*DLinkedList; void TwoWa
()冒泡排序(HCQPAMSRDFXY) ()初始步长为的希尔排序(PACSQDFXRHMY) ()二路归并排序(HQCYAPMSDRFX) ()快速排序(FHCDPAMQRSYX) 初始
加()%()=个虚段 总读写次数为*wpl=次 类似叙述()()()略cha138/Article/program/sjjg/201311/23190
PROCEDURE StraightInsertSort(VARR:listtype;n:integer); VARij:integer; BEGIN FORi:=TOnDO&nb
二判断题 √××××××××××××√√×××××××××√×√×××√ 部分答案解释如下 错误例如冒泡排序是稳定排序将按冒泡排序排成升序序列第一趟变成此时就朝向最终位置的相反方向移动 错
typedefstruct intnum;floatscore;RecType; voidSelectSort(RecTypeR[]intn) for(i=;i<n;i++) //选
建立堆结构: () () ()
voidBiInsertSort(RecType R[]intn) //二路插入排序的算法 intd[n+];
初始序列[] 移动[] 移动[] 移动[] 移动[] 移动[] 类似本题的另
()直接插入排序 第一趟()[] 第二趟()[] 第三趟()[] 第四趟()[] &nbs