第1章 資料結構與演算法
演算法的複雜度
1. 演算法的基本概念
利用計算機演算法為計算機解題的過程實際上是在實施某種演算法。
（1）演算法的基本特徵
演算法一般具有4個基本特徵：可行性、確定性、有窮性、擁有足夠的情報。
（2）演算法的基本運算和操作
演算法的基本運算和操作包括：算術運算、邏輯運算、關係運算、資料傳輸。
（3）演算法的3種基本控制結構
演算法的3種基本控制結構是：順序結構、選擇結構、迴圈結構。
（4）演算法基本設計方法
演算法基本設計方法：列舉法、歸納法、遞推、遞迴、減半遞推技術、回溯法。
（5）指令系統
所謂指令系統指的是乙個計算機系統能執行的所有指令的集合。
2. 演算法複雜度
演算法複雜度包括時間複雜度和空間複雜度。注意兩者的區別，無混淆，見表1-1。
1．資料結構可形式地定義為(d,s)，其中s是d上（ b ）的有限集。
a）操作
b）儲存映像
c）關係
d）資料元素
2．用鍊錶表示線性表的優點是（ a ）。
a）便於隨機訪問
b）便於插入和刪除操作
c）花費的儲存空間較順序儲存少
d）元素的物理順序與邏輯順序相同
3．在解決計算機主機與印表機之間速度不匹配問題時通常設定乙個列印資料緩衝區，這樣主機將要輸出的資料依次寫入該緩衝區，而印表機則從該緩衝區中取出資料列印。該緩衝區應該是乙個（d ）結構。
a）堆疊
b）佇列
c）圖結構
d）樹結構
4．乙個三對角矩陣ann已按行壓縮儲存到一維陣列b中，則b的長度至少為（a ）。
a）3n+1
b）3n 中華考試網
c）3n-1
d）3n-2
5．一棵深度為5的滿二叉樹的結點數為（ d ）。
a）16
b）15
c）32
d）31
2023年計算機等級考試二級Access練習5
一 選擇題 在下列各題的a b c d 四個選項中，只有乙個選項是正確的，請將正確的選項塗寫在答題卡相應位置上，答在試卷上不得分。1 假設線性表的長度為n，則在最壞情況下，氣泡排序需要的比較次數為 a log2n b n2 c o n1.5 d n n 1 2 2 演算法分析的目的是 a 找出資料結...
2023年計算機等級考試二級Access練習7
19 下列不屬於查詢檢視的是 a 設計檢視 b 模板檢視 c 資料表檢視 d sql檢視 20 對查詢能實現的功能敘述正確的是 a 選擇字段，選擇記錄，編輯記錄，實現計算，建立新錶，建立資料庫 b 選擇字段，選擇記錄，編輯記錄，實現計算，建立新錶，更新關係 c 選擇字段，選擇記錄，編輯記錄，實現計算...
2023年計算機等級考試二級Access練習8
28 要在報表上顯示格式為 8 總9頁 的頁碼，則計算控制項的控制項源應設定為 a 總pages b 總pages c 總 pages d 總 pages 29 報表統計計算中，如果是進行分組統計並輸出，則統計計算控制項應該布置在 a 主體節 b 報表頁首 報表頁尾 c 頁面頁首 頁面頁尾 d 組頁...