//例1.5
#include#includeusing namespace std;
float d, x, x1, x2;
void solution(float a, float b, float c)
//例1.9
#includeusing namespace std;
void fun(int a,int n,int k)
else }
int main()
, n, k;
cin >> n >> k;
fun(a, n, k);
}
答：凡是能被計算機儲存、加工的物件統稱為資料，資料是乙個集合。資料元素是資料的基本單位，是資料的個體。資料元素與資料之間的關係是元素與集合之間的關係。
答：該邏輯結構為樹形結構，其中 a 結點沒有前驅結點，它是開始結點，b、e、i 和 g、 結點沒有後繼結點，它們都是終端結點。
答：在資料結構中，邏輯結構與計算機無關，儲存結構是資料元素之間的邏輯關係在 計算機中的表示。儲存結構不僅將邏輯結構中所有資料元素儲存到計算機記憶體中，而且還 要在記憶體中儲存各資料元素間的邏輯關係。通常情況下，一種邏輯結構可以有多種儲存結 構，例如，線性結構可以採用順序儲存結構或鏈式儲存結構表示。 答：
運算描述是指邏輯結構施加的操作，而運算實現是指乙個完成該運算功能的演算法。 它們的相同點是，運算描述和運算實現都能完成對資料的「處理」或某種特定的操作。不同點是，運算描述只是描述處理功能，不包括處理步驟和方法，而運算實現的核心則是設 計處理步驟。 答：
資料結構是相互之間存在一種或多種特定關係的資料元素的集合，一般包括三個 方面的內容，即資料的邏輯結構、儲存結構和資料的運算。而資料型別是乙個值的集合和 定義在這個值集上的一組運算的總稱，如c語言中的
short int
資料型別是由-
32768
～32767 （16
位機）的整數和
+、-、*、
/、%等運算子構成。 答：
在演算法設計中，乙個演算法通常用乙個或多個
c/c++
函式來實現，在
c/c++
函式之 間傳遞引數時有兩種情況，一是從實參到形參的單向值傳遞，二是實參和形參之間的雙向 值傳遞。對形參使用引用運算子，即在形參名前加上「&
」，不僅可以實現實參和形參之間 的雙向值傳遞，而且使演算法設計簡單明晰。 答：
本演算法的功能是計算y=x^n，可以理解為for(int i=n;i>1;i--)執行
//#include//using namespace std;//#define n 101
//int a[n][n];
int sum(int a[n][n],int n)
本演算法的時間複雜度為 o(n2)。
//int main()
//
//#include//using namespace std;void order(int a, int b, int c)
else
else
cout << a << b << c;
}}時間複雜度為o(1)。
//int main()
//
f(n)去常數項1000，保留最高端項100n^3，去100.為o(n^3)//#include//using namespace std;//#define n 101
void maxnmin(int a[n],int n)
cout << max << min;
}時間複雜度為o(n)
//int main()
//
g(n)為o(n^3)
當n→∞時， √n＞log2n
，所以h(n
)=n ^l.5＋5000
nlog2n
=o(n^1.5)
10.答：j=0，第 1 次迴圈：j=1，s=10。第 2 次迴圈：j=2，s=30。第 3 次迴圈：j=3，s=60。第 4 次迴圈：j=4，s=100。while 條件不再滿足。所以，其中迴圈語句的執行次數為 4。
11（1）for(int i=1;i(2)列出兩個求和的式子，分別取i為第乙個式子端點，i為0時，第二個迴圈執行了n-1次，i為n-2時，第二個迴圈執行了0次，求和即可n*(a1+an)/2。
資料結構第一章緒論
緒論主要是對計算機資料結構一書有大致了解，系統的講解資料結構在程式結構的應用，資料結構的相關概念，演算法在程式中的應用，從而從巨集觀上了解資料結構，更有利於以後學習。1 資料結構在程式中的應用 其實乙個公式就可以了解程式和演算法還有資料，即資料結構 演算法 程式，由公式可知資料結構是程式的一部分。2...
資料結構 第一章 緒論
用計算機求解任何問題都離不開程式設計，程式設計的實質是資料表示和資料處理。一，資料結構基本概念 1.資料是資訊的載體，是電腦程式處理的原料。可以將資料分為兩大類 一類是整數實數等數值資料，一類是文字，影象聲音，圖形等非數值資料。資料元素是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。構...
資料結構 第一章 緒論
程式設計的實質是資料表示和資料處理。資料要能被計算機處理，首先必須能夠儲存在計算機的記憶體中，這項任務稱為資料表示，其核心是資料結構 乙個實際問題的求解必須滿足各項處理要求，這項任務稱為資料處理，其核心是演算法。資料結構課程主要是討論資料表示和資料處理的基本方法。1.1 1.2 1 資料的邏輯結構 ...