1、1鏈表不具有的特點是 。 A可隨機訪問任一個元素 B. 插入刪除不需要移動元素 C. 不必事先估計存儲空間 D. 所需空間與線性表長度成正比2在一個具有n個結點的單鏈表中查找值為x的某結點，若查找成功，則平均比較 個結點。 An B. n/2 C. (n-1)/2 D. (n+1)/23.在單鏈表中P所指結點之后插入一個元素x的主要操作語句序列是 s=(node *)malloc(sizeof(node);、 s-data=x;、 s-next=p-next、 p-next=s。4.在單鏈表中查找第i個元素所花的時間與i成正比。（ ）5在帶頭結點的雙循環(huán)鏈表中，任一結點的前驅指針均不為空。（

2、）6.用鏈表表示線性表的優(yōu)點是 ( )。A. 便于隨機存取B. 花費的存儲空間比順序表少C. 便于插入與刪除D. 數(shù)據(jù)元素的物理順序與邏輯順序相同7.在雙向鏈表中刪除P所指結點的主要操作語句序列是 p-prior-next=p-next; 、 p-next-prior=p-prior; 、 free(p); 。8.下述哪一條是順序存儲結構的優(yōu)點？（ ）A存儲密度大 B插入運算方便 C刪除運算方便 D可方便地用于各種邏輯結構的存儲表示9若某表最常用的操作是在最后一個結點之后插入一個結點或刪除最后一個結點。則采用（ ）存儲方式最節(jié)省運算時間。A單鏈表 B雙鏈表 C單循環(huán)鏈表 D帶頭結點的雙循環(huán)鏈表

3、10. 對任何數(shù)據(jù)結構鏈式存儲結構一定優(yōu)于順序存儲結構。（）11.對于雙向鏈表,在兩個結點之間插入一個新結點需修改的指針共 4 個，單鏈表為_2_個。12.以下數(shù)據(jù)結構中，（ ）是非線性數(shù)據(jù)結構A樹 B字符串 C隊列 D棧13.若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（ ）存儲方式最節(jié)省時間。A順序表 B雙鏈表 C帶頭結點的雙循環(huán)鏈表 D單循環(huán)鏈表14. “線性表的邏輯順序和物理順序總是一致的。”這個結論是（ ）。A、正確的 B、錯誤的 C、不一定，與具體結構有關。15.在一個長度為n的順序表中插入一個數(shù)據(jù)元素，最少要移動 0 個數(shù)據(jù)元素，最多要移動 n

4、 個數(shù)據(jù)元素，平均要移動 n/2 個數(shù)據(jù)元素。16.線性表采用鏈式存儲結構時，其地址( )A) 必須是連續(xù)的 B）一定是連續(xù)的C)部分地址必須是連續(xù)的 D) 連續(xù)與否均可以17.帶頭結點的單鏈表head為空的判斷條件是( )。A)head=NULL B)head-next=NULLC)head-next=head D)head!=NULL 18.線性表的長度是線性表所占用的存儲空間的大小。()19.在一個長度為n的順序表中刪除一個數(shù)據(jù)元素，最少要移動 0 個數(shù)據(jù)元素，最多要移動 n-1 個數(shù)據(jù)元素，平均要移動 (n-1)/2 個數(shù)據(jù)元素。20. 若長度為n的線性表采用順序存儲結構，在其第i個位

5、置插入一個新元素需要移動的元素個數(shù)為( )。(1in+1)An-i Bn-i+1 C. i Dn-i-121.若長度為n的線性表采用順序存儲結構，在其第i個位置刪除一個元素的算法的平均時間復雜度為( )。(1in)AO(0) BO(1) C.O(n) DO(n2)21.帶頭結點的單循環(huán)鏈表h為空表的條件是 h-next=h; 。22.線性表采用順序存儲結構時，要求內存中可用存儲單元的地址 。 A. 必須是連續(xù)的 B. 部分地址必須是連續(xù)的C. 一定是不連續(xù)的 D. 連續(xù)不連續(xù)都可以23. 線性表是具有N個（ ）的有限序列。A、表元素 B、字符 C、數(shù)據(jù)元素 D、數(shù)據(jù)項 E、信息24循環(huán)鏈表主要

6、優(yōu)點是（ ）A、不再需要頭指針了B、已知某個結點的位置后，能夠容易找到它的直接前趨C、在進行插入、刪除運算時，能更好地保證鏈表不斷開D、從表中任一結點出發(fā)都能掃描到整個鏈表25. 若某線性表中最常用的操作是取第i個元素和找第i個元素的前趨元素，則采用（ ）存儲方式最節(jié)省時間。A、順序表 B、單鏈表 C、雙鏈表 D、單循環(huán)鏈表26.在帶頭結點的單循環(huán)鏈表中，任一結點的后繼指針均不空。()27.在雙循環(huán)鏈表中，任意一結點的后繼指針均指向其邏輯后繼。(錯)28.在單鏈表中，已知r和s是指向鏈表中兩個結點的指針，且滿足r-next=s，則刪除指針s所指結點的語句序列是 _r-next=s-next_、

7、 free(s) 。29. 在線性表的下列存儲結構中，讀取元素花費時間最少的是（ ）A、單鏈表 B、雙鏈表 C、循環(huán)鏈表 D、順序表30.在單鏈表中指針p所指向結點的后面插入指針q所指結點的語句序列為 q-next=p-next 、 p-next=q 。31.假設雙鏈表結點的類型如下：typedef struct linknodeint data;數(shù)據(jù)域struct linknode *prior;指向前趨結點的指針域struct linknode *next;指向后繼結點的指針域bnode 現(xiàn)將一個q所指新結點作為非空雙向鏈表中的p所指結點的前趨結點插入到該雙鏈表中，能正確完成此要求的語句段

8、是（）。、q-next=p;q-prior=p-prior;p-prior=q;p-prior-next=q;、p-prior=q;q-next=p;p-prior-next=q;q-prior=p-prior、q-prior=p-next;q-next=p;p-prior-next=q;p-prior=q;、以上都不對32. 在一個具有n個結點的有序單鏈表中插入一個新結點并仍然有序的時間復雜度是（ ）。A、O(1) B、O(n) C、O(n2) D、O(nlog2n)33.圖2所示的雙鏈表中, _組語句將s所指結點插入到p所指結點的后面。257p6s圖2 雙鏈表A)p-next-prior

9、= s;B)s-next = p-next;s-prior = p; p-next = s;p-next = s; s-prior = p;s-next = p-next;p-next-prior = s;C)s-next = p-next;D)p-next = s;p-next = s; s-prior = p;s-next-prior = s;s-next = p-next;s-prior = p; p-next-prior = s;34. 某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（ ）存儲方式最節(jié)省運算時間。A單鏈表 B僅有頭指針的單循環(huán)鏈表 C雙鏈表 D僅有尾指針的單循環(huán)鏈表35.不帶頭結點的單鏈表head為空的判斷條件是( )。A)head=NULL B)head-next=NULLC)head-next=head D)head!=NULL 36、在單鏈表中，指針p所指結點為最后一個結點的條件是_p-next=NULL_。37、為