1．組成資料的基本單位是（ c ）。
(a 資料項
(b 資料型別
(c 資料元素
(d 資料變數
//基本單位是資料元素，資料不可分割的最小單位是資料項，資料型別在資料結構中的定義是乙個值的集合以及定義在這個值集上的一組操作。
7．將10階對稱矩陣壓縮儲存到一維陣列a中，則陣列a的長度最少為( c )。
(a 100
(b 40
(c 55
(d 80
//十階對稱矩陣壓縮，即10x10=100個元素壓縮，除去對角線無重複項，剩下90個元素皆有重複項，所以90/2+10=55
設有以下四種排序方法，則（ b ）的空間複雜度最大。
(a 氣泡排序
(b 快速排序
(c 堆排序
(d 希爾排序
//快排的空間複雜度是nlog2n，其他均為o(1)，在此不考慮基數排序。
3．陣列的邏輯結構不同於下列（ d ）的邏輯結構。
(a 線性表
(b 棧
(c 佇列
(d 樹
//樹是非線性結構，而陣列是線性結構
4．二叉樹中第i(i≥1)層上的結點數最多有（ c ）個。
(a 2i
(b 2^i
(c 2^(i-1)
(d 2i-1
//本題主要考察二叉樹基本公式及其性質，計算每層的節點數的公式為2^(i-1),計算總節點數時公式為 2的i次方 -1，注意區別，乙個是在指數減1，乙個是計算完減1。
9．根據二叉樹的定義可知二叉樹共有（ b ）種不同的形態。
(a 4
(b 5
(c 6
(d 7
//自己畫一下，用2層滿完全二叉樹，可知有
五個形態
2．設哈夫曼樹中的葉子結點總數為m，若用二叉鍊錶作為儲存結構，則該哈夫曼樹中總共有（ b ）個空指標域。
(a 2m-1
(b 2m
(c 2m+1
(d 4m
//哈夫曼樹中沒有度數為1的結點，因此，只有度為2和度為0的結點，如果用二叉鍊錶來儲存，度為2的結點的左右孩子都存在，沒有空指標，度為0的葉子沒有孩子，因此左右孩子的鏈域都為空，因此該huffman樹一共有2m個空指標。
7．設某有向圖中有n個頂點，則該有向圖對應的鄰接表中有（ b ）個表頭結點。
(a n-1
(b n
(c n+1
(d 2n-1
//拿來湊一下數目，不必過多在意，是個很簡單的題。
5．設某完全無向圖中有n個頂點，則該完全無向圖中有（ a ）條邊。
(a n(n-1)/2
(b n(n-1)
(c n2
(d n2-1
//如果公式記不住，可以自己用代值法解決，如果細想，那麼第乙個結點必定有n-1條邊，第二個必定有n-2條邊，第n個必定有0條邊（不計算重複的情況下），等差數列求和，n(n-1)/2。
3．設順序迴圈佇列q[0：m-1]的頭指標和尾指標分別為f和r，頭指標f總是指向隊頭元素的前一位置，尾指標r總是指向隊尾元素的當前位置，則該迴圈佇列中的元素個數為（ c ）。
(a r-f
(b f-r
(c (r-f+m)％m
(d (f-r+m)％m
//注意是迴圈佇列即可
1．設某資料結構的二元組形式表示為a=(d，r)，d=，r=，r=，則資料結構a是（ b ）。
(a 線性結構
(b 樹型結構
(c 物理結構
(d 圖型結構
//從關係表r可以看出來是樹型（並沒有規定是二叉樹）
4．設有n個待排序的記錄關鍵字，則在堆排序中需要（ a ）個輔助記錄單元。
(a 1
(b n
(c nlog2n
(d n2
//除了快排，都是o(1)
5．設一組初始關鍵字記錄關鍵字為(20，15，14，18，21，36，40，10)，則以20為基準記錄的一趟快速排序結束後的結果為( a )。
(a 10，15，14，18，20，36，40，21
(b 10，15，14，18，20，40，36，21
(c 10，15，14，20，18，40，36，21
(d 15，10，14，18，20，36，40，21
//這道題放在這主要想提醒讀者快排的過程，去熟知了解之後自然很簡單。
7．設無向圖g中有n個頂點e條邊，則其對應的鄰接表中的表頭結點和表結點的個數分別為（ d ）。
(a n，e
(b e，n
(c 2n，e
(d n，2e
//表結點不包括表頭結點
10.下列四種排序中（ d ）的空間複雜度最大。
(a 插入排序
(b 氣泡排序
(c 堆排序
(d 歸併排序
//雖然都是o(1)，但實際上代表的都是常數級，並不相同，在這道題中，歸併排序最大。
資料結構試卷（一）
棧和佇列的共同特點是 a a.只允許在端點處插入和刪除元素 b.都是先進後出 c.都是先進先出 d.沒有共同點 用鏈結方式儲存的佇列，在進行插入運算時 d a.僅修改頭指標 b.頭 尾指標都要修改 c.僅修改尾指標 d.頭 尾指標可能都要修改 尾插和頭插 以下資料結構中哪乙個是非線性結構？d a.佇...
資料結構 資料結構緒論
資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位，是計算機中通常作為整體處理，也被稱為記錄。乙個資料元素可以由若干個資料項組...
資料結構 資料結構演算法
分治法 對於乙個規模為n的問題，若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞迴地解這些子問題，然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想，它的做法是將問題例項分解為更小的 相似的子...