鏈表不具有的特點是（A)
A.可隨機訪問任一元素 B.不必實現估計存儲空間
C.插入、刪除元素不需要移動元素 D.所需存儲空間與線性表的長度成正比
在一單鏈表中，刪除指針 p 所指的后繼結點要刪除p所指節點的直接后繼結點，以下語句正確的是（D)
A . free ( p -> next ); p -> next = p -> next -> next
B . p -> next = p -> next -> next ; free ( p -> next )
C . p = p -> next
D.s=p->next;p->next=s->next;free(s)
非空單鏈表結點結構為【 data , next 】，若指針 p 所指結點是尾結點，則（D）表達式為真
A . p -> next == P
B . p -> next != NULL
C . p == NULL
D . p -> next == NULL
單鏈表中增加頭結點的目的是存儲鏈表的長度（錯）
順序表結構適宜進行隨機訪問，而鏈表適宜進行插入、刪除（對）
非空循環單鏈表 L 中， p 指針指向尾結點，則以下表達式成立的是（B)
A . p == L
B . p -> next == L
C . p == NULL
D . p -> next == NULL
若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（D)存儲方式最節省時間
A ．帶頭結點的雙循環鏈表
B ．雙向鏈表
C ．單循環鏈表
D ．順序表
對于雙向循環鏈表，在兩個結點之間插入一個新結點需修改的指針共（A）個
A .4
B .3
C .5
D .2
循環單鏈表中，每個結點都有一個前驅和后繼要刪除p所指節點的直接后繼結點，因此循環單鏈表不是線性結構（錯)
在帶頭指針的長度為 n 的雙向循環鏈表的末尾插入一個元素，其時間復雜度為 O (1)。（填寫阿拉伯數字或字母）
數據元素的順序存儲優于非順序存儲（錯）
在某雙向鏈表中刪除一個結點，需要改動（2）個指針域（填寫阿拉伯數字）
** 某雙向鏈表中，結點結構為【 prior , data , next 】。那么刪除 p 指針所指結點時，需要執行語句： p -> next -> prior - p -> prior p -> prior -> next = p -> next); free ( p ); **