資料結構第一章習題

第一章習題

一、單項選擇題1.資料結構是一門研究非數值計算的程式設計問題中計算機的①以及它們之間的②和運算等的學科。 ①a．操作物件 b．計算方法 c．邏輯儲存 d．資料映象 ②a．結構 b．關係 c．運算 d．演算法2.

演算法分析的目的是①，演算法分析的兩個主要方面是②。 ①a．找出資料結構的合理性 b．研究演算法中的輸入和輸出的關係 c．分析演算法的效率以求改進 d．分析演算法的易懂性和文件性 ②a．空間複雜性和時間複雜性 b．正確性和簡明性 c．可讀性和文件性 d．資料複雜性和程式複雜性

二、填空題

1.下面程式段的時間複雜度是________。

i＝s＝0；

while（si++；

s+=i；

2.下面程式段的時間複雜度是________。

s＝0；

for（i=0；ifor（j=0; js+=b[i][j]；

sum=s;

3.下面程式段的時間複雜度是________。

for（i=0；i＜n；i++）

for（j=0；j＜m；j++）

a[i][j]=0；

4.下面程式段的時間複雜度是________。

i=1;

while (i<=n)

i=i*3;

資料結構第一章習題

一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的以及它們之間的和運算等的學科。2.資料結構被形式地定義為 d,r 其中d是的有限集合，r是d上的有限集合。3.資料結構包括資料的資料的和資料的這三個方面的內容。4.資料結構按邏輯結構可分為兩大類，它們分別是和 5.線性結構中元素之間...

資料結構第一章練習題

第一章概論自測題 一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的以及它們之間的和運算等的學科。2.資料結構被形式地定義為 d,r 其中d是的有限集合，r是d上的有限集合。3.資料結構包括資料的資料的和資料的這三個方面的內容。4.資料結構按邏輯結構可分為兩大類，它們分別是和 5....

資料結構練習題 第一章

第一章習題 一 填空題 資料結構被形式地定義為 d,r 其中d是的有限集合，r是d上的有限集合。資料結構按邏輯結構可分為兩大類，它們分別是和 線性結構中元素之間存在關係，樹形結構中元素之間存在關係，圖形結構中元素之間存在關係。乙個演算法的效率可分為效率和效率。簡單地說，乙個演算法所進行的計算次數的多...