知识大全 数据结构考研分类复习真题 第十章 答案[38]
Posted 序列
篇首语：世界之大，而能获得最公平分配的是常识。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第十章 答案[38]相关的知识，希望对你有一定的参考价值。
void sort (RecType K[] int n) for (i= ;i<=n;i++) T[i]=i; for (i= ;i<n;i++) for (j= ;j<=n i;j++) if (K[T[j]]>K[T[j+ ]]) t=T[j];T[j]=T[j+ ];T[j+ ]=t; //sort
[算法讨论] 上述算法得到辅助地址表 T[i]的值是排序后K的第i个记录 要使序列K有序 则要按T再物理地重排K的各记录 算法如下
void Rearrange(RecType K[] int T[] n) //对有n个记录的序列K 按其辅助地址表T进行物理非递减排序 for(i= ;i<=n;i++) if (T[i]!=i) j=i; rc=K[i]; //暂存记录K[i] while (T[j]!=i) //调整K[T[j]]到T[j]=i为止 m=T[j]; K[j]=K[m]; T[j]=j; j=m; K[j]=rc; T[j]=j; //记录R[i]到位 //if //Rearrange
cha138/Article/program/sjjg/201311/23179相关参考
第章排序答案 一选择题 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+];