二、判斷

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

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

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

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

　　4.順序存儲方式插入和刪除時效率太低，因此它不如鏈?zhǔn)酱鎯Ψ绞胶谩? )

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

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

　　6.順序存儲方式只能用于存儲線性結(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)是每個元素都有一個前驅(qū)和一個后繼。( )【合肥工業(yè)大學(xué)2001 二、1(1分)】

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

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

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

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

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

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

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

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

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

    考試須知：2012考研時間安排 ♦應(yīng)試技巧及考場須知 ♦首發(fā)2012考研真題

    考前必看：準(zhǔn)考證下載入口 ♦2012年考研考場規(guī)則 ♦2012考研考場查詢

    復(fù)習(xí)備考：政治時事匯總 必背考點(diǎn) 預(yù)測試題 ♦ 英語作文預(yù)測 模板大全