知识大全 数据结构考研分类复习真题 第十章 答案[25]
Posted 知
篇首语:知识能使你增加一双眼睛。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第十章 答案[25]相关的知识,希望对你有一定的参考价值。
( )当至多进行n 趟起泡排序 或一趟起泡排序中未发生交换(即已有序)时 结束排序
( )希尔排序是对直接插入排序算法的改进 它从 记录个数少 和 基本有序 出发 将待排序的记录划分成几组(缩小增量分组) 从而减少参与直接插入排序的数据量 当经过几次分组排序后 记录的排列已经基本有序 这个时候再对所有的记录实施直接插入排序
( )
( )采用树型锦标赛排序选出最小关键字至少要 次比较 再选出次小关键字比较 次 (两两比较 次选出 个优胜 再两两比较 次选出 个优胜 半决赛两场 决赛一场 共比较了 次 将冠军的叶子结点改为最大值 均与兄弟比较 共 次选出亚军 )
类似叙述( ) 略
cha138/Article/program/sjjg/201311/23187相关参考
第章排序答案 一选择题 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+];