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

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

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

  .在非空雙向循環鏈表中q所指的結點前插入一個由p所指的鏈結點的過程依次為:【北京航空航天大學 分)】

  rlink(p) ← q;  llink(p) ← llink(q);  llink(q) ← p; (    )

  A.rlink(q) ← p  B.rlink(llink(q)) ← p C.rlink(llink(p)) ← p D.rlink(rlink(p)) ← p

  . 雙向鏈表中有兩個指針域llink和rlink分別指回前驅及後繼設p指向鏈表中的一個結點q指向一待插入結點現要求在p前插入q則正確的插入為(  )【南京理工大學分)】

  A  p^llink:=q;  q^rlink:=p;  p^llink^rlink:=q;  q^llink:=p^llink;

  B  q^llink:=p^llink;  p^llink^rlink:=q;  q^rlink:=p;  p^llink:=q^rlink;

  C  q^rlink:=p;  p^rlink:=q;  p^llink^rlink:=q;  q^rlink:=p;

  D  p^llink^rlink:=q;  q^rlink:=p;  q^llink:=p^llink;  p^llink:=q;

  .在雙向鏈表指針p的結點前插入一個指針q的結點操作是(    )【青島大學 分)】

  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>Llink;q>Rlink=q;p>Llink=q;p>Llink=q;

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


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