知识大全 数据结构考研分类复习真题 第十章 答案[33]
Posted 结点
篇首语:读书也像开矿一样“沙里淘金”本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第十章 答案[33]相关的知识,希望对你有一定的参考价值。
PROCEDURE StraightInsertSort(VAR R:listtype;n:integer); VAR i j:integer; BEGIN FOR i:= TO n DO 假定第一个记录有序 BEGIN R[ ]:=R[i]; j:=i ; 将待排序记录放进监视哨 WHILE R[ ] key<R[j] key DO 从后向前查找插入位置 同时向后移动记录 BEGIN R[j+ ]:=R[j]; j:=j ; END; R[j+ ]:=R[ ] 将待排序记录放到合适位置 END FOR END
TYPE pointer=↑node; node=RECORD key:integer; link:pointer; END PROCEDURE LINSORT(L:pointer); VAR t p q s:pointer; BEGIN p:=L↑ link↑ link; 链表至少一个结点 p初始指向链表中第二结点(若存在) L↑ link↑ link=NIL; 初始假定第一个记录有序 WHILE p<>NIL DO BEGIN q:=p↑ link; q指向p的后继结点 s=L; WHILE (s↑ link<>NIL AND s↑ link↑ key<p↑ key) DO s:=s↑ link; 向后找插入位置 p↑ link:=s↑ link; s↑ link=p;插入结点 p=q; 恢复p指向当前结点 END WHILE END; LINSORT
cha138/Article/program/sjjg/201311/23174相关参考
第章排序答案 一选择题 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
二判断题 √××××××××××××√√×××××××××√×√×××√ 部分答案解释如下 错误例如冒泡排序是稳定排序将按冒泡排序排成升序序列第一趟变成此时就朝向最终位置的相反方向移动 错
typedefstruct intnum;floatscore;RecType; voidSelectSort(RecTypeR[]intn) for(i=;i<n;i++) //选
建立堆结构: () () ()
voidBiInsertSort(RecType R[]intn) //二路插入排序的算法 intd[n+];
初始序列[] 移动[] 移动[] 移动[] 移动[] 移动[] 类似本题的另