數(shù)據(jù)結構與算法1-5單元練習題及答案

1、單元練習單元練習1一判斷題（下列各題，正確的請在前面的括號內打一判斷題（下列各題，正確的請在前面的括號內打√；錯誤的打；錯誤的打╳）（√）（1）數(shù)據(jù)的邏輯結構與數(shù)據(jù)元素本身的內容和形式無關。（√）（2）一個數(shù)據(jù)結構是由一個邏輯結構和這個邏輯結構上的一個基本運算集構成的整體。（ㄨ）（3）數(shù)據(jù)元素是數(shù)據(jù)的最小單位。（ㄨ）（4）數(shù)據(jù)的邏輯結構和數(shù)據(jù)的存儲結構是相同的。（ㄨ）（5）程序和算法原則上沒有區(qū)別，所以在討論數(shù)據(jù)結構時可以通用。（√）（

2、6）從邏輯關系上講，數(shù)據(jù)結構主要分為線性結構和非線性結構兩類。（√）（7）數(shù)據(jù)的存儲結構是數(shù)據(jù)的邏輯結構的存儲映像。（√）（8）數(shù)據(jù)的物理結構是指數(shù)據(jù)在計算機內實際的存儲形式。（ㄨ）（9）數(shù)據(jù)的邏輯結構是依賴于計算機的。（√）（10）算法是對解題方法和步驟的描述。二填空題二填空題（1）數(shù)據(jù)有邏輯結構和存儲結構兩種結構。（2）數(shù)據(jù)邏輯結構除了集合以外，還包括：線性結構、樹形結構和圖形結構。（3）數(shù)據(jù)結構按邏輯結構可分為兩大類，它們是線性結

3、構和非線性結構。（4）樹形結構和圖形結構合稱為非線性結構。（5）在樹形結構中，除了樹根結點以外，其余每個結點只有1個前趨結點。（6）在圖形結構中，每個結點的前趨結點數(shù)和后續(xù)結點數(shù)可以任意多個。（7）數(shù)據(jù)的存儲結構又叫物理結構。（8）數(shù)據(jù)的存儲結構形式包括：順序存儲、鏈式存儲、索引存儲和散列存儲。（9）線性結構中的元素之間存在一對一的關系。（10）樹形結構結構中的元素之間存在一對多的關系，（11）圖形結構的元素之間存在多對多的關系。（12

4、）數(shù)據(jù)結構主要研究數(shù)據(jù)的邏輯結構、存儲結構和算法（或運算）三個方面的內容。（13）數(shù)據(jù)結構被定義為(D，R)，其中D是數(shù)據(jù)的有限集合，R是D上的關系的有限集合。（14）算法是一個有窮指令的集合。（15）算法效率的度量可以分為事先估算法和事后統(tǒng)計法。（16）一個算法的時間復雜性是算法輸入規(guī)模的函數(shù)。（17）算法的空間復雜度是指該算法所耗費的存儲空間，它是該算法求解問題規(guī)模n的函數(shù)。（18）若一個算法中的語句頻度之和為T（n）=6n3nlo

5、g2n，則算法的時間復雜度為O（nlog2n）。（19）若一個算法中的語句頻度之和為T（n）=3nnlog2nn2，則算法的時間復雜度為O（n2）。（20）數(shù)據(jù)結構是一門研究非數(shù)值計算的程序設計問題中計算機的操作對象，以及它們之間的關系和運算的學科。三選擇題三選擇題（1）數(shù)據(jù)結構通常是研究數(shù)據(jù)的（A）及它們之間的相互聯(lián)系。A.存儲結構和邏輯結構B.存儲和抽象C.聯(lián)系和抽象D.聯(lián)系與邏輯（2）在邏輯上可以把數(shù)據(jù)結構分成：（C）。A.動態(tài)結