知识大全 数据结构考研分类复习真题 第十章 答案[16]
Posted 知
篇首语：知识是产生对人类自由的热爱和原则的唯一源泉。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第十章 答案[16]相关的知识，希望对你有一定的参考价值。
初始序列 [ ] 移动 [] 移动 [] 移动 [] 移动 [] 移动 [ ]
类似本题的另外叙述题的解答
( ) 快速排序思想 首先将待排序记录序列中的所有记录作为当前待排序区域 以第一个记录的关键字作为枢轴(或支点)(pivot) 凡其关键字不大于枢轴的记录均移动至该记录之前 凡关键字不小于枢轴的记录均移动至该记录之后 致使一趟排序之后 记录的无序序列R[s t]将分割成两部分 R[s i ]和R[i+ t] 且R[j] key≤R[i] key≤R[k] key(s≤j<i i<k≤t) 然后再递归地将R[s i ]和R[i+ t]进行快速排序 快速排序在记录有序时蜕变为冒泡排序 可用 三者取中 法改善其性能 避免最坏情况的出现 具体排序实例不再解答
．( )不可以 若m+ 到n之间关键字都大于m的关键字时 <=k可将j定位到m上 若为<k则j将定位到m 上 将出界线 会造成错误
( )不稳定 例如 ´ (m= n= )对 ´排序 完成会变成 ´
( )各次调用qsort 的结果如下
一次调用m= n= j=
二次调用m= n= j= (右部)
三次调用m= n= 不变 返回 m= n= j=
四次调用m= n= 不变 返回 m= n= 返回 m= n= j= (左部)
五次调用m= n= j=
六次调用m= n= 不变 返回 m= n= 返回m= n= j=
七次调用m= n= 不变 返回 (注 一次划分后 左 右两部分调用算两次)
( )最大栈空间用量为O(logn)
cha138/Article/program/sjjg/201311/23199相关参考
第章排序答案 一选择题 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+];