知识大全 数据结构考研分类复习真题 第二章 线性表[19]

Posted 结点

篇首语:笛里谁知壮士心,沙头空照征人骨。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第二章 线性表[19]相关的知识,希望对你有一定的参考价值。

   .循环链表a和b的结点值为字母 其中a表非递减有序 下面的程序欲构造一个递增有序的循环链表c 其中结点的值为同时在a b两链表中出现的字母 且c中字母不重复 请补上程序中空缺的部分 并估计算法的时间复杂度 (设a b的结点数分别为m n)

  TYPE  link=^node;  node=RECORD  key:char;  next:link  END;  PROC  jj(a b:link; VAR  c:link);  VAR  p q r s:link;  BEGIN  new(c);c^ next:=c;  q:=a;  p:=a^ next;  WHILE  p<>a DO  [  ( )    WHILE  p^ key=p^ next^ key  DO  [q:=p;  p=p^ next];{跳过相同字母}  r:=b^ next ;   ( )  ;  WHILE  r^ key <>p^ key DO r:=r^ next;  IF  r<>b  THEN  [ s:=p;  q^ next:=p^ next;  ( )   ;  s^ next:=c^ next;  c^ next:=s;  c:=s ]  ELSE [ q:=p;  p:=p^ next ]  ];  c:=c^ next   END;

  算法时间复杂度为O  ( )  【北京工业大学 四 ( 分)】

   以下程序的功能是实现带附加头结点的单链表数据结点逆序连接 请填空完善之

  void reverse(pointer h)  /* h为附加头结点指针 类型pointer同算法设计第 题*/   pointer p q;  p=h >next;  h >next=NULL;  while(   ( )   )  q=p; p=p >next; q >next=h >next; h >next=   ( )   ;     【西南交通大学 一 】

cha138/Article/program/sjjg/201311/22555

相关参考

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

  类似本题叙述的其它题解答如下  ()[题目分析]本题将线性表la和lb连接要求时间复杂度为O()且占用辅助空间尽量小应该使用只设尾指针的单循环链表  LinkedListUnion(LinkedL

知识大全 数据结构考研分类复习真题 第二章 线性表[23]

  四 应用题  .线性表有两种存储结构一是顺序表二是链表试问  ()如果有n个线性表同时并存并且在处理过程中各表的长度会动态变化线性表的总数也会自动地改变在此情况下应选用哪种存储结构?为什

知识大全 数据结构考研分类复习真题 第二章 线性表[4]

  线性表的表元存储方式有(())和链接两种试指出下列各表中使用的是何种存储方式表是(())存储方式表是(())存储方式表是(())存储方式表是(())存储方式表左的s指向起始表元【上海海运学院二(分

知识大全 数据结构考研分类复习真题 第二章 线性表[36]

  请写一个算法将顺序存储结构的线性表(aan)逆置为(ana)【大连海事大学八(6分)】  类似本题的另外叙述有  ()设有一带头结点的单链表编程将链表颠倒过来要求不用另外的数组或结点完成  【南京

知识大全 数据结构考研分类复习真题 第二章 线性表[28]

  五算法设计题  假设有两个按元素值递增次序排列的线性表均以单链表形式存储请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表并要求利用原来两个单链表的结点存放归并后的单链表【北京大学三(

知识大全 数据结构考研分类复习真题 第二章 线性表[16]

  已知双链表中结点的类型定义为  TYPEdpointer=^list;  list=RECORD  data:integer;leftright:dpointer;  END;  如下过程将在双链

知识大全 数据结构考研分类复习真题 第二章 线性表[1]

  第章 线性表  一 选择题  .下述哪一条是顺序存储结构的优点?(   )【北方交通大学一(分)】  A.存储密度大 B.插入运算方便&

知识大全 数据结构考研分类复习真题 第二章 线性表[39]

  已知长度为n的线性表A采用顺序存储结构请写一时间复杂度为(n)空间复杂度为()的算法该算法删除线性表中所有值为item的数据元素(O()表示算法的辅助空间为常量)  【北京航空航天大学五(分)】 

知识大全 数据结构考研分类复习真题 第二章 线性表[2]

  .若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算则利用(   )存储方式最节省时间【哈尔滨工业大学二(分)】  A.顺序表 &nb

知识大全 数据结构考研分类复习真题 第二章 线性表[14]

  .完善算法已知单链表结点类型为  TYPE ptr=^node  node=RECORD  datainteger nextptr  END  过程create建立以head为