單項選擇題雙鏈表的每個結點包括兩個指針域。其中rlink指向結點的后繼,llink指向結點的前驅。如果要在p所指結點后插入q所指的新結點,下列哪一個操作序列是正確的?()

A.p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
B.p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;
C.q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;
D.q↑.rlind:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題棧結構不適用于下列哪一種應用?()

A.表達式求值
B.快速排序算法的實現
C.樹的層次次序周游算法的實現
D.二叉樹對稱序周游算法的實現

2.單項選擇題下列關于數據運算的敘述中,哪一條是不正確的?()

A.數據運算是數據結構的一個重要方面
B.數據運算的具體實現在數據的邏輯結構上進行
C.檢索是一種常用的運算
D.插入是一種常用的運算

3.單項選擇題下列關于數據的邏輯結構的敘述中,哪一條是不正確的?()

A.數據的邏輯結構是數據間關系的描述
B.數據的邏輯結構不僅反映數據間的邏輯關系,而且包括其在計算機中的存儲方式
C.數據的邏輯結構分為線性結構和非線性結構
D.線性表是典型的線性結構

4.單項選擇題下列哪一個術語與數據的存儲結構有關?()

A.棧
B.隊列
C.鏈表
D.線性表