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