《資料結構與演算法 C語言版》 1 9習題

1.解釋下列術語：資料、資料元素、資料物件、資料結構。

2.資料型別和抽象資料型別是如何定義的？兩者有何異同？抽象資料型別的主要特點是什麼？使用抽象資料型別的主要優點是什麼？

3.資料元素之間的關係在計算機中有幾種表示方法？各有什麼特點？

4.簡述資料結構的三個層次、五個要素。

5.舉乙個資料結構的例子，說明其邏輯結構、儲存結構及其運算三個方面的內容，並說明資料的邏輯結構、儲存結構及其運算之間的關係。

6.設n為整數，試給出下列各程式段中標號為@的語句的頻度。

（1）

i=1;

while(i（2）
i=1;k=0;
while(i<=n-1)

i=1;k=0;

while(i<=n-1)

i=1;j=0;

while(i+j<=n)

x=n;y=0;//n是不小於1的常數

while(x>=(y+1)*(y+1))

x=91;y=100;

while(y>0)
else x++;
}

（1）試指出f(n)值的大小，並寫出f(n)值的推導過程。

（2）假定n=5，試指出f(5)值的大小和執行f(5)時的輸出結果。

int f(int n){

int i,j,k,sum=0;
for(i=1;ii-1;j--)
for(k=1;k8.試編寫乙個演算法，從小到大依次輸出順序讀入的3個整數x、y和z的值。
9.將下列各函式按它們在n→∞時的無窮階數從小到大排序：n，n－n3+7n5，nlogn1
此處的logn表示log2n，全書後同。
，2n/2，n3，logn，n1/2+logn，(3/2)n，n!，n2+logn。
10.已知k階裴波那契序列的定義為：
f0=0，f1=0，…，fk－2=0，fk－1=1
fn=fn－1+fn－2+…+fn－k，n=k，k+1，…

C語言版資料結構演算法

c語言版資料結構演算法 c語言資料結構具體演算法 c語言資料結構演示軟體 演算法效率分析 線性表 棧和佇列 串 陣列和廣義表 樹和二叉樹 圖 查表 排序 動態儲存管理 上面兩個鏈結就是 資料結構 c語言版 嚴蔚敏教授嚴奶奶的書籍配套軟體 她的書看著很枯燥乏味，但真的非常嚴謹，嚴奶奶也很貼心的做了乙個...

資料結構與演算法（C語言版） 棧

棧是一種常用的資料結構，棧常用在系統軟體和或者演算法中。棧使用陣列來做順序棧，鏈式站用鍊錶來做。今天使用動態陣列來設計棧。棧，後進先出 lifo 先進後出 filo push，進棧 pop，出棧 peek，看一下棧頂 我使用的是vs ultimate2013 新建乙個空專案，在標頭檔案裡面新增兩個標...

資料結構（C語言版）

用棧實現數字的進製轉換 10轉8 棧 限定只能在表尾進行插入或者刪除操作的線性表 特點 先進後出 儲存表示方法 順序棧和鏈棧 本文用的順序棧 實現 readonly name code class c include include define stack init size 100 儲存空間初始...