知识大全 数据结构考研分类复习真题 第十章 答案[17]
Posted 元素
篇首语：常识是事物可能性的尺度，由预见和经验组成。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第十章 答案[17]相关的知识，希望对你有一定的参考价值。
在具有n个元素的集合中找第k( ≤k≤n)个最小元素 应使用快速排序方法 其基本思想如下 设n个元素的集合用一维数组表示 其第一个元素的下标为 最后一个元素下标为n 以第一个元素为 枢轴 经过快速排序的一次划分 找到 枢轴 的位置i 若i=k 则该位置的元素即为所求 若i>k 则在 至i 间继续进行快速排序的划分 若i<k 则在i+ 至n间继续进行快速排序的划分 这种划分一直进行到i=k为止 第i位置上的元素就是第k( ≤k≤n)个最小元素
快速排序各次调用结果
一次调用
二次调用
三次调用
归并排序各次调用结果
一次调用 (子文件长度为 合并后子文件长度为 )
二次调用 (子文件长度为 合并后子文件长度为 )
三次调用 (第一子文件长度 第二子文件长度为 )
cha138/Article/program/sjjg/201311/23200相关参考
第章排序答案 一选择题 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+];