1.1 簡述資料與資料元素的關係與區別
資料元素（data element）是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。有時，乙個資料元素可由若干個資料項組成
1.2 資料結構和資料型別有什麼區別
資料結構是指計算機處理的資料元素的組織形式和相互關係，而資料型別是某種程式語言已實現的資料結構。
1.3 設3個表示演算法頻度的函式f、g、和h分別為：
（1）o（n）=n3
（2）o（n）=n3
（3）當n區域無窮大時，n>log2n，所以o（n）=n1.51.4 用c/c++語言描述下列演算法，餅給出演算法的時間複雜度。
（1）求乙個n階方陣的所有元素之和
int sum(int a[n][n] ,int n)時間複雜度o（n）=n2
(3)對於輸入的任意n個正整數，輸出其中的最大和最小元素void maxmin(int a[n],int n,int &max,int &min)
}時間複雜度o(n)=n
1.5 設n為正整數，給出下列各種演算法關於n的時間複雜度。
（1）設頻度為t（n），i=2*t（n）+1=n-1；
所以t（n）=1/2*n-1=o（n)
（2）t(n)=1/2*n2-1/2*n
o(n)=n2
資料結構課後習題答案
5 選擇題 ccbdca 6 試分析下面各程式段的時間複雜度。1 o 1 2 o m n 3 o n2 4 o log3n 5 因為x 共執行了n 1 n 2 1 n n 1 2，所以執行時間為o n2 6 o 1 選擇題 babadbcabdcddac 2 演算法設計題 6 設計乙個演算法，通過一...
資料結構課後習題答案
1.填空 是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。解答 資料元素 是資料的最小單位，是討論資料結構時涉及的最小資料單位。解答 資料項，資料元素 分析 資料結構指的是資料元素以及資料元素之間的關係。從邏輯關係上講，資料結構主要分為和 解答 集合，線性結構，樹結構，圖結構 資料的儲...
資料結構課後習題答案總結
第一章第1章作業 1.1,1.2,1.6 1 3 1.8 1.1 簡述下列概念 資料 資料元素 資料型別 資料結構 邏輯結構 儲存結構 線性結構 非線性結構。資料 指能夠被計算機識別 儲存和加工處理的資訊載體。資料元素 就是資料的基本單位，在某些情況下，資料元素也稱為元素 結點 頂點 記錄。資料元素...