知识大全 数据结构考研分类复习真题 第十章 答案[46]
Posted 结点
篇首语：少量的常识，当得大量的学问。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第十章 答案[46]相关的知识，希望对你有一定的参考价值。
void Adjust(int T[] int s) //选得最小关键字记录后 从叶到根调整败者树 选下一个最小关键字 //沿从叶子结点R[s]到根结点T[ ]的路径调整败者树 t=(s+k)/ ; //T[t]是R[s]的双亲结点 while(t> ) if(R[s] key>R[T[t]] key) s< >T[t]; //s指示新的胜者 t=t/ ; //while T[ ]=s; //Adjust void CreateLoserTree(int T[]) //建立败者树 已知R[ ]到R[k ]为完全二叉树T的叶子结点 存有k个关键字 沿 //从叶子到根的k条路径将T调整为败者树 R[k] key=MINKEY; //MINKEY是最小关键字 for(i= ;i<k;i++) T[i]=k; //设置T中 败者 的初值 //依次从R[k ] R[k ] … R[ ]出发调整败者 for(i=k ;k>= ;i ) Adjust(T i); //CreateLoserTree
cha138/Article/program/sjjg/201311/23169相关参考
第章排序答案 一选择题 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+];