前言：第一章緒論最近快期末了，複習下資料結構，下列習題和答案解析，大部分**於網路，如有不對之處還請指出。
在這裡，星雲祝各位考生期末考試順利，新年快樂！
1. 資料結構是一門研究非數值計算的程式設計問題中計算機的（操作物件）以及它們之間的（關係）和（操作)的學科。
2. 下列關於資料結構的基本概念中，敘述正確的是（ c ）。
a. 資料元素是資料的最小單位。
b. 資料的邏輯結構是指資料的各資料項之間的邏輯關係。
c. 任何乙個演算法的設計取決於選定邏輯結構，而演算法的實現依賴於採用的儲存結構。
d. 順序儲存方式的優點是儲存密度大，且插入、刪除運算效率高。
---------------------
解析：選項a，錯，因為資料項才是資料的不可分隔的最小單位。
選項b，錯，簡而言之，邏輯結構就是資料元素間的邏輯關係，而不是資料元素內部的資料項之間的關係
選項c，對，任何乙個演算法的設計取決於選定邏輯結構，而演算法的實現依賴於採用的儲存結構。
選項d, 錯，前一半正確，但後一半說法錯誤，那是鏈式儲存的優點。順序儲存方式插入、刪除運算效率較低，在表長為n的順序表中，插入和刪除乙個資料元素，平均需移動表長一半個數的資料元素.
3. 「資料結構」中的「結構」指的是（ d ）。
a. 資料的值
b. 資料元素的各資料項之間的關係
c. 資料的構成
d. 資料元素之間的關係
解析：「資料結構」中的「結構」是指資料元素之間的關係。
4.資料的邏輯結構如何描述？
答：資料結構的形式化定義：
用乙個二元組表示，記為：
data_structure = （d, s）
其中，d 是資料元素的有限集（即乙個資料物件），s是該物件中所有資料元素之間的關係的有限集合。
5.從邏輯上可以把資料結構分為（c）兩大類。
a．動態結構、靜態結構
b．順序結構、鏈式結構
c．線性結構、非線性結構
d．初等結構、構造型結構
解析：從
邏輯上可以把資料結構分為線性結構和非線性結構。
6.以下哪乙個術語與資料的儲存結構無關？
a．雙向鍊錶
b．棧c．線索二叉樹
d．雜湊表
解析：所謂"儲存結構無關"是指既可以用陣列實現,又可以用鍊錶實現.從這個意義上講,
雙向鍊錶、雜湊表 是與儲存結構有關,因為它們都要用到"鏈式儲存";
線索二叉樹不是線性結構,但是線索化之後據有了線性結構的特點,依賴於"順序儲存"。
棧與儲存結構無關,因為棧的儲存既可以用順序儲存如陣列實現，也可以用鏈式儲存實現。
7.下列資料結構，（ c ）是非線性資料結構。
a．佇列
b．棧c．二叉樹
d．字串
解析：根據資料結構中各資料元素之間前後關係的複雜度，一般將資料結構分為兩大類:
線性結構和非線性結構。
線性結構表示資料元素之間一對一的關係，非線性結構表示資料元素之間一對多或者多對一的關係，
根據各種結構的定義可知二叉樹是一種非線性結構。
8. 下述（a ）是順序儲存方式的優點。
a．儲存密度大
b．插入運算方便
c．刪除運算方便
d．資料元素交換方便
解析：順序儲存方式的優點主要有：儲存密度大，儲存空間利用率高，便於隨機儲存。
由於順序儲存方式在插入和刪除運算時會引起大量節點的移動，因此不利於經常性的執行插入和上次運算。選項b、c敘述是錯誤的。
又由於順序儲存是依靠元素的物理位置來反應元素之間的邏輯關係，因此對一些邏輯結構比較複雜的資料，直接儲存比較困難。
綜上所述，選項a是正確答案。
9.抽象資料型別如何描述？
答：抽象資料型別可用三元組（d，s，p）表示，其中，d是資料物件，s是d上的關係集，p是對d的基本操作集。
adt 抽象資料型別名 adt 抽象資料型別名
10.乙個演算法應該是（ b）。
a．程式
b．問題求解步驟的描述
c．要滿足五個基本特性
d．a和c.
解析：演算法是對特定問題求解步驟的一種描述，它有五個重要特性：1.有窮性2.確定性3.可行性4.輸入5.輸出
11.某演算法的時間複雜度為o(n2)，表明該演算法的（c）
a 問題規模是n2
b 執行時間等於n2
c 執行時間與n2成正比
d 問題規模與n2成正比
解析：時間複雜度為o(n2)，說明演算法的執行時間t(n)<=c * n2(c為比例常數)，
即t(n)=o(n2)，時間複雜度t(n)是問題規模n的函式，其問題規模仍然是n而不是n2。
資料結構第一章緒論
緒論主要是對計算機資料結構一書有大致了解，系統的講解資料結構在程式結構的應用，資料結構的相關概念，演算法在程式中的應用，從而從巨集觀上了解資料結構，更有利於以後學習。1 資料結構在程式中的應用 其實乙個公式就可以了解程式和演算法還有資料，即資料結構 演算法 程式，由公式可知資料結構是程式的一部分。2...
資料結構 第一章 緒論
用計算機求解任何問題都離不開程式設計，程式設計的實質是資料表示和資料處理。一，資料結構基本概念 1.資料是資訊的載體，是電腦程式處理的原料。可以將資料分為兩大類 一類是整數實數等數值資料，一類是文字，影象聲音，圖形等非數值資料。資料元素是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。構...
資料結構 第一章 緒論
程式設計的實質是資料表示和資料處理。資料要能被計算機處理，首先必須能夠儲存在計算機的記憶體中，這項任務稱為資料表示，其核心是資料結構 乙個實際問題的求解必須滿足各項處理要求，這項任務稱為資料處理，其核心是演算法。資料結構課程主要是討論資料表示和資料處理的基本方法。1.1 1.2 1 資料的邏輯結構 ...