一、單選題（共10道試題，共40分。）V1.在排序過程中，鍵值比較的次數(shù)與

初始序列的排列順序無關(guān)的是（）。

A.直接插入排序和快速排序

B.直接插入排序和歸并排序

C.直接選擇排序和歸并排序

D.快速排序和歸并排序和歸并排序

2.非空的循環(huán)單鏈表head的尾結(jié)點（由指針p所指）滿足（）。

A.p—>next=NULL

B.p=NULL

C.p->next=head

D.p=head

3.任何一顆二叉樹的葉結(jié)點在其先根、中根、后跟遍歷序列中的相對位置（）。

A.肯定發(fā)生變化

B.有時發(fā)生變化

C.肯定不發(fā)生變化

D.無法擬定

4.鏈棧與順序棧相比，有一個比較明顯得優(yōu)點是（）

A.通常不會出現(xiàn)棧滿的情況

B.通常不會出現(xiàn)?？盏那闆r

C.插入操作更加方便

D.刪除操作更加方便

5.通常規(guī)定同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著（）

A.數(shù)據(jù)元素具有同一特點

B.不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相同，并且相應(yīng)數(shù)據(jù)項的類型要一致

C.每個數(shù)據(jù)元素都同樣

D.數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相等

6.PUSH和POP命令常用于（）操作

A.隊列

B.數(shù)組

C.棧

D.記錄

7.在一個單鏈表中，己知q所指結(jié)點是p所指結(jié)點的直接前趨，若在p,q之間插入s結(jié)

點，這執(zhí)行（）操作。

A.s->next=p->next;p->next=s

B.q—>next=s;s->next二p

C.p->next=s—>next;s—>next=p;

D.p->next=s；s->next=q;

8.在具有n個單元的循環(huán)隊列中，隊滿共有個元素。

A.n

B.n-1

C.n+1

D.n+2

9.帶頭結(jié)點的單鏈表head為空的判斷條件是（）。

A.head=NULL

B.head—>next=NULL

C.head->next=head

D.head!=NULL

I0.在圖的鄰接表存儲結(jié)構(gòu)上執(zhí)行深度優(yōu)先搜索遍歷類似于二叉樹上的()。

A.先根遍歷

B.中根遍歷

C.后根遍歷

D.按層次遍歷

二、多選題(共5道試題，共20分。)V1.類string中包含的串運算有()

A.Find()

B.Substr()

C.Insert()

D.Length()

BCD

2.屬于插入排序的排序方法有()

A.直接插入排序

B.對半插入排序

C.漸減增量排序

D.冒泡排序

BC

3.數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)之間的關(guān)系，重要包含3部分的內(nèi)容()

A.數(shù)據(jù)的邏輯結(jié)構(gòu)

B.數(shù)據(jù)的存儲結(jié)構(gòu)

C.對數(shù)據(jù)施加的操作

D.算法

BC

4.對有序表的查找方式有以下幾種()

A.折半查找

B.斐波那契查找

C.插值查找

D.二叉樹查找

BC

5.對線性表，可進(jìn)行如下基本操作（）

A.隨機存取

B.插入

C.刪除

D.查找

BCD

三、判斷題（共10道試題，共40分。）VI.Huffman樹、平衡二叉樹都是數(shù)

據(jù)的邏輯結(jié)構(gòu)

A.錯誤

B.對的

2.判斷一個表達(dá)式中左右括號是否匹配,采用棧實現(xiàn)較為方便

A.錯誤

B.對的

3.任何一棵二叉樹中至少有一個結(jié)點的度為2°（）

A.錯誤

B.對的

4.從未排序的序列中依次取出一個元素與己排序序列中的元素進(jìn)行比較，然后將其放在已

排序序列的合適位置上,該排序方法稱為插入排序

A.錯誤

B.對的

5.算法和程序沒有區(qū)別，所以在數(shù)據(jù)結(jié)構(gòu)中兩者是通用的。()

A.錯誤

B.對的

6.棧和隊列都是限制取點的線性結(jié)構(gòu)()

A.錯誤

B.對的

7.算法在發(fā)生非法操作時可以作出解決的特性稱為健壯性

A.錯誤

B.對的

8.不是所有的AOV網(wǎng)都有一個拓樸序列

A.錯誤

B.對的

9.