知识大全 数据结构考研分类复习真题 第十章 答案[31]
Posted 知
篇首语:世界上三种东西最宝贵本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第十章 答案[31]相关的知识,希望对你有一定的参考价值。
类似叙述题略
外排序用k 路归并(k> )是因为k越小 归并趟数越多 读写外存次数越多 时间效率越低 故 一般应大于最少的 路归并 若将k 路归并的败者树思想单纯用于内排序 因其由胜者树改进而来 且辅助空间大 完全可由堆排序取代 故将其用于内排序效率并不高
R : R :
五 算法设计题
void BubbleSort (int a[] int n) //相邻两趟向相反方向起泡的冒泡排序算法 change= ;low= ;high=n ; //冒泡的上下界 while(low<high && change) change= ; //设不发生交换 for(i=low;i<high;i++) //从上向下起泡 if(a[i]>a[i+ ])a[i]< >a[i+ ];change= ; //有交换 修改标志change high ; //修改上界 for(i=high;i>low;i ) //从下向上起泡 if(a[i]<a[i ])a[i]< >a[i ];change= ; low++; //修改下界 //while //BubbleSort
[算法讨论]题目中 向上移 理解为向序列的右端 而 向下移 按向序列的左端来处理
cha138/Article/program/sjjg/201311/23172相关参考
第章排序答案 一选择题 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+];