知识大全 数据结构考研分类复习真题 第十章 答案[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

相关参考

知识大全 数据结构考研分类复习真题 第十章 答案[1]

  第章排序答案  一选择题  DDDBBBCEACCDFDCADFB(ACF)(BDE)CDABDDDCAACCBCCACDCBCBDDADAAACBCCBABACBDDDDCEGBCCBBACAD

知识大全 数据结构考研分类复习真题 第十章 答案[19]

   cha138/Article/program/sjjg/201311/23202

知识大全 数据结构考研分类复习真题 第十章 答案[32]

   typedefstructnode  ElemTypedata;  structnode*prior*next;  node*DLinkedList;  void TwoWa

知识大全 数据结构考研分类复习真题 第十章 答案[23]

  ()冒泡排序(HCQPAMSRDFXY)  ()初始步长为的希尔排序(PACSQDFXRHMY)  ()二路归并排序(HQCYAPMSDRFX)  ()快速排序(FHCDPAMQRSYX)  初始

知识大全 数据结构考研分类复习真题 第十章 答案[28]

  加()%()=个虚段  总读写次数为*wpl=次  类似叙述()()()略cha138/Article/program/sjjg/201311/23190

知识大全 数据结构考研分类复习真题 第十章 答案[2]

  二判断题  √××××××××××××√√×××××××××√×√×××√  部分答案解释如下  错误例如冒泡排序是稳定排序将按冒泡排序排成升序序列第一趟变成此时就朝向最终位置的相反方向移动  错

知识大全 数据结构考研分类复习真题 第十章 答案[34]

  typedefstruct  intnum;floatscore;RecType;  voidSelectSort(RecTypeR[]intn)  for(i=;i<n;i++)  //选

知识大全 数据结构考研分类复习真题 第十章 答案[18]

  建立堆结构:   ()  ()           ()

知识大全 数据结构考研分类复习真题 第十章 答案[43]

  voidBiInsertSort(RecType R[]intn)  //二路插入排序的算法  intd[n+];      

知识大全 数据结构考研分类复习真题 第十章 答案[16]

  初始序列[]  移动[]  移动[]    移动[]  移动[]    移动[]  类似本题的另