|
1. 數據結構是一門研究非數值計算的程序設計問題中,數據元素的① 、數據信息在計算機中的② 以及一組相關的運算等的課程。
① A．操作對象 Ｂ．計算方法 Ｃ．邏輯結構 Ｄ．數據映象
② A．存儲結構 Ｂ．關系 Ｃ．運算 Ｄ．算法
2. 數據結構DS(Data Struct)可以被形式地定義為DS=（D，R），其中D是① 的有限集合，R是D上的② 有限集合。
① A．算法 Ｂ．數據元素 Ｃ．數據操作 Ｄ．數據對象
② A．操作 Ｂ．映象 Ｃ．存儲 Ｄ．關系
3. 在數據結構中，從邏輯上可以把數據結構分成 。
A．動態結構和靜態結構 Ｂ．緊湊結構和非緊湊結構
Ｃ．線性結構和非線性結構 Ｄ．內部結構和外部結構
4. 算法分析的目的是① ，算法分析的兩個主要方面是② 。
① A. 找出數據結構的合理性 B. 研究算法中的輸入和輸出的關系
C. 分析算法的效率以求改進 D. 分析算法的易懂性和文檔性
② A. 空間復雜性和時間復雜性 B. 正確性和簡明性
C. 可讀性和文檔性 D. 數據復雜性和程序復雜性
5. 計算機算法指的是① ，它必具備輸入、輸出和② 等五個特性。
① A. 計算方法 B. 排序方法
C. 解決問題的有限運算序列 D. 調度方法
② A. 可行性、可移植性和可擴充性 B. 可行性、確定性和有窮性
C. 確定性、有窮性和穩定性 D. 易讀性、穩定性和安全性
填空題（將正確的答案填在相應的空中）
1. 數據邏輯結構包括 、 和 三種類型，樹形結構和圖形結構合稱為 。
2. 在線性結構中，第一個結點 前驅結點，其余每個結點有且只有 個前驅結點；最后一個結點 后續結點，其余每個結點有且只有 個后續結點。
3. 在樹形結構中，樹根結點沒有 結點，其余每個結點有且只有 個直接前驅結點，葉子結點沒有 結點，其余每個結點的直接后續結點可以 。
4. 在圖形結構中，每個結點的前驅結點數和后續結點數可以 。
5. 線性結構中元素之間存在 關系，樹形結構中元素之間存在 關系，圖形結構中元素之間存在 關系。
6. 算法的五個重要特性是__ __ , __ __ , ___ _ , __ __ , _ ___。
7. 分析下面算法（程序段），給出最大語句頻度 ，該算法的時間復雜度是__ __。
for (i=0;i<n;i++)
for (j=0;j<n; j++)
A[i][j]=0;
8. 分析下面算法（程序段），給出最大語句頻度 ，該算法的時間復雜度是__ __。
for (i=0;i<n;i++)
for (j=0; j<i; j++)
A[i][j]=0;
9. 分析下面算法（程序段），給出最大語句頻度 ，該算法的時間復雜度是__ __。
s=0;
for (i=0;i<n;i++)
for (j=0;j<n;j++)
for (k=0;k<n;k++)
s=s+B[i][j][k];
sum=s;
10. 分析下面算法（程序段）給出最大語句頻度 ，該算法的時間復雜度是__ __。
i=s=0;
while (s<n)
{ i++;
s+=i; //s=s+i
}
11. 分析下面算法（程序段）給出最大語句頻度 ，該算法的時間復雜度是__ __。
i=1;
while (i<=n)
i=i*2;
江蘇農信社招聘網 參考答案
1. C , A 2. B,D 3. C 4. C, A 5. C,B
1.2 1. 線性結構、樹形結構、圖形結構，非線性結構
2. 沒有、1、沒有、1
3. 前驅、1、后續、任意多個
4. 任意多個
5. 一對一、一對多、多對多
6. 有窮性、確定性、可行性、輸入、輸出
7. 最大語句頻度：n2 ， 時間復雜度：. O (n2)
8. 最大語句頻度：n (n+1)/2 ， 時間復雜度：. O (n2)
9. 最大語句頻度：n3 ， 時間復雜度：. O (n3)
10. 最大語句頻度：n ， 時間復雜度：. O (n )
11. 最大語句頻度：log2n， 時間復雜度：. O (log2n )
|
