第一章測試只要算法是正確的，就一定會得到問題的解。（

）

A:對

B:錯

答案:B算法既獨立于數據的存儲，又與數據的存儲有一定的聯系。（

）

A:錯

B:對

答案:B算法是獨立于計算機程序設計語言的。（

）

A:錯

B:對

答案:B按照數據結構的邏輯關系進行分類，數據結構可以分為（

）。

A:鏈式結構

B:非線性結構

C:存儲結構

D:線性結構

答案:BD將一個幻方的求解問題交由計算機來進行，就要關注哪兩個方面（

）。

A:選擇合適的數據結構及設計求解算法

B:設計數據結構

C:使用程序語言編程

D:設計求解算法

答案:A一個算法可以使用什么樣的方式進行描述（

）

A:類語言

B:計算機高級語言

C:自然語言

D:流程圖

答案:ABCD第二章測試下面關于線性表的敘述中，錯誤的是哪一個（

）

A:線性表采用順序存儲，便于進行插入和刪除操作。

B:線性表采用鏈接存儲，便于插入和刪除操作。

C:線性表采用順序存儲，必須占用一片連續的存儲單元。

D:線性表采用鏈接存儲，不必占用一片連續的存儲單元。

答案:A設一個有序的單鏈表中有n個結點，現要求插入一個新結點后使得單鏈表仍然保持有序，則該操作的時間復雜度為（

）。

A:O(n)

B:O(1)

C:O(log2n)

D:O(n2)

答案:A順序存儲方式插入和刪除時效率太低，因此它不如鏈式存儲方式好。（

）

A:錯

B:對

答案:A單循環鏈表H的尾結點p的特點是（

）。

A:p==H

B:p->next==

H->next

C:p->next==H

D:p==H

->next

答案:C在順序表中插入和刪除一個結點需平均移動多少個結點?

A:n/2

B:(2n-1)/2

C:(n+1)/2

D:(n-1)/2

答案:A第三章測試棧可以應用在哪里（

）。

A:表達式求值

B:A，Ｂ，Ｃ

C:遞歸調用

D:子程序調用

答案:B設計一個判別表達式中左，右括號是否配對出現的算法，采用哪種數據結構最佳（

）。

A:線性表的順序存儲結構

B:棧

C:線性表的鏈式存儲結構

D:隊列

答案:B循環隊列存儲在數組A[0..m]中，則入隊時的操作為（

）。

A:rear=(rear+1)

%

m

B:rear=(rear+1)%(m+1)

C:rear=(rear+1)

%

(m-1)

D:rear=rear+1

答案:B任何一個遞歸過程都可以轉換成非遞歸過程。（

）

A:錯

B:對

答案:B通常使用隊列來處理函數或過程的調用。（

）

A:錯

B:對

答案:A設用鏈表作為棧的存儲結構則退棧操作（

）。

A:對棧不作任何判別

B:判別棧元素的類型

C:必須判別棧是否為空

D:必須判別棧是否為滿

答案:C不論是入隊列操作還是入棧操作，在順序存儲結構上都需要考慮“溢出”情況。（

）

A:對

B:錯

答案:A第四章測試設有數組A[i,j]，數組的每個元素長度為3字節，i的值為1到8

，j的值為1到10，數組從內存首地址BA開始順序存放，當用以列為主存放時，元素A[5，8]的存儲首地址為（

）。

A:BA+222

B:BA+225

C:BA+141

D:BA+180

答案:D將一個A[1..100，1..100]的三對角矩陣，按行優先存入一維數組B[1‥298]中，A中元素A66

65（即該元素下標i=66，j=65），在B數組中的位置K為（

）。

A:195

B:196

C:197

D:198

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

)。

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

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

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

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

答案:D設A是n*n的對稱矩陣，將A的對角線及對角線上方的元素以列為主的次序存放在一維數組B[1..n(n+1)/2]中，對上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置為(

)。

A:i(i-l)/2+j

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

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

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

答案:C從邏輯結構上看，n維數組的每個元素均屬于n個向量。（

）

A:錯

B:對

答案:B設一維數組中有n個數組元素，則讀取第i個數組元素的平均時間復雜度為（

）。

A:O(n)

B:O(nlog2n)

C:O(1)

D:O(n2)

答案:C稀疏矩陣的壓縮存儲可以用一個三元組表來表示稀疏矩陣中的非0元素。（

）

A:錯

B:對

答案:B數組A[0..4,-1..-3,5..7]中含有元素的個數（

）。

A:16

B:36

C:45

D:55

答案:C設二維數組A[1..

m，1..

n]（即m行n列）按行存儲在數組B[1..

m*n]中，則二維數組元素A[i，j]在一維數組B中的下標為(

)。

A:jm+i-1

B:i（j-1）

C:（i-1）n+j-1

D:（i-1）n+j

答案:D數組A[0..5,0..6]的每個元素占五個字節，將其按列優先次序存儲在起始地址為1000的內存單元中，則元素A[5，5]的地址是(

)。

A:1210

B:1175

C:1180

D:1205

答案:B第五章測試設樹T的度為4，其中度為1、2、3和4的結點個數分別為4,2,1,1，則T中的葉子結點數為

（

）

