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

判斷題

　　1. 數(shù)組不適合作為任何二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)。（??? ）【南京航空航天大學(xué) 1995 五、2 （1分）】

　　2. 從邏輯結(jié)構(gòu)上看，n維數(shù)組的每個(gè)元素均屬于n個(gè)向量。（??? ）

　　【東南大學(xué) 2001 一、2 （1分）】【中山大學(xué) 1994??? 一、2??? （2分）】

　　3. 稀疏矩陣壓縮存儲(chǔ)后，必會(huì)失去隨機(jī)存取功能。（??? ）【中科院軟件所 1997? 一、1 （1分）】

　　4. 數(shù)組是同類(lèi)型值的集合。（? ）【上海海運(yùn)學(xué)院 1996 一、3（1分）1999 一、4（1分）】

　　5. 數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對(duì)它進(jìn)行插入，刪除等操作。（??? ）

　　【上海交通大學(xué) 1998 一、5】

　　6. 一個(gè)稀疏矩陣Am*n采用三元組形式表示，? 若把三元組中有關(guān)行下標(biāo)與列下標(biāo)的值互換，并把m和n的值互換，則就完成了Am*n的轉(zhuǎn)置運(yùn)算。（??? ） 【西安交通大學(xué) 1996
二、8 (3分)】

　　7. 二維以上的數(shù)組其實(shí)是一種特殊的廣義表。（??? ） 【北京郵電大學(xué) 2002 一、5 （1分）】

??? 8. 廣義表的取表尾運(yùn)算，其結(jié)果通常是個(gè)表，但有時(shí)也可是個(gè)單元素值。（??? ）

　　【南京航空航天大學(xué) 1996 六、2 （1分）】

　　9. 若一個(gè)廣義表的表頭為空表，則此廣義表亦為空表。（??? ）

　　【中科院軟件所 1997? 一、8（1分）】 【長(zhǎng)沙鐵道學(xué)院 1998? 一、8 (1分)】

　　10. 廣義表中的元素或者是一個(gè)不可分割的原子，或者是一個(gè)非空的廣義表。（??? ）

　　【合肥工業(yè)大學(xué) 2000 二、3 （1分）】

　　11. 所謂取廣義表的表尾就是返回廣義表中最后一個(gè)元素。（?? ）【合肥工業(yè)大學(xué) 2001 二、3 （1分）】

　　12. 廣義表的同級(jí)元素（直屬于同一個(gè)表中的各元素）具有線性關(guān)系。（??? ）

　　【華南理工大學(xué) 2002 一、9（1分）】

　　13. 對(duì)長(zhǎng)度為無(wú)窮大的廣義表，由于存儲(chǔ)空間的限制，不能在計(jì)算機(jī)中實(shí)現(xiàn)。（??? ）

　　【華南理工大學(xué) 2002 一、10（1分）】

　　14. 一個(gè)廣義表可以為其它廣義表所共享。（??? ） 【山東大學(xué) 2001 一、2（1分）】