數(shù)據(jù)結(jié)構(gòu)第2章線性表-展示頁
2025-07-09 20:56本頁面
【正文】 （C）63 （D）7（ A ）5. 鏈?zhǔn)酱鎯Φ拇鎯Y(jié)構(gòu)所占存儲空間：（A） 分兩部分，一部分存放結(jié)點值，另一部分存放表示結(jié)點間關(guān)系的指針（B） 只有一部分，存放結(jié)點值（C）只有一部分，存儲表示結(jié)點間關(guān)系的指針（D）分兩部分，一部分存放結(jié)點值，另一部分存放結(jié)點所占單元數(shù)（ D ）6. 線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址:（A）必須是連續(xù)的 （B）部分地址必須是連續(xù)的（C）一定是不連續(xù)的 （D）連續(xù)或不連續(xù)都可以（ B ）7． 線性表Ｌ在 情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)。（ F ）9. 順序存儲方式只能用于存儲線性結(jié)構(gòu)。（ F ）7. 線性表在物理存儲空間中也一定是連續(xù)的。（ F ）5. 順序表結(jié)構(gòu)適宜于進(jìn)行順序存取，而鏈表適宜于進(jìn)行隨機(jī)存取。 （ F ）3. 鏈表的刪除算法很簡單，因為當(dāng)刪除鏈中某個結(jié)點后，計算機(jī)會自動將后續(xù)各個單元向前移動。第2章 線性表 一、判斷正誤（ F ）1. 鏈表的每個結(jié)點中都恰好包含一個指針。 （ F ）2. 鏈表的物理存儲結(jié)構(gòu)具有同鏈表一樣的順序。 （ F ）4. 線性表的每個結(jié)點只能是一個簡單類型，而鏈表的每個結(jié)點可以是一個復(fù)雜類型。 （ F ）6. 順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。（ T ）8. 線性表在順序存儲時，邏輯上相鄰的元素未必在存儲的物理位置次序上相鄰。（ F ）10. 線性表的邏輯順序與存儲順序總是一致的。（Ａ）需經(jīng)常修改Ｌ中的結(jié)點值 （Ｂ）需不斷對Ｌ進(jìn)行刪除插入 （Ｃ）Ｌ中含有大量的結(jié)點 （Ｄ）Ｌ中結(jié)點結(jié)構(gòu)復(fù)雜（ C ）8． 單鏈表的存儲密度（Ａ）大于1； （Ｂ）等于1； （Ｃ）小于1； （Ｄ）不能確定（ B ）9． 設(shè)aaa3為3個結(jié)點，整數(shù)P0，3，4代表地址，則如下的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為P034P0224。a24224。B．線性表采用順序存儲，便于進(jìn)行插入和刪除操作。D．線性表采用鏈接存儲
法律信息相關(guān)推薦
鄂ICP備17016276號-1