資料結構
邏輯結構和儲存結構
1. 資料結構的基本概念
（1）資料結構 指相互有關聯的資料元素的集合。
（2）資料結構研究的3個方面
① 資料集合中各資料元素之間所固有的邏輯關係，即資料的邏輯結構；
② 在對資料進行處理時，各資料元素在計算機中的儲存關係，即資料的儲存結構；
③ 對各種資料結構進行的運算。
2. 邏輯結構
資料的邏輯結構是對資料元素之間的邏輯關係的描述，它可以用乙個資料元素的集合和定義在此集合中的若干關係來表示。資料的邏輯結構有兩個要素：一是資料元素的集合，通常記為d；二是d上的關係，它反映了資料元素之間的前後件關係，通常記為r。乙個資料結構可以表示成：b=(d,r) 其中，b表示資料結構。為了反映d中各資料元素之間的前後件關係，一般用二元組來表示。
例如，如果把一年四季看作乙個資料結構，則可表示成：b =(d,r)
d =r =
3. 儲存結構
資料的邏輯結構在計算機儲存空間中的存放形式稱為資料的儲存結構（也稱資料的物理結構）。由於資料元素在計算機儲存空間中的位置關係可能與邏輯關係不同，因此，為了表示存放在計算機儲存空間中的各資料元素之間邏輯關係（即前後件關係），在資料的儲存結構中，不僅要存放各資料元素的資訊，還需要存放各資料元素之間的前後件關係的資訊。 一種資料的邏輯結構根據需要可以表示成多種儲存結構，常用的儲存結構有順序、鏈結等儲存結構。 順序儲存方式主要用於線性的資料結構，它把邏輯上相鄰的資料元素儲存在物理上相鄰的儲存單元裡，結點之間的關係由儲存單元的鄰接關係來體現。 鏈式儲存結構就是在每個結點中至少包含乙個指標域，用指標來體現資料元素之間邏輯上的聯絡。
1.2.2 線性結構和非線性結構
根據資料結構中各資料元素之間前後件關係的複雜程度，一般將資料結構分為兩大型別：線性結構與非線性結構。
（1）如果乙個非空的資料結構滿足下列兩個條件：
① 有且只有乙個根結點；
② 每乙個結點最多有乙個前件，也最多有乙個後件。
則稱該資料結構為線性結構。線性結構又稱線性表。在乙個線性結構中插入或刪除任何乙個結點後還應是線性結構。棧、佇列、串等都為線性結構。 如果乙個資料結構不是線性結構，則稱之為非線性結構。陣列、廣義表、樹
和圖等資料結構都是非線性結構。
（2）線性表的順序儲存結構具有以下兩個基本特點：
① 線性表中所有元素所佔的儲存空間是連續的；
② 線性表中各資料元素在儲存空間中是按邏輯順序依次存放的。
元素ai的儲存位址為：adr(ai)=adr(a1)+(i-1)k，adr(a1)為第乙個元素的位址，k代表每個元素佔的位元組數。
（3）順序表的運算有查詢、插入、刪除3種。
1. 演算法的計算量的大小稱為計算的（ ）。
a．效率 b. 複雜性 c. 現實性 d. 難度
2. 演算法的時間複雜度取決於（ ）
a．問題的規模 b. 待處理資料的初態 c. a和b
3.計算機演算法指的是（1），它必須具備（2） 這三個特性。
(1) a．計算方法 b. 排序方法 c. 解決問題的步驟序列 d. 排程方法
(2) a．可執行性、可移植性、可擴充性 b. 可執行性、確定性、有窮性 c. 確定性、有窮性、穩定性 d. 易讀性、穩定性、安全性
4．乙個演算法應該是（ ）。
a．程式 b．問題求解步驟的描述 c．要滿足五個基本特性 d．a和c.
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 組頁...