知识大全 数据结构考研分类复习真题 第十章 答案[29]
Posted 知
篇首语：知识比金子宝贵，因为金子买不到它。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第十章 答案[29]相关的知识，希望对你有一定的参考价值。
内部排序中的归并排序是在内存中进行的归并排序 辅助空间为O(n) 外部归并排序是将外存中的多个有序子文件合并成一个有序子文件 将每个子文件中记录读入内存后的排序方法可采用多种内排序方法 外部排序的效率主要取决于读写外存的次数 即归并的趟数 因为归并的趟数s=élogkmù 其中 m是归并段个数 k是归并路数 增大k和减少m都可减少归并趟数 应用中通过败者树进行多(k)路平衡归并和置换 选择排序减少m 来提高外部排序的效率
初始败者树
初始归并段 R : R : R :
类似叙述题略
cha138/Article/program/sjjg/201311/23191相关参考
第章排序答案 一选择题 DDDBBBCEACCDFDCADFB(ACF)(BDE)CDABDDDCAACCBCCACDCBCBDDADAAACBCCBABACBDDDDCEGBCCBBACAD
cha138/Article/program/sjjg/201311/23202
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+];