第一章測試以下說法錯誤的是（）。

A:數據是信息的載體

B:數據的基本單位是數據元素

C:數據對象是具有相同類型的數據元素的集合

D:數據的基本單位是數據項

答案:D數據結構研究的主要內容不包括（）。

A:數據元素之間的邏輯關系

B:數據元素及其邏輯關系在計算機存儲器內的表示

C:數據的邏輯表示

D:數據運算

答案:C關于數據的存儲結構，以下說法錯誤的是（）。

A:鏈式存儲結構便于元素的隨機存取

B:順序存儲結構和鏈式存儲結構都屬于數據的存儲結構

C:順序存儲結構中邏輯上相鄰的元素存儲單元也相鄰

D:順序存儲結構比鏈式存儲結構節省存儲空間

答案:A數據的邏輯結構包括（）。

A:樹狀結構

B:集合

C:線性結構

D:圖形結構

答案:ABCD關于數據的存儲，不包括（）。

A:數據的存儲方法

B:數據的處理方法

C:數據元素本身

D:數據元素之間的邏輯關系

答案:AB以下屬于算法特性的是（）。

A:可使用性

B:可讀性

C:正確性

D:健壯性

答案:ABCD樹狀結構中，相鄰元素之間是多對多的關系。（）

A:錯

B:對

答案:A每個數據元素都有唯一的前驅元素和唯一的后繼元素。（）

A:錯

B:對

答案:A鏈式存儲結構中每個結點單獨存儲。（）

A:對

B:錯

答案:A第二章測試線性表是由n個相同類型的（）組成的有限序列。

A:字符

B:數據元素

C:數據項

D:表元素

答案:B（）存儲方式最節省時間。

A:順序表

B:單循環鏈表

C:雙鏈表

D:帶頭結點的雙循環鏈表

答案:A與單鏈表相比，雙鏈表的優點之一是（）。

A:可以省略表頭指針或表尾指針

B:可以進行隨機訪問

C:插入、刪除操作更簡單

D:訪問前后相鄰結點更方便

答案:D鏈表具有的特點是（）。

A:插入、刪除不需要移動元素

B:所需空間與線性長度成正比

C:可隨機訪問任一元素

D:不必事先估計存儲空間

答案:ABD順序表采用數組存放元素，既可以順序查找，也可以隨機查找。（）

A:錯

B:對

答案:B分配給順序表的內存單元地址可以是不連續的。（）

A:對

B:錯

答案:B一個鏈表的所有節點的地址必須是連續的。（）

A:對

B:錯

答案:B對鏈表的查找是按序進行的，即只能順序查找，不能隨機查找。（）

A:錯

B:對

答案:B鏈表中插入或刪除結點不需要數據移動，但需要調整指針。（）

A:錯

B:對

答案:B單鏈表只能從前向后一個方向掃描。（）

A:對

B:錯

答案:A第三章測試順序棧的操作原則是（）。

A:先進先出

B:先進后出

C:隨機進出

D:全部都對

答案:B鏈隊的操作原則是（）。

A:全部都對

B:先進先出

C:隨機進出

D:先進后出

答案:B設數組Data[n]作為循環隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執行出隊操作的語句為（）。

A:SQ.front=SQ.front+1

B:SQ.reart=（SQ.rear+1）%n

C:SQ.front=（SQ.front+1）%n

D:SQ.reart=SQ.rear+1

答案:B一個隊列入隊的序列是3456，則隊列的出隊序列是（）。

A:6543

B:3645

C:3456

D:3564

答案:C棧只能在棧頂插入和刪除元素。（）

A:錯

B:對

答案:B隊列只能在隊尾插入元素，在隊頭刪除元素。（）

A:錯

B:對

答案:B棧和隊列的存儲方式既可以是順序方式，也可以是鏈式方式。（）

A:對

B:錯

答案:A棧和隊列都是特殊的線性表。（）

A:錯

B:對

答案:B沒有任何數據元素的棧是空棧，空棧中不用棧頂指針。（）

A:對

B:錯

答案:Bn個元素進棧的順序一定和們它出棧順序相反。（）

A:錯

B:對

