熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第二章 線性表[25]

2013-11-15 14:55:58  來源: 數據結構 

   設單鏈表結點指針域為next試寫出刪除鏈表中指針p所指結點的直接後繼的C語言語句【北京科技大學

   設單鏈表中某指針p所指結點(即p結點)的數據域為data鏈指針域為next請寫出在p結點之前插入s結點的操作(PASCAL語句)【北京科技大學 分)】

   有線性表(aaan)采用單鏈表存儲頭指針為H每個結點中存放線性表中一個元素現查找某個元素值等於X的結點分別寫出下面三種情況的查找語句要求時間盡量少

  ()線性表中元素無序)線性表中元素按遞增有序)線性表中元素按遞減有序【北京郵電大學 七 (分)】

  .設papb分別指向兩個帶頭結點的有序(從小到大)單鏈表仔細閱讀如下的程序並回答問題

  () 程序的功能) ss中值的含義) papb中值的含義

  PROCEDURE  exam(papb)
  BEGIN
  p:=pa↑next; p:=pb↑next; pa↑next:=∧; s:=; s:=;
  WHILE  p≠∧  AND p≠∧  DO
  [ CASE pdata<pdata: [p:=p; p:=pnext; s:=s+; dispose(p)  ];
  pdata>pdata: p:=pnext;
  pdata=pdata: [p:=p; p:=pnext; p↑next:= pa↑next;
  pa↑next:= p; p:= pnext;s:=s+;  ];
  END
  ];
  WHILE  p≠∧  DO [ p:=p; p:=pnext; dispose(p); s:=s+ ]
  END;【南京航空航天大學 十 (分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/22561.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.