實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(第四版)課后習(xí)題

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

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

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