答案:A第四章測試串是任意有限個（）

A:字符構成的序列

B:符號構成的序列

C:字符構成的集合

D:符號構成的集合

答案:A串采用節點大小為1的鏈表作為其存儲結構，是指（）。

A:鏈表的長度為1

B:鏈表中只存放一個字符

C:全部都不對

D:鏈表中每個節點的數據域中只存放一個字符

答案:D設有兩個串p和q，其中q是p的子串，則求q在p中首次出現位置的算法稱為（）。

A:模式匹配

B:求串長

C:求子串

D:串聯接

答案:A串的長度是指（）

A:串中所含非空格字符的個數

B:串中所含不同字符的個數

C:串中所含不同字母的個數

D:串中所含字符的個數

答案:D串是若干個字符的有限序列，空串是長度為零的串。（）

A:錯

B:對

答案:B串可以看成是一種特殊的線性表，其邏輯關系為線性關系。（）

A:錯

B:對

答案:B串是操作受限的線性結構。（）

A:錯

B:對

答案:A一個串中若干連續個字符構成的串(不含空串和自己)是該串的子串。（）

A:錯

B:對

答案:A兩個串st的匹配中，一般將s串稱為目標串，將t串稱為模式串。如果t是s的子串，串匹配過程是查找t串在s串中出現的位置。（）

A:對

B:錯

答案:A對于帶頭結點的鏈串s，串為空的條件是s->next==NULL。（）

A:對

B:錯

答案:A第五章測試若對n階對稱矩陣A以行序為主序方式將其下三角的元素(包括主對角線上所有元素)依次存放于一維數組B［1..(n(n+1))/2］中，則在B中確定aij（i≤j）的位置k的關系為（）。

A:j(j+1)/2+i

B:i(i-1)/2+j

C:j(j-1)/2+i

D:i(i+1)/2+j

答案:C對稀疏矩陣進行壓縮存儲目的是（）。

A:節省存儲空間

B:便于進行矩陣運算

C:便于輸入和輸出

D:降低運算的時間復雜度

答案:A有一個100*90的稀疏矩陣,非0元素有10個,設每個整型數占2字節,則用三元組表示該矩陣時,所需的字節數是（）。

A:66

B:33

C:18000

D:60

答案:A稀疏矩陣一般的壓縮方法有兩種，即（）。

A:十字鏈表

B:散列

C:二維數組

D:三元組

答案:AD一個稀疏矩陣Amn采用三元組形式表示，若把三元組中有關行下標與列下標的值互換，并把m和n的值互換，則就完成了Amn的轉置運算。（）

A:錯

B:對

答案:A數組可看成線性結構的一種推廣，因此與線性表一樣，可以對數組進行插入，刪除等操作。（）

A:錯

B:對

答案:A第六章測試具有10個葉結點的二叉樹中至少有（）個度為2的結點。

A:9

B:8

C:11

D:10

答案:A由3個結點可以構造出多少種不同的二叉樹？（）

A:2

B:5

C:3

D:4

答案:Bn個結點的線索二叉樹(不含頭結點)中含有的線索個數為（）

A:2n

B:n

C:n+1

D:n-1

答案:C關于非空二叉樹的先序遍歷序列中，以下正確的是（）

A:先遍歷序列的第一個結點一定是葉子結點

B:先序遍歷序列的最后一個結點是根結點

C:先序遍歷序列的最后一個結點一定是葉子結點

D:全部都不對

答案:C樹形結構中元素之間存在一個對多個的關系。（）

A:對

B:錯

答案:A度為m的樹，至少有一個結點的度為m，且沒有度大于m的結點。（）

A:錯

B:對

答案:B樹的存儲結構主要有雙親存儲結構、孩子鏈存儲結構和孩子兄弟鏈存儲結構。（）

A:對

B:錯

答案:A所謂二叉樹就是度為2的樹。（）

A:錯

B:對

答案:A若滿二叉樹的結點數為n，則其高度為log2(n+1)。（）

A:錯

B:對

答案:B完全二叉樹中除最后一層外，其余層都是滿的，并且最后一層的左邊缺少連續若干個結點。（）

A:錯

