第一章習題
一． 填空題
１、資料結構被形式地定義為（d, r），其中d是的有限集合，r是d上的有限集合。
２、資料結構按邏輯結構可分為兩大類，它們分別是和
３、線性結構中元素之間存在關係，樹形結構中元素之間存在關係，圖形結構中元素之間存在關係。
４、乙個演算法的效率可分為效率和效率。
５、簡單地說，乙個演算法所進行的計算次數的多少稱為乙個演算法所需要輔助儲存空間的多少稱之為
６、根據資料元素之間關係的不同特性，通常有四類基本結構，它們是集合
二． 選擇題
１、演算法分析的目的是
a、找出資料結構的合理性 b、 研究演算法中的輸入和輸出的關係
c、分析演算法的效率以求改進 d、分析演算法的易懂性和文件性
２、演算法分析的兩個主要方面是（ ）
a、空間複雜性和時間複雜性 b、 正確性和簡明性
c、可讀性和文件性d、 資料複雜性和程式複雜性
３、計算機演算法指的是（ ）
a、計算方法 b、排序方法 c、 解決問題的有限運算序列 d、 排程方法
４、計算機演算法必須具備輸入、輸出和（ ）等5個特性。
a、可行性、可移植性和可擴充性 b、 可行性、確定性和有窮性
c、 確定性、有窮性和穩定性d、 易讀性、穩定性和安全性
５、資料元素是資料的基本單位，其內（ ）資料項。
a、只能包含乙個 b、不包含 c、可以包含多個 d、必須包含多個
６、邏輯關係是指資料元素間的（ ）
ａ、型別 ｂ、儲存方式 ｃ、結構 ｄ、資料項
７、資料結構有（ ）種基本邏輯結構。
a、１ b、２ c、３ d、４
８、下列四種基本的邏輯結構中，資料元素之間關係最弱的是（ ）。
a、集合 b、線性結構 c、樹形結構 d、圖狀結構
９、乙個儲存結構點儲存乙個（ ）。
a、 資料項 b、資料元素 c、資料結構 d、資料型別
10、某演算法的時間複雜度為o(2n)，表明該演算法的（ ）
a、問題規模是2n b、執行時間等於2n c、執行時間與2n成正比 d、問題規模與2n成正比
11、演算法執行時間一般與（ ）無關。
a、 問題規模大小 b、計算機的檔次 c、程式語言的種類或版本d、演算法設計者的水平
12、演算法分析的主要任務是分析演算法（ ）
a、 是否具有較好的可讀性 b、是否存在語法錯誤 c、功能是否符合設計要求 d、執行時間和問題規模之間的關係。
13、下列時間複雜度中最壞的是（ ）
a、o(1) b、o(n) c、o(log2n) d、o(n2)
14、下列演算法的時間複雜度是（ ） d
for(i=0;i for(j=0;j c[i][j]=i+j;
a、 o(1) b、o(n) c、o(log2n) d、o(n2)
15、演算法的可讀性是指（ ）
a、演算法所含語句數較少 b、演算法較簡單，計算機容易編譯 c、演算法較簡單，很容易看出它的執行結果 d、演算法結構清晰，容易被演算法設計者及其他人看懂
三． 簡答題
1.資料結構中有哪幾類資料結構？哪種關係最簡單？哪種關係最複雜？
2.簡述順序儲存結構與鏈式儲存結構在表示資料元素之間關係上的主要區別。
3.資料與資料元素有何區別？二者有什麼關係？
資料結構第一章練習題
第一章概論自測題 一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的以及它們之間的和運算等的學科。2.資料結構被形式地定義為 d,r 其中d是的有限集合，r是d上的有限集合。3.資料結構包括資料的資料的和資料的這三個方面的內容。4.資料結構按邏輯結構可分為兩大類，它們分別是和 5....
資料結構第一章習題
第一章習題 一 單項選擇題1.資料結構是一門研究非數值計算的程式設計問題中計算機的 以及它們之間的 和運算等的學科。a 操作物件 b 計算方法 c 邏輯儲存 d 資料映象 a 結構 b 關係 c 運算 d 演算法2.演算法分析的目的是 演算法分析的兩個主要方面是 a 找出資料結構的合理性 b 研究演...
資料結構第一章習題
一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的以及它們之間的和運算等的學科。2.資料結構被形式地定義為 d,r 其中d是的有限集合，r是d上的有限集合。3.資料結構包括資料的資料的和資料的這三個方面的內容。4.資料結構按邏輯結構可分為兩大類，它們分別是和 5.線性結構中元素之間...