實用數據結構基礎(第四版)課后習題

1、一、判斷題（第一章緒論）1.數據元素是數據的最小單元。答案：錯誤2.一個數據結構是由一個邏輯結構和這個邏輯結構上的基本運算集構成的整體。答案：錯誤3.數據的存儲結構是數據元素之間的邏輯關系和邏輯結構在計算機存儲器內的映像。答案：正確4.數據的邏輯結構是描述元素之間的邏輯關系，它是依賴于計算機的。答案：錯誤5.用語句頻度來表示算法的時間復雜度的最大好處是可以獨立于計算機的軟硬件，分析算法的時間答案：正確（第二章線性表）6.取順序存儲線性表

2、的第i個元素的時間同i的大小有關。答案：錯誤7.線性表鏈式存儲的特點是可以用一組任意的存儲單元存儲表中的數據元素。答案：正確8.線性鏈表的每一個節(jié)點都恰好包含一個指針域。答案：錯誤9.順序存儲方式的優(yōu)點的存儲密度大，插入和刪除效率不如練市存儲方式好。答案：正確10.插入和刪除操作是數據結構中最基本的兩種操作，所以這兩種操作在數組中也經常使用。答案：錯誤（第三章棧）答案：正確23.串的長度是指串中不同字符的個數。答案：錯誤24.如貴一個串

3、中所有的字母均在另一個串中出現，則說明前者是后者的子串。答案：錯誤25.在鏈串中為了提高存儲密度，應該增大結點的大小。答案：正確（第六章對維數組和廣義表）26.n維的多維數組可以視為n1維數組元素組成的線性結構。答案：正確27.上三角矩陣對主角線以上（不包括對主角線中的元素），均為常數C。答案：錯誤28.數組的三元組表存儲時對稀疏矩陣的壓縮存儲。答案：正確29.廣義表Ls=（a0，a1，......an1），則an1是其表尾。答案：錯誤