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

判斷題

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　13. 對長度為無窮大的廣義表，由于存儲空間的限制，不能在計算機(jī)中實現(xiàn)。（??? ）

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

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