知识大全 数据结构考研分类复习真题 第十章 答案[18]
Posted 元素
篇首语:星星使天空绚烂夺目,知识人们增长才干。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第十章 答案[18]相关的知识,希望对你有一定的参考价值。
建立堆结构: ( )
( ) ( )
( )是大堆 ( )是大堆 ( )是小堆
( )不是堆 调成大堆
类似叙述( ):不是堆 调成大顶堆
( )①是堆 ②不是堆 调成堆
( )①是堆 ②不是堆 调成大堆 (图略) ( ):略
在内部排序方法中 一趟排序后只有简单选择排序和冒泡排序可以选出一个最大(或最小)元素 并加入到已有的有序子序列中 但要比较n 次 选次大元素要再比较n 次 其时间复杂度是O(n ) 从 个元素中选 个元素不能使用这种方法 而快速排序 插入排序 归并排序 基数排序等时间性能好的排序 都要等到最后才能确定各元素位置 只有堆排序 在未结束全部排序前 可以有部分排序结果 建立堆后 堆顶元素就是最大(或最小 视大堆或小堆而定)元素 然后 调堆又选出次大(小)元素 凡要求在n个元素中选出k(k<<n k> )个最大(或最小)元素 一般均使用堆排序 因为堆排序建堆比较次数至多不超过 n 对深度为k的堆 在调堆算法中进行的关键字的比较次数至多为 (k )次 且辅助空间为O( )
cha138/Article/program/sjjg/201311/23201相关参考
第章排序答案 一选择题 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+];
初始序列[] 移动[] 移动[] 移动[] 移动[] 移动[] 类似本题的另