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

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

2013-11-15 14:56:27  來源: 數據結構 

  .在一個以 h 為頭的單循環鏈中p 指針指向鏈尾的條件是()【南京理工大學分)】

  A p^next=h    B p^next=NIL  C p^next^next=h   D p^data=

  .完成在雙循環鏈表結點p之後插入s的操作是(    )【北方交通大學 分)】

  A. p^next:=s ; s^priou:=p; p^next^priou:=s ; s^next:=p^next;

  B. p^next^priou:=s; p^next:=s; s^priou:=p; s^next:=p^next;

  C. s^priou:=p; s^next:=p^next; p^next:=s; p^next^priou:=s ;

  D. s^priou:=p; s^next:=p^next; p^next^priou:=s ; p^next:=s;

  .在雙向循環鏈表中在p指針所指向的結點前插入一個指針q所指向的新結點其修改指針的操作是(    )【北京郵電大學 分)】

  注:雙向鏈表的結點結構為(llinkdatarlink) 供選擇的答案

  A. p↑llink=q q↑rlink=p         p↑llink↑rlink=q q↑llink=q

  B. p↑llink=q p↑llink↑rlink=q q↑rlink=  p       q↑llink:=p↑llink

  C. q↑rlink=p q↑llink=p↑llink p↑llink↑rlink=q;  p↑llink=q;

  D. q↑llink:=p↑llinkq↑rlink:=p p↑llink=qp↑llink=q(編者按原題如此)

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


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