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

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

2022-06-13   來源: 數據結構 

  .在單鏈表指針為p的結點之後插入指針為s的結點正確的操作是(    )【青島大學 分)】

  A.p>next=s;s>next=p>next;  B. s>next=p>next;p>next=s;

  C.p>next=s;p>next=s>next;  D. p>next=s>next;p>next=s;

  .對於一個頭指針為head的帶頭結點的單鏈表判定該表為空表的條件是(    )【北京工商大學 分)】

  A.head==NULL  B.head→next==NULL    C.head→next==head   D.head!=NULL

   在雙向鏈表存儲結構中刪除p所指的結點時須修改指針(    )【西安電子科技大學 分)】

  A. (p^llink)^rlink:=p^rlink    (p^rlink)^llink:=p^llink;

  B. p^llink:=(p^llink)^llink    (p^llink)^rlink:=p;

  C. (p^rlink)^llink:=p           p^rlink:=(p^rlink)^rlink

  D. p^rlink:=(p^llink)^llink     p^llink:=(p^rlink)^rlink;

   雙向鏈表中有兩個指針域llink和rlink分別指向前趨及後繼設p指向鏈表中的一個結點現要求刪去p所指結點則正確的刪除是(    )(鏈中結點數大於p不是第一個結點)【南京理工大學 分)】

  A.p^llink^rlink:=p^llink;  p^llink^rlink:=p^rlink;  dispose(p);

  B.dispose(p);  p^llink^rlink:=p^llink;  p^llink^rlink:=p^rlink;

  C.p^llink^rlink:=p^llink;  dispose(p);  p^llink^rlink:=p^rlink;

  D.以上ABC都不對

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/22570.html
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.