數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)參考題及參考答案

1、第一章概論第一章概論自測題答案自測題答案一、填空題一、填空題1.數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機(jī)的數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機(jī)的操作對操作對象以及它們之間的以及它們之間的關(guān)系關(guān)系和運算等的學(xué)科。和運算等的學(xué)科。2.數(shù)據(jù)結(jié)構(gòu)被形式地定義為（數(shù)據(jù)結(jié)構(gòu)被形式地定義為（DR），其中），其中D是數(shù)據(jù)元素數(shù)據(jù)元素的有限的有限集合，集合，R是D上的上的關(guān)系關(guān)系有限集合。有限集合。3.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)包

2、括數(shù)據(jù)的邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)、數(shù)據(jù)的、數(shù)據(jù)的存儲結(jié)構(gòu)存儲結(jié)構(gòu)和數(shù)據(jù)的和數(shù)據(jù)的運算運算這三個方面的內(nèi)容。這三個方面的內(nèi)容。4.數(shù)據(jù)結(jié)構(gòu)按邏輯結(jié)構(gòu)可分為兩大類，它們分別是數(shù)據(jù)結(jié)構(gòu)按邏輯結(jié)構(gòu)可分為兩大類，它們分別是線性結(jié)構(gòu)線性結(jié)構(gòu)和非線性結(jié)構(gòu)非線性結(jié)構(gòu)。5.線性結(jié)構(gòu)中元素之間存在線性結(jié)構(gòu)中元素之間存在一對一一對一關(guān)系，樹形結(jié)構(gòu)中元素之間存在關(guān)系，樹形結(jié)構(gòu)中元素之間存在一對一對多關(guān)系，圖形結(jié)構(gòu)中元素之間存在關(guān)系，圖形結(jié)構(gòu)中元素之間存在多對多多對多關(guān)

3、系。關(guān)系。6在線性結(jié)構(gòu)中，第一個結(jié)點在線性結(jié)構(gòu)中，第一個結(jié)點沒有沒有前驅(qū)結(jié)點，其余每個結(jié)點有且只前驅(qū)結(jié)點，其余每個結(jié)點有且只有1個前驅(qū)結(jié)點；最后一個結(jié)點個前驅(qū)結(jié)點；最后一個結(jié)點沒有沒有后續(xù)結(jié)點，其余每個結(jié)點有后續(xù)結(jié)點，其余每個結(jié)點有且只有且只有1個后續(xù)結(jié)點。個后續(xù)結(jié)點。7.在樹形結(jié)構(gòu)中，樹根結(jié)點沒有在樹形結(jié)構(gòu)中，樹根結(jié)點沒有前驅(qū)前驅(qū)結(jié)點，其余每個結(jié)點有且只有結(jié)點，其余每個結(jié)點有且只有1個前驅(qū)結(jié)點；葉子結(jié)點沒有個前驅(qū)結(jié)點；葉子結(jié)點沒有后續(xù)

4、后續(xù)結(jié)點，其余每個結(jié)點的后續(xù)結(jié)點，其余每個結(jié)點的后續(xù)結(jié)點數(shù)可以結(jié)點數(shù)可以任意多個任意多個。8.在圖形結(jié)構(gòu)中，每個結(jié)點的前驅(qū)結(jié)點數(shù)和后續(xù)結(jié)點數(shù)可以在圖形結(jié)構(gòu)中，每個結(jié)點的前驅(qū)結(jié)點數(shù)和后續(xù)結(jié)點數(shù)可以任意多任意多個。9數(shù)據(jù)的存儲結(jié)構(gòu)可用四種基本的存儲方法表示，它們分別是數(shù)據(jù)的存儲結(jié)構(gòu)可用四種基本的存儲方法表示，它們分別是順序順序、鏈?zhǔn)芥準(zhǔn)健⑺饕?、索引和散列散列?0.數(shù)據(jù)的運算最常用的有數(shù)據(jù)的運算最常用的有5種，它們分別是種，它們分別是插入插

5、入、刪除、修改、刪除、修改、查找、排序、排序。11.一個算法的效率可分為一個算法的效率可分為時間時間效率和效率和空間空間效率。效率。二、單項選擇題二、單項選擇題（B）1.非線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種：非線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種：A）一對多關(guān)系B）多對多關(guān)系C）多對一關(guān)系D）一對一關(guān)系（C）2.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的結(jié)構(gòu)；構(gòu)；A)存儲B)物理fi=0ini)f(j=0