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

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

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

4、后續(xù)結點，其余每個結點的后續(xù)結點，其余每個結點的后續(xù)結點數(shù)可以結點數(shù)可以任意多個任意多個。8.在圖形結構中，每個結點的前驅結點數(shù)和后續(xù)結點數(shù)可以在圖形結構中，每個結點的前驅結點數(shù)和后續(xù)結點數(shù)可以任意多任意多個。9數(shù)據(jù)的存儲結構可用四種基本的存儲方法表示，它們分別是數(shù)據(jù)的存儲結構可用四種基本的存儲方法表示，它們分別是順序順序、鏈式鏈式、索引、索引和散列散列。10.數(shù)據(jù)的運算最常用的有數(shù)據(jù)的運算最常用的有5種，它們分別是種，它們分別是插入插

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