知识大全数据结构考研分类复习真题第十章答案[9]

Posted 2022-07-14 元素

篇首语：知识是万物中的指路明灯。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第十章答案[9]相关的知识，希望对你有一定的参考价值。

　　从节省存储空间考虑先选堆排序再选快速排序最后选择归并排序

　　从排序结果的稳定性考虑选择归并排序堆排序和快速排序都是不稳定排序

　　从平均情况下排序最快考虑先选择快速排序

　　 ( )堆排序快速排序归并排序 ( )归并排序 ( )快速排序 ( )堆排序

　　平均比较次数最少: 快速排序; 占用空间最多: 归并排序; 不稳定排序算法:快速排序堆排序希尔排序

　　求前k个最大元素选堆排序较好因为在建含n个元素的堆时总共进行的关键字的比较次数不超过 n 调整建新堆时的比较次数不超过 log n次在n个元素中求前k个最大元素在堆排序情况下比较次数最多不超过 n+ klog n

　　稳定分类是指若排序序列中存在两个关键字值相同的记录Ri与Rj(Ki=Kj i≠j)且Ri领先于Rj 若排序后Ri与Rj的相对次序保持不变则称这类分类是稳定分类(排序) 否则为不稳定分类

　　A C和E是稳定分类(排序) B和D是不稳定分类(排序)

cha138/Article/program/sjjg/201311/23208

相关参考

　　第章排序答案　　一选择题　　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+];

知识大全 数据结构考研分类复习真题 第十章 答案[9]