A:6

B:8

C:7

D:5

答案:B按二叉樹的定義，具有3個結點的二叉樹有幾種（

）

A:6

B:4

C:5

D:3

答案:C一棵完全二叉樹上有1001個結點，其中葉子結點的個數是（

）。

A:500

B:254

C:都不對

D:505

E:250

答案:C一個具有1025個結點的二叉樹的高h為（

）

A:11

B:10至1024之間

C:11至1025之間

D:10

答案:C深度為h的滿m叉樹的第k層的結點結點個數有多少，(1=<k=<h)

（

）。

A:mk+1

B:mk-1

C:mh+1

D:mh-1

答案:B將有關二叉樹的概念推廣到三叉樹，則一棵有244個結點的完全三叉樹的高度（

）

A:4

B:5

C:7

D:6

答案:D某二叉樹中序序列為A,B,C,D,E,F,G，后序序列為B,D,C,A,F,G,E

則前序序列是（

）

A:E,A,G,C,F,B,D

B:上面的都不對

C:E,A,C,B,D,G,F

D:E,G,F,A,C,D,B

答案:C下面幾個符號串編碼集合中，不是前綴編碼的是（

）。

A:{11,10,001,101,0001}

B:{00,010,0110,1000}

C:{01,10,11,00}

D:{0,10,110,1111}

答案:A完全二叉樹一定存在度為1的結點。（

）

A:對

B:錯

答案:B第六章測試如果一個有向圖中，任意兩個頂點之間都有有向路徑相通，那么這個有向圖就是強連通的。（

）

A:錯

B:對

答案:B當圖是稠密圖時，即邊數|E|很接近頂點的平方|V|2。（

）

A:對

B:錯

答案:A對圖的每一個頂點訪問一次且只訪問一次的過程稱為圖的遍歷。（

）

A:對

B:錯

答案:A生成樹就是將n個頂點連接在一起，且無環的一棵樹。（

）

A:錯

B:對

答案:B將n個頂點連在一起最多需要n-2條邊。（

）

A:錯

B:對

答案:A在拓撲排序過程中，要利用一個輔助的數據結構來進行排序，這個結構是什么（

）

A:隊列

B:棧

C:圖

D:樹

答案:A貪婪算法的特點。（

）

A:這種策略通常是不能保證找到所求解問題的全局最優解。

B:貪婪策略主張所做的選擇在當時是最好的選擇。

C:可以得到局部最優解。

D:在算法的每一步，必須做出若干可能的選擇中的一個。

答案:ABCD第七章測試計算機中的查找方法是與數據的組織方式有著密切的關系。（

）

A:錯

B:對

答案:B二分查找的前提是線性表有序。（

）

A:對

B:錯

答案:A對于長度為n的有序表，二分查找算法的時間復雜度為O(log2n)（

）

A:錯

B:對

答案:B拉鏈法中，同義詞結點通常鏈接成一個單鏈表，鏈表的頭指針被放置于散列表T[0..m-1]中。（

）

A:對

B:錯

答案:A散列過程中，可以安全的避免沖突就必須滿足哪些條件（

）

A:表無限大

B:|U|≤m；

C:占滿整個空間

D:選擇合適的散列函數。

答案:BD常見的散列函數的有（

）

A:隨機數法

B:舍入乘法

C:平方取中法

D:除基取余法

答案:BCD第八章測試設有關鍵字初始序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，新序列(F，H，C，D，P，A，M，Q，R，S，Y，X}是采用(

)方法對初始序列進行第一趟掃描的結果。

A:以第一元素為界值元素的快速排序

B:二路歸并排序

C:基數排序

D:直接插入排序

答案:A在待排序文件已基本有序的前提下，下述排序方法中效率最高的是(

)。

A:直接選擇排序

B:直接插入排序

C:歸并排序

D:快速排序

答案:D對整數序列(179，208，93，306，55，859，984，9，271，33)使用基數排序，一趟分配收集之后的結果是(

)。

A:（9，33，55，93，179，208，271，306，859，984)

B:（271，93，33，984，55，306，208，179，859，9)

C:(208，306，9，33，55，859，179，271，984，93)

D:(93，55，9，33，179，208，271，306，859，984)

答案:B一個排序算法的時間復雜度與(

)有關。

A:排序算法的穩定性

B:所采用的存儲結構

C:所需輔助存儲空間的大小

D:所需比較關鍵字的次數

答案:D將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數為(

)。

A:n

B:2n

C:2n-1

D:n-1

答案:A設有一個小頂堆，其元素個數為n，順序存儲在數組A[1…n]中，則其具有最大值的元素可能在(

)位置。

A:A[1…n/2]

B:A[(n+1)/2…n]

C:A[1…(n+1)/2]

D:A[1]

答案:B對一組數據(84，47，25，15，21)排序，數據的排序次序在排序的過程中的變化為：84

47

25

15

21，15

47

25

84

21，15

21

25

84

47，15

21

25

47

84，則采用的排序方法是(

)。

A:快速排序

B:插入排序

C:冒泡排序

D:簡單選擇排序

答案:D若用冒泡排序方法對序列（10，14，26，29，41，52）從大到小排序，需進行(

)次比較。

A:10