知识大全 数据结构考研分类复习真题 第十章 答案[12]
Posted 序列
篇首语:黄金的宝藏比不上知识的宝藏。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第十章 答案[12]相关的知识,希望对你有一定的参考价值。
采用直接插入排序算法 因为记录序列已基本有序 直接插入排序比较次数少 且由于少量次序不对的记录与正确位置不远 使直接插入排序记录移动次数也相对较少 故选直接插入排序算法
各带标号语句的频度 ( )n ( )n ( )(n+ )(n )/ ( )n(n )/ ( )n
时间复杂度O(n&sup ;) 属于直接选择排序
将r+ (即第 个)后的元素向后移动 并将 放入r+ 处 结果为
( )使用二分法插入排序所要进行的比较次数 与待排序的记录的初始状态无关 不论待排序序列是否有序 已形成的部分子序列是有序的 二分法插入首先查找插入位置 插入位置是判定树查找失败的位置 失败位置只能在判定树的最下两层上
( )一些特殊情况下 二分法插入排序要比直接插入排序要执行更多的比较 例如 在待排序序列已有序的情况下就是如此
cha138/Article/program/sjjg/201311/23195相关参考
第章排序答案 一选择题 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+];