知识大全 数据结构考研分类复习真题 第十章 答案[5]
Posted 序列
篇首语:知识给世界带来光明,知识给人类增长财富。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第十章 答案[5]相关的知识,希望对你有一定的参考价值。
程序(a)( )true ( )a[i]:=t ( ) TO n step ( )true ( )NOT flag
程序(b)( ) ( )a[i]=t ( )(i= ;i<=n;i+= ) ( ) ( )flag
(Q A C S Q D F X R H M Y) (F H C D Q A M Q R S Y X)
初始归并段(顺串)
初始归并段 初始归并段 减少外存信息读写次数(即减少归并趟数) 增加归并路数和减少初始归并段个数
én/mù
.( )m j ( ) m:=j+ ( )j+ n ( ) n:=j 最大栈空间用量为O(logn)
四 应用题
假设含n个记录的序列为 R R … Rn 其相应的关键字序列为 K K … Kn 这些关键字相互之间可以进行比较 即在它们之间存在着这样一个关系Ks ≤Ks ≤…≤Ksn 按此固有关系将n个记录序列重新排列为 Rs Rs … Rsn 若整个排序过程都在内存中完成 则称此类排序问题为内部排序
cha138/Article/program/sjjg/201311/23204相关参考
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+];
初始序列[] 移动[] 移动[] 移动[] 移动[] 移动[] 类似本题的另