緒論
1、 2N和NN具有相同的增長速度。(5分)
F
2、算法分析的兩個主要方面是時間複雜度和空間複雜度的分析。(5分)
T
3、算法可以沒有輸入，但是必須有輸出。
T
4、數據的邏輯結構是指數據的各數據項之間的邏輯關係。
F
5、數據的邏輯結構說明數據元素之間的順序關係，它依賴於計算機的存儲結構。
F
6、(neuDS)數據的物理結構是指數據在計算機中的實際存儲形式。
T
7、線性表中的所有數據元素的數據類型必須相同。
T
8、算法和程序沒有區別，在數據結構中二者是通用的。
F
9、數據的邏輯結構與數據元素本身的內容和形式無關。
T
順序表
1、對於順序存儲的長度爲N的線性表，訪問結點和增加結點的時間複雜度分別對應爲O(1)和O(N)。
T
2、(neuDS)在順序表中邏輯上相鄰的元素，其對應的物理位置也是相鄰的。
T
3、(neuDS)所謂隨機存取，就是通過首地址和元素的位序號值可以在O(1)的時間內找到指定的元素。
T
4、(neuDS)在順序表上進行插入、刪除操作時需要移動元素的個數與待插入或待刪除元素的位置無關。
F
5、在順序表中取出第i個元素所花費的時間與i成正比。
F
6、順序存儲結構的主要缺點是不利於插入或刪除操作。
T
7、順序表 - 存取方式線性表的順序存儲結構是一種隨機存取的存儲結構。
T
鏈表
1、在具有N個結點的單鏈表中，訪問結點和增加結點的時間複雜度分別對應爲O(1)和O(N)。
F
2、(neuDS)在線性表的順序存儲結構中可實現快速的隨機存取，而在鏈式存儲結構中則只能進行順序存取。
T
3、線性表採用鏈式存儲表示時，所有結點之間的存儲單元地址可以連續也可以不連續。
T
4、順序存儲方式插入和刪除時效率太低，因此它不如鏈式存儲方式好。
F
5、在具有頭結點的鏈式存儲結構中，頭指針指向鏈表中的第一個元素結點。
F
6、在一個設有頭指針和尾指針的單鏈表中，執行刪除該單鏈表中最後一個元素的操作與鏈表的長度無關。
F
7、帶頭結點的單循環鏈表中，任一結點的後繼結點的指針域均不空。
T
8、鏈式存儲的優點是插入、刪除元素時不會引起後續元素的移動，缺點是隻能順序訪問各元素。
T
9、單鏈表中引入頭結點會使結點插入操作的時間複雜度降爲常數階。
F
10、鏈表 - 存儲結構鏈表中邏輯上相鄰的元素，其物理位置也一定相鄰。
F
11、將長度分別爲m,n的兩個單鏈表合併爲一個單鏈表的時間複雜度爲O(m+n)。
F
12、線性表若採用鏈式存儲結構時，要求內存中可用存儲單元的地址一定不連續。
F
13、循環鏈表可以做到從任一結點出發，訪問到鏈表的全部結點。
T
棧、隊列、串、數組、廣義表
1、通過對堆棧S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。輸出的序列爲：123。
F
2、若一個棧的輸入序列爲1，2，3，…，N，輸出序列的第一個元素是i，則第j個輸出元素是j−i−1。
F
3、若一個棧的輸入序列爲{1, 2, 3, 4, 5}，則不可能得到{3, 4, 1, 2, 5}這樣的出棧序列。
T
4、棧和隊列的存儲方式，既可以是順序方式，也可以是鏈式方式。
T
5、棧是插入和刪除只能在一端進行的線性表；隊列是插入在一端進行，刪除在另一端進行的線性表。
T
6、棧底元素是不能刪除的元素。
F
7、在n個元素連續進棧以後，它們的出棧順序和進棧順序一定正好相反。
T
8、棧是一種對進棧、出棧操作總次數做了限制的線性表。
F
9、對順序棧進行進棧、出棧操作不涉及元素的前、後移動問題。
T
10、隊列是一種插入和刪除操作分別在表的兩端進行的線性表，是一種先進後出的結構。
F
11、n個元素進隊的順序和出隊的順序總是一致的。
T
12、(nueDS_C++)如果一個串中的所有字符均在另一串中出現，則說前者是後者的子串。
F
13、(neuDS_C++)空串與空格串是相同的。
F
14、在用數組表示的循環隊列中，front值一定小於等於rear值。
F
15、順序棧中元素值的大小是有序的。
F
16、n個元素通過一個棧產生n個元素的出棧序列，其中進棧和出棧操作的次數總是相等的。
T
17、環形隊列中有多少個元素可以根據隊首指針和隊尾指針的值來計算。
T
樹和二叉樹
1、二叉樹通常有順序存儲結構和鏈式存儲結構。
T
2、'關於樹和二叉樹’二叉樹是度爲 2 的樹。
F
3、'關於樹和二叉樹’二叉樹不是樹的特殊情況。
T
4、具有10個葉結點的二叉樹中，有9個度爲2的結點。
T
5、在含有n個結點的樹中，邊數只能是n-1條。
T
6、完全二叉樹中，若一個結點沒有左孩子，則它必是樹葉。
T
7、設深度爲d（只有一個根結點時，d爲1）的二叉樹只有度爲0和2的結點，則此類二叉樹的結點數至少爲2d-1
T
8、二叉樹的前序遍歷並不能唯一確定這棵樹，但是如果我們還知道該樹的根結點是哪一個，則可以確定這棵二叉樹。
F
9、某二叉樹的後序和中序遍歷序列正好一樣，則該二叉樹中的任何結點一定都無右孩子。
T
10、某二叉樹的前序和中序遍歷序列正好一樣，則該二叉樹中的任何結點一定都無左孩子。
T
11、二叉樹中序線索化後，不存在空指針域。
F
12、對N（≥2）個權值均不相同的字符構造哈夫曼樹，則樹中任一非葉結點的權值一定不小於下一層任一結點的權值。
T
13、已知一棵二叉樹的先序遍歷結果是ABC, 則CAB不可能是中序遍歷結果。
T
14、一棵有9層結點的完全二叉樹（層次從1開始計數），至少有255個結點。
F
15、完全二叉樹中，若一個結點沒有左孩子，則它必是樹葉。
T
圖
1、用鄰接表法存儲圖，佔用的存儲空間數只與圖中結點個數有關，而與邊數無關。
F
2、n個頂點的無向圖最多有n(n-1)條邊。
F
3、在有向圖中，各頂點的入度之和等於各頂點的出度之和。
T
4、圖的深度優先遍歷非遞歸算法通常採用隊列實現，廣度優先遍歷非遞歸算法通常採用堆棧實現。
F
5、有向圖的鄰接矩陣一定是不對稱的。
F
6、如果無向圖G必須進行兩次廣度優先搜索才能訪問其所有頂點，則G一定有2個連通分量。
T
7、連通圖的生成樹包含了圖中的所有頂點。
T
8、最小生成樹是指邊數最少的生成樹。
F
9、若圖G有環，則G不存在拓撲排序序列。
T
10、AOE圖的關鍵路徑就是最長的路徑。
T