B:對

答案:A哈弗曼樹中權值較大的葉子結點一般離根節點較近，權值較小的葉子結點一般離根結點較遠。（）

A:對

B:錯

答案:A第七章測試在一個圖中，所有頂點的度之和等于所有邊數的多少倍。（）

A:3

B:1

C:2

D:4

答案:C一個連通圖中存在多少個連通分量。（）

A:4

B:3

C:1

D:2

答案:C迪杰斯特拉算法求解單源最短路徑中，若path值為（0,0,1,0,5,2,4），則頂點0到頂點5的最短路徑為（）

A:0→1→2→3→4→5

B:0→2→1→5

C:0→1→5

D:0→1→2→5

答案:D對于含有n個頂點的無向連通圖，其生成樹中恰好有多少條邊？（）

A:n+1

B:n

C:n-1

D:2n

答案:C構造一個圖的最小生成樹的算法有（）

A:Dijkstra算法

B:Kruskal算法

C:Prim算法

D:AOE算法

答案:BC邊上帶權的圖稱為網。（）

A:錯

B:對

答案:B圖的度是圖中所有頂點的度的最大值。（）

A:錯

B:對

答案:A在有n個頂點的有向圖中，最多有n（n-1）條邊。（）

A:對

B:錯

答案:A第八章測試順序查找方法適合于存儲結構為（）的線性表。

A:索引存儲

B:順序存儲或鏈式存儲

C:壓縮存儲

D:哈希存儲

答案:B適合于折半查找的數據是（）。

A:以鏈表存儲的線性表

B:以鏈表存儲的有序線性表

C:以順序表存儲的線性表

D:以順序表存儲的有序線性表

答案:D在二叉排序樹的（）序列是一個遞增有序序列。

A:先序遍歷

B:后序遍歷

C:層次遍歷

D:中序遍歷

答案:D在一棵平衡二叉樹中，每個結點的平衡因子的取值范圍是（）。

A:-1~1

B:1~2

C:0~1

D:-2~2

答案:A二叉排序樹是一棵滿足BST特性的二叉樹。（）

A:錯

B:對

答案:B二叉排序樹的先序序列是一個遞增有序序列。（）

A:錯

B:對

答案:A向一棵二叉排序樹中插入一個結點均是以葉子結點插入的。（）

A:對

B:錯

答案:A相同結點個數的平衡二叉樹不一定唯一，相同高度的平衡二叉樹的結點個數不一定唯一。（）

A:對

B:錯

答案:A對線性表進行順序查找時，線性表只能進行順序存儲。（）

A:錯

B:對

答案:A對線性表進行折半查找時，線性表應該以順序方式存儲，且結點按關鍵字有序排列。（）

A:錯

B:對

答案:B第九章測試以下說法錯誤的是（）

A:折半插入排序的執行效率比直接插入排序高

B:希爾排序是一種插入排序算法

C:希爾排序每趟并不產生有序區

D:希爾排序屬于選擇排序

答案:D關于直接插入排序，說法錯誤的是（）

A:直接插入排序每趟從無序區中取出一個元素插入到有序區中的合適位置上

B:含N個元素的數據采用直接插入排序需要進行N趟

C:直接插入排序每趟產生的有序區不一定是全局有序區

D:含N個元素的數據采用直接插入排序需要進行N-1趟

答案:B以下序列為大根堆的是

A:100,85,40,77,80,60,66,98,82,10,20

B:100,85,98,77,80,60,82,40,20,10,66

C:10,20,40,60,66,77,80,82,85,98,100

D:100,98,85,82,10,77,66,60,40,20,80

答案:B堆排序屬于哪種排序方法（）

A:歸并排序

B:交換排序

C:插入排序

D:選擇排序

答案:D關于冒泡排序算法，說法正確的是（）

A:每趟冒泡排序產生的有序區一定是全局有序區

B:若在一趟冒泡排序中，無序區中由4個元素，則需要比較3次

C:冒泡排序屬于交換排序

D:若在一趟冒泡排序中不發生一次交換位置的操作，則終止冒泡排序

答案:BCD關于快速排序，以下說法正確的是（）。