數(shù)據(jù)結(jié)構(gòu)試題精選（2）-判斷，填空_跨考網(wǎng)

二、判斷

1. 鏈表中的頭結(jié)點(diǎn)僅起到標(biāo)識(shí)的作用。(??? )【南京航空航天大學(xué) 1997 一、1（1分）】

2. 順序存儲(chǔ)結(jié)構(gòu)的主要缺點(diǎn)是不利于插入或刪除操作。(? )【南京航空航天大學(xué)1997 一、2（1分）】

3．線性表采用鏈表存儲(chǔ)時(shí)，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的。(??? )

【北京郵電大學(xué) 1998? 一、2（2分）】

4．順序存儲(chǔ)方式插入和刪除時(shí)效率太低，因此它不如鏈?zhǔn)酱鎯?chǔ)方式好。(??? )

【北京郵電大學(xué) 2002 一、2（1分）】

5. 對任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)一定優(yōu)于順序存儲(chǔ)結(jié)構(gòu)。(? )【南京航空航天大學(xué) 1997 一、3（1分）】

6．順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。(??? )

【中科院軟件所 1999 六、1-2（2分）】【上海海運(yùn)學(xué)院 1997 一、1（1分）】

7．集合與線性表的區(qū)別在于是否按關(guān)鍵字排序。(??? )【大連海事大學(xué) 2001 一、5 ( 1分)】

8. 所謂靜態(tài)鏈表就是一直不發(fā)生變化的鏈表。(??? )【合肥工業(yè)大學(xué) 2000 二、1（1分）】

9. 線性表的特點(diǎn)是每個(gè)元素都有一個(gè)前驅(qū)和一個(gè)后繼。(??? )【合肥工業(yè)大學(xué)2001 二、1（1分）】

10. 取線性表的第i個(gè)元素的時(shí)間同i的大小有關(guān). (??? )【南京理工大學(xué) 1997 二、9（2分）】

11. 循環(huán)鏈表不是線性表. (??? )【南京理工大學(xué) 1998 二、1（2分）】

12. 線性表只能用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)。(??? )【青島大學(xué) 2001 四、2（1分）】

13. 線性表就是順序存儲(chǔ)的表。(??? )【青島大學(xué) 2002 一、1（1分）】

14．為了很方便的插入和刪除數(shù)據(jù)，可以使用雙向鏈表存放數(shù)據(jù)。(??? )

【上海海運(yùn)學(xué)院 1995 一、1（1分）】? 【上海海運(yùn)學(xué)院 1997 一、2（1分）】

15. 順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。(??? )

??????? 【上海海運(yùn)學(xué)院 1996 一、1（1分）】? 【上海海運(yùn)學(xué)院 1999 一、1（1分）】

16. 鏈表是采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線性表,進(jìn)行插入、刪除操作時(shí)，在鏈表中比在順序存儲(chǔ)結(jié)構(gòu)中效率高。 (??? )? 【上海海運(yùn)學(xué)院 1998 一、2（1分）】

三、填空

1．當(dāng)線性表的元素總數(shù)基本穩(wěn)定，且很少進(jìn)行插入和刪除操作，但要求以最快的速度存取線性表中的元素時(shí)，應(yīng)采用_______存儲(chǔ)結(jié)構(gòu)?！颈狈浇煌ù髮W(xué) 2001 二、4】

2．線性表L=（a1,a2,…,an）用數(shù)組表示，假定刪除表中任一元素的概率相同，則刪除一個(gè)元素平均需要移動(dòng)元素的個(gè)數(shù)是________?！颈狈浇煌ù髮W(xué) 2001 二、9】

3．設(shè)單鏈表的結(jié)點(diǎn)結(jié)構(gòu)為(data,next)，next為指針域，已知指針px指向單鏈表中data為x的結(jié)點(diǎn)，指針py指向data為y的新結(jié)點(diǎn) , 若將結(jié)點(diǎn)y插入結(jié)點(diǎn)x之后，則需要執(zhí)行以下語句:_______； ______;【華中理工大學(xué) 2000 一、4（2分）】

4．在一個(gè)長度為n的順序表中第i個(gè)元素（1<=i<=n）之前插入一個(gè)元素時(shí)，需向后移動(dòng)________個(gè)元素。

【北京工商大學(xué) 2001 二、4（4分）】

5．在單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是________?！?a target="_blank">哈爾濱工業(yè)大學(xué) 2000 二、1（1分）】

6．對于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在已知的結(jié)點(diǎn)*p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為________,在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為________?！竟枮I工業(yè)大學(xué) 2001 一、1（2分）】

7．根據(jù)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每一個(gè)結(jié)點(diǎn)包含的指針個(gè)數(shù)，將線性鏈表分成________和_______；而又根據(jù)指針的連接方式，鏈表又可分成________和________?！?a target="_blank">西安電子科技大學(xué)1998 二、4（3分）】

8． 在雙向循環(huán)鏈表中,向p所指的結(jié)點(diǎn)之后插入指針f所指的結(jié)點(diǎn)，其操作是_______、_______、_______、________?！?a target="_blank">中國礦業(yè)大學(xué) 2000 一、1（3分）】

9. 在雙向鏈表結(jié)構(gòu)中，若要求在p 指針?biāo)傅慕Y(jié)點(diǎn)之前插入指針為s 所指的結(jié)點(diǎn)，則需執(zhí)行下列語句：

s^ .next:=p； s^ .prior:= ________；p^ .prior:=s；________:=s；

【福州大學(xué) 1998 二、7 (2分)】

10．鏈接存儲(chǔ)的特點(diǎn)是利用________來表示數(shù)據(jù)元素之間的邏輯關(guān)系?！?a target="_blank">中山大學(xué) 1998 一、1 （1分）】

11.順序存儲(chǔ)結(jié)構(gòu)是通過________表示元素之間的關(guān)系的;鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是通過________表示元素之間的關(guān)系的?！?a target="_blank">北京理工大學(xué) 2001 七、2 （2分）】

12. 對于雙向鏈表,在兩個(gè)結(jié)點(diǎn)之間插入一個(gè)新結(jié)點(diǎn)需修改的指針共 ______個(gè)，單鏈表為_______個(gè)。

【南京理工大學(xué) 2000 二、2 （3分）】

13. 循環(huán)單鏈表的最大優(yōu)點(diǎn)是：________。【福州大學(xué) 1998 二、3 (2分)】

14. 已知指針p指向單鏈表L中的某結(jié)點(diǎn)，則刪除其后繼結(jié)點(diǎn)的語句是：________

【合肥工業(yè)大學(xué) 1999 三、2 （2分）】

15. 帶頭結(jié)點(diǎn)的雙循環(huán)鏈表L中只有一個(gè)元素結(jié)點(diǎn)的條件是：________

【合肥工業(yè)大學(xué) 1999 三、3?? 2000 三、2（2分）】

16. 在單鏈表L中，指針p所指結(jié)點(diǎn)有后繼結(jié)點(diǎn)的條件是：__?? 【合肥工業(yè)大學(xué) 2001 三、3 （2分）】