知识大全 数据结构考研分类复习真题 第十章 答案[35]
Posted 平均值
篇首语：黑暗带来恐惧。知识可以点亮你，驱逐恐惧。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第十章 答案[35]相关的知识，希望对你有一定的参考价值。
[题目分析]保存划分的第一个元素 以平均值作为枢轴 进行普通的快速排序 最后枢轴的位置存入已保存的第一个元素 若此关键字小于平均值 则它属于左半部 否则属于右半部
int partition (RecType r[] int l h) int i=l j=h avg= ; for(;i<=h;i++) avg+=R[i] key; i=l; avg=avg/(h l+ ); while (i<j) while (i<j &&R[j] key>=avg) j ; if (i<j) R[i]=R[j]; while (i<j &&R[i] key<=avg) i++; if (i<j) R[j]=R[i]; if(R[i] key<=avg) return i; else return i ; void quicksort (RecType R[] int S T); if (S<T) k=partition (R S T); quicksart (R S k); quicksart (R k+ T);
cha138/Article/program/sjjg/201311/23176相关参考
第章排序答案 一选择题 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+];