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

數據結構考研分類復習真題 第二章 答案[6]

2013-11-15 15:24:53  來源: 數據結構 

  .()pa!=ha∥或pa>exp!=
  ()pa>exp==∥若指數為即本項為常數項
  ()q>next=pa>next∥刪常數項
  ()q>next∥取下一元素
  ()=pa>coef*pa>exp
  ()∥指數項減
  ()pa∥前驅後移或q>next
  ()pa>next∥取下一元素

  .()q:=p;∥q是工作指針p的前驅
  ()p^data>m∥p是工作指針
  ()r:=q;∥r 記最大值的前驅
  ()q:=p;∥或q:=q^next;
  ()r^next:=q^next;∥或r^next:=r^next^next 刪最大值結點

  .()L>next=null∥置空鏈表然後將原鏈表結點逐個插入到有序表中
  ()p!=null∥當鏈表尚未到尾p為工作指針
  ()q!=null∥查p結點在鏈表中的插入位置這時q是工作指針
  ()p>next=r>next∥將p結點鏈入鏈表中
  ()r>next=p∥r是q的前驅u是下個待插入結點的指針

  .程序(a)  PASCAL部分(編者略)
  程序(b)  C部分
  ()(A!=null && B!=null)∥兩均未空時循環
  ()A>element==B>element∥兩表中相等元素不作結果元素
  ()B=B>link∥向後移動B表指針
  ()A!=null∥將A 表剩余部分放入結果表中
  ()last>link=null∥置鏈表尾

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


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