國(guó)家開放大學(xué)24秋數(shù)據(jù)結(jié)構(gòu)（本）-02272期末復(fù)習(xí)資料

數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（）?！続.】存儲(chǔ)結(jié)構(gòu)【B.】物理和存儲(chǔ)結(jié)構(gòu)【C.】物理結(jié)構(gòu)【D.】邏輯結(jié)構(gòu)【答案】D

數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（）?！続.】存儲(chǔ)結(jié)構(gòu)【B.】物理和存儲(chǔ)結(jié)構(gòu)【C.】物理結(jié)構(gòu)【D.】邏輯結(jié)構(gòu)【答案】D

圖狀結(jié)構(gòu)中數(shù)據(jù)元素之間的關(guān)系是（）【A.】一對(duì)一【B.】一對(duì)多【C.】多對(duì)一【D.】多對(duì)多【答案】D

在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）?！続.】動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)【B.】緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)【C.】?jī)?nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)【D.】線性結(jié)構(gòu)和非線性結(jié)構(gòu)【答案】D

線性結(jié)構(gòu)中數(shù)據(jù)元素之間的關(guān)系是（）【A.】一對(duì)一【B.】一對(duì)多【C.】多對(duì)一【D.】多對(duì)多【答案】A

下面程序段的時(shí)間復(fù)雜度是（）。

for(i=1;i<=n;i++)

for(j=1;j<=n;j++){

c[i][j]=0;

for(k=1;k<=n;k++)

c[i][j]=c[i][j]+a[i][k]*b[k][j];

}【A.】O(1)【B.】O(log2n)【C.】O(n)【D.】O(n3)【答案】D

樹形結(jié)構(gòu)中數(shù)據(jù)元素之間的關(guān)系是（）【A.】一對(duì)一【B.】一對(duì)多【C.】多對(duì)一【D.】多對(duì)多【答案】B

下列的敘述中，不屬于算法特性的是（）?！続.】可行性【B.】輸入性【C.】可讀性【D.】有窮性【答案】C

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)包括數(shù)據(jù)元素的表示和（）?！続.】數(shù)據(jù)處理的方法【B.】相關(guān)算法【C.】數(shù)據(jù)元素的類型【D.】數(shù)據(jù)元素間的關(guān)系的表示【答案】D

設(shè)有一個(gè)長(zhǎng)度為n的順序表，要在第i個(gè)元素之前（也就是插入元素作為新表的第i個(gè)元素），插入一個(gè)元素，則移動(dòng)元素個(gè)數(shù)為（）?！続.】n-i【B.】n-i-1【C.】n-i+1【D.】i【答案】C

向一個(gè)有127個(gè)元素的順序表中插入一個(gè)新元素，并保持原來的順序不變，平均要移動(dòng)（）個(gè)元素?！続.】63.5【B.】7【C.】63【D.】8【答案】A

設(shè)有一個(gè)長(zhǎng)度為n的順序表，要?jiǎng)h除第i個(gè)元素,則需移動(dòng)元素的個(gè)數(shù)為（）。【A.】i【B.】n-i-1【C.】n-i【D.】n-i+1【答案】C

有關(guān)線性表的正確說法是（）?！続.】線性表至少要求一個(gè)元素【B.】每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼【C.】表中的元素必須按由小到大或由大到下排序【D.】除了一個(gè)和最后一個(gè)元素外，其余元素都有一個(gè)且僅有一個(gè)直接前驅(qū)和一個(gè)直接后繼【答案】D

線性表中（）稱為線性表的長(zhǎng)度?！続.】數(shù)據(jù)最大值【B.】數(shù)據(jù)最小值【C.】數(shù)據(jù)元素個(gè)數(shù)【D.】表的行數(shù)【答案】C

在一個(gè)長(zhǎng)度為n的順序表中為了刪除第5個(gè)元素，由第6個(gè)元素開始從后到前依次移動(dòng)了15個(gè)元素。則原順序表的長(zhǎng)度為（）?！続.】19【B.】20【C.】21【D.】25【答案】B

在線性表的順序結(jié)構(gòu)中，以下說法正確的是（）?！続.】邏輯上相鄰的元素在物理位置上不一定相鄰【B.】數(shù)據(jù)元素是不能隨機(jī)訪問的【C.】進(jìn)行數(shù)據(jù)元素的插入、刪除效率較高【D.】邏輯上相鄰的元素在物理位置上也相鄰【答案】D

（）不屬于線性表的基本操作?！続.】插入【B.】求子表【C.】存取【D.】求表長(zhǎng)【答案】B

每個(gè)存儲(chǔ)結(jié)點(diǎn)只存儲(chǔ)一個(gè)數(shù)據(jù)元素，各結(jié)點(diǎn)存儲(chǔ)在連續(xù)的存儲(chǔ)空間，該存儲(chǔ)方式是（）存儲(chǔ)方式?！続.】順序【B.】鏈接【C.】索引【D.】散列【答案】A

如果對(duì)線性表進(jìn)行刪除第一個(gè)元素，刪除最后一個(gè)元素，在第一個(gè)元素前面插入新元素，在最后一個(gè)元素的后面插入新元素這四種運(yùn)算，則最好使用（）?！続.】只有尾結(jié)點(diǎn)指針沒有頭結(jié)點(diǎn)指針的單向循環(huán)鏈表【B.】只有尾結(jié)點(diǎn)指針沒有頭結(jié)點(diǎn)指針的雙向循環(huán)鏈表【C.】只有頭結(jié)點(diǎn)指針沒有尾結(jié)點(diǎn)指針的雙向循環(huán)鏈表【D.】既有頭結(jié)點(diǎn)指針也有尾結(jié)點(diǎn)指針的單向循環(huán)鏈表【答案】C【解析】考察對(duì)鏈表知識(shí)的掌握。

設(shè)有兩個(gè)長(zhǎng)度為n的單向鏈表，結(jié)點(diǎn)類型相同，分別是循環(huán)鏈表和非循環(huán)鏈表，則（）?！続.】對(duì)于兩個(gè)鏈表來說，刪除第一個(gè)結(jié)點(diǎn)的操作，其時(shí)間復(fù)雜度都是O(1)【B.】對(duì)于兩個(gè)鏈表來說，刪除最后一個(gè)結(jié)點(diǎn)的操作，其時(shí)間復(fù)雜度都是O(n)【C.】循環(huán)鏈表要比非循環(huán)鏈表占用更多的內(nèi)存空間【D.】循環(huán)鏈表與非循環(huán)鏈表占用相同的內(nèi)存空間【答案】B【解析】考察對(duì)鏈表知識(shí)的掌握。

如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，則退棧操作時(shí)（）?！続.】必須判斷棧是否滿【B.】判斷棧元素類型【C.】必須判斷棧是否空【D.】對(duì)棧不作任何判斷【答案】C

鏈表所具備的特點(diǎn)是（）?！続.】可以隨機(jī)訪問任一結(jié)點(diǎn)【B.】占用連續(xù)的存儲(chǔ)空間【C.】插入刪除元素的操作不需要移動(dòng)元素結(jié)點(diǎn)【D.】可以通過下標(biāo)對(duì)鏈表進(jìn)行直接訪問【答案】C

若Head為一個(gè)帶表頭結(jié)點(diǎn)的單鏈表的表頭指針，則該表為空表的條件是（）?！続.】Head==NULL【B.】Head->next==NULL【C.】Head->next==Head【D.】Head!=NULL【答案】B

（）有兩個(gè)指針域，分別指向直接前驅(qū)和直接后繼，可以實(shí)現(xiàn)從前向后和從后向前查找?！続.】單向鏈表【B.】隊(duì)列【C.】單向循環(huán)鏈表【D.】雙向循環(huán)鏈表【答案】D【解析】考察對(duì)鏈表知識(shí)的掌握。

與順序表相比，鏈表的優(yōu)勢(shì)是（）?！続.】查找數(shù)據(jù)元素較快【B.】修改數(shù)據(jù)元素較快【C.】遍歷數(shù)據(jù)元素較快【D.】插入數(shù)據(jù)元素較快【答案】D

在一個(gè)單鏈表中p所指結(jié)點(diǎn)之后插入一個(gè)s所指的結(jié)點(diǎn)時(shí)，可執(zhí)行（）?！続.】p->next=s;s->next=p->next;【B.】p->next=s->next;【C.】p=s->next;【D.】s->next=p->next;p->next=s;【答案】D

非空的單向循環(huán)鏈表的尾結(jié)點(diǎn)滿足（）（設(shè)頭指針為head，指針p指向尾結(jié)點(diǎn)）?！続.】p->next==head【B.】p==NULL【C.】p==head【D.】p->next==NULL【答案】A

在一個(gè)單鏈表Head中，若要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，則執(zhí)行（）?！続.】Head=p;p->next=Head;【B.】p->next=Head;Head=p;【C.】p->next=Head;p=Head;【D.】p->next=Head->next;Head->next=p;【答案】A

對(duì)于一個(gè)具有n個(gè)元素的線性表，建立其單向鏈表的時(shí)間復(fù)雜度為（）?！続.】O(log2n)【B.】O(1)【C.】O(n2)【D.】O(n)【答案】D【解析】考察對(duì)鏈表知識(shí)的掌握。

每個(gè)存儲(chǔ)結(jié)點(diǎn)不僅含有一個(gè)數(shù)據(jù)元素，還包含一組指針，該存儲(chǔ)方式是（）存儲(chǔ)方式?！続.】順序【B.】鏈接【C.】索引【D.】散列【答案】B

若Head為一個(gè)不帶表頭結(jié)點(diǎn)的循環(huán)單鏈表的表頭指針，若有Head->next==Head條件存在，則該循環(huán)單鏈表是（）?！続.】空表【B.】只有1個(gè)元素【C.】空表或只有一個(gè)元素【D.】非空表【答案】B

單向線性鏈表的結(jié)點(diǎn)包含data域和（）域?！続.】next【B.】right【C.】left【D.】head【答案】A

在一個(gè)帶頭結(jié)點(diǎn)的單向鏈表中，若要在指針q所指結(jié)點(diǎn)后插入p指針?biāo)附Y(jié)點(diǎn)，則執(zhí)行（）?！続.】p->next=q->next;q->next=p;【B.】q->next=p->next;p=q;【C.】p->next=q->next;p->next=q;【D.】q->next=p->next;p->next=q;【答案】A【解析】考察對(duì)鏈表知識(shí)的掌握。

對(duì)于一個(gè)線性表，若要求既能進(jìn)行較快地插入和刪除，又要求存儲(chǔ)結(jié)構(gòu)能夠反映數(shù)據(jù)元素之間的邏輯關(guān)系，則應(yīng)該（）?！続.】以順序存儲(chǔ)方式【B.】以鏈接存儲(chǔ)方式【C.】以索引存儲(chǔ)方式【D.】以散列存儲(chǔ)方式【答案】B

雙向線性鏈表的結(jié)點(diǎn)有（）域?！続.】1個(gè)【B.】2個(gè)【C.】3個(gè)【D.】4個(gè)【答案】C

若某表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)，則采用_____最節(jié)省運(yùn)算時(shí)間?！続.】單鏈表【B.】給出表頭指針的單向循環(huán)鏈表【C.】雙鏈表【D.】帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表【答案】D【解析】考察對(duì)鏈表知識(shí)的掌握。

非空的單向循環(huán)鏈表L的尾結(jié)點(diǎn)（由p所指向）滿足（）?！続.】p==NULL【B.】p->next==NULL【C.】p==L【D.】p->next==L【答案】D【解析】考察對(duì)鏈表知識(shí)的掌握。

在雙向循環(huán)雙鏈表中，刪除*p結(jié)點(diǎn)需要（）?！続.】p->next->prior=p->prior;p->prior->next=p->next;【B.】p->prior->next=p->next;p->next->prior=p->prior;【C.】p->prior->next=p;p->prior=p->prior->prior;【D.】p->prior=p->next->next;p->next=p->prior->prior;【答案】B【解析】考察對(duì)鏈表知識(shí)的掌握。

某線性表最常用的操作是在最后插入一個(gè)結(jié)點(diǎn)或刪除第一個(gè)結(jié)點(diǎn)，則采用（）最節(jié)省運(yùn)算時(shí)間?！続.】單鏈表【B.】?jī)H有頭結(jié)點(diǎn)的單向循環(huán)鏈表【C.】雙鏈表【D.】?jī)H有尾結(jié)點(diǎn)指針的單向循環(huán)鏈表【答案】D【解析】考察對(duì)鏈表知識(shí)的掌握。

對(duì)鏈表,以下敘述中正確的是（）?！続.】不能隨機(jī)訪問任一結(jié)點(diǎn)【B.】插入刪除元素的操作一定要要移動(dòng)結(jié)點(diǎn)【C.】結(jié)點(diǎn)占用的存儲(chǔ)空間是連續(xù)的【D.】可以通過下標(biāo)對(duì)鏈表進(jìn)行直接訪問【答案】A

帶頭結(jié)點(diǎn)的單向鏈表為空的判斷條件是（）（設(shè)頭指針為head）?！続.】head==NULL【B.】head!=NULL【C.】head->next==head【D.】head->next==NULL【答案】D

在非空雙向循環(huán)鏈表的*p結(jié)點(diǎn)之前插入*q結(jié)點(diǎn)的操作是（）?！続.】p->prior=q;q->next=p;p->prior->next=q;q->prior=p->prior;【B.】p->prior=q;p->prior->next=q;q->next=p;q->prior=p->prior;【C.】q->next=p;q->prior=p->prior;p->prior=q;p->prior->next=q;【D.】q->next=p;q->prior=p->prior;p->prior->next=q;p->prior=q;【答案】D【解析】考察對(duì)鏈表知識(shí)的掌握。

帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表L為空表的條件是（）。【A.】L==NULL【B.】L->next->prior=NULL【C.】L->next==L【D.】L->prior==NULL【答案】C【解析】考察對(duì)鏈表知識(shí)的掌握。

在長(zhǎng)度為n（n>1）的（）上，刪除第一個(gè)元素，其算法的時(shí)間復(fù)雜度為O(n)?！続.】只有首結(jié)點(diǎn)指針h的不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表【B.】只有尾結(jié)點(diǎn)指針r的不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表【C.】只有尾結(jié)點(diǎn)指針r的帶頭結(jié)點(diǎn)h的單向循環(huán)鏈表【D.】只有頭結(jié)點(diǎn)指針h的單向循環(huán)鏈表【答案】A【解析】考察對(duì)鏈表知識(shí)的掌握。

鏈表不具有的特點(diǎn)是（）?！続.】不必事先估計(jì)存儲(chǔ)空間【B.】可隨機(jī)訪問任一元素【C.】邏輯上相鄰的元素在物理位置上不一定相鄰【D.】插入刪除不需要移動(dòng)元素【答案】B

設(shè)頭指針為head的非空的單向鏈表，指針p指向尾結(jié)點(diǎn),則通過以下操作（)可使其成為單向循環(huán)鏈表。【A.】head=p;【B.】p=head;【C.】C.p->next=NULL;【D.】p->next=head;【答案】D

帶頭結(jié)點(diǎn)的單向鏈表L為空的判定條件是（）?！続.】L==NULL【B.】L->next==NULL【C.】L->next=-L【D.】L!=NULL【答案】B【解析】考察對(duì)鏈表知識(shí)的掌握。

判斷一個(gè)循環(huán)隊(duì)列Q（最多元素為m）為滿的條件是（）?！続.】Q->front==Q->rear【B.】Q->front!=Q->rear【C.】Q->front==(Q->rear+1)%m【D.】Q->front!=(Q->rear+1)%m【答案】C

元素4，6，8，10按順序依次進(jìn)棧，按該棧的可能輸出序列依次入隊(duì)列，該隊(duì)列的可能輸出序列是（）（進(jìn)棧出棧可以交替進(jìn)行）?！続.】10，8，4，6【B.】10，6，4，8【C.】8，4，6，10【D.】10，8，6，4【答案】D

表達(dá)式8/5+4的后綴表達(dá)式是（）。【A.】854/+【B.】85/+4【C.】84+5/【D.】85/4+【答案】D【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

當(dāng)利用大小為N的數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用top==N表示?？眨瑒t入棧應(yīng)該執(zhí)行（）語句修改top指針?！続.】top++【B.】top--【C.】top=0【D.】！top【答案】B【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

判斷順序棧s滿（元素個(gè)數(shù)最多n個(gè)）的條件是（）?！続.】s->top==0【B.】s->top!=0【C.】s->top==n-1【D.】s->top!=n-1【答案】C

表達(dá)式3*(x+y)/(2-x)的后綴表達(dá)式是（）?！続.】3xy+2*2x-/【B.】3x*y+2x-/【C.】3xy2x*+/-【D.】3xy+*2x-/【答案】D【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

下面關(guān)于棧的基本運(yùn)算算法中，復(fù)雜度最高的是（）?！続.】鏈棧清空運(yùn)算【B.】順序棧判空運(yùn)算【C.】讀取棧頂運(yùn)算【D.】入棧運(yùn)算【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

當(dāng)利用大小為N的數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用top==-1表示棧空，則入棧應(yīng)該執(zhí)行（）語句修改top指針?！続.】top++【B.】top--【C.】top=0【D.】！top【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

在一個(gè)棧頂指針為top的鏈棧中，將一個(gè)p指針?biāo)傅慕Y(jié)點(diǎn)入棧，應(yīng)執(zhí)行（）?！続.】top->next=p;【B.】p->next=top->next;top->next=p;【C.】p->next=top;top=p;【D.】p->next=top->next;top=top->next【答案】C

下面的應(yīng)用中，不符合棧的后進(jìn)先出特點(diǎn)的是（）?！続.】從鍵盤上輸出一批整數(shù)，然后按相反次序輸出【B.】驗(yàn)證一個(gè)算數(shù)表達(dá)式的括號(hào)是否配對(duì)【C.】十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)【D.】算數(shù)運(yùn)算、邏輯運(yùn)算和關(guān)系運(yùn)算【答案】D【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

一般情況下，將遞歸算法轉(zhuǎn)換成等價(jià)的非遞歸算法應(yīng)該設(shè)置（）?！続.】棧【B.】隊(duì)列【C.】堆?；蜿?duì)列【D.】數(shù)組【答案】A

棧的基本運(yùn)算包括（）【A.】求棧長(zhǎng)【B.】修改棧元素【C.】取棧底元素【D.】取棧頂元素【答案】D

棧的操作特性決定了它是一種（）的線性表?！続.】先進(jìn)先出【B.】先進(jìn)后出【C.】只進(jìn)不出【D.】只出不進(jìn)【答案】B

鏈棧和順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)，即（）。【A.】插入操作更加方便【B.】通常不會(huì)出現(xiàn)棧滿的情況【C.】不會(huì)出現(xiàn)?？盏那闆r【D.】刪除操作更加方便【答案】B【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

一個(gè)棧的進(jìn)棧序列是10，20，30，40，50，則棧的不可能輸出序列是（）（進(jìn)棧出?？梢越惶孢M(jìn)行）?！続.】10,20,30,40,50【B.】40,30,50,10,20【C.】40,50,30,20,10【D.】50,40,30,20,10【答案】B

表達(dá)式a*(b+c)-d的后綴表達(dá)式是（）?！続.】abcd*+-【B.】abc+*d-【C.】abc*++d-【D.】-+*abcd【答案】B

在一個(gè)棧頂指針為top的鏈棧中刪除一個(gè)結(jié)點(diǎn)時(shí)，用x保存被刪結(jié)點(diǎn)的值，則執(zhí)行（）?！続.】x=top;top=top->next;【B.】x=top->data;【C.】top=top->next;x=top->data;【D.】x=top->data;top=top->next;【答案】D

判斷向上增長(zhǎng)型的順序?？盏臈l件是（）?！続.】top==0【B.】top!=0【C.】top==n-1【D.】top=-1【答案】D【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

以下數(shù)據(jù)結(jié)構(gòu)中（）是線性結(jié)構(gòu)?！続.】有向圖【B.】堆【C.】完全二叉樹【D.】?！敬鸢浮緿

棧頂指針通常命名為（）【A.】next【B.】top【C.】rear【D.】front【答案】B

通常的使用順序?；蛘哝湕?shí)現(xiàn)遞歸算法，下面哪個(gè)說法正確（）?！続.】順序棧效率高【B.】鏈棧效率高【C.】順序棧和鏈棧性能基本相同【D.】視情況而定【答案】C【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

關(guān)于單鏈表實(shí)現(xiàn)的鏈棧，下面說法正確的是（）。【A.】表頭為棧頂效率高【B.】表尾為棧頂效率高【C.】表中為棧頂效率高【D.】以上答案均不對(duì)【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

棧是一種操作受限的線性表，其限制是（）?！続.】?jī)H允許在表的一端進(jìn)行插入和刪除操作【B.】?jī)H允許進(jìn)行插入操作【C.】?jī)H允許進(jìn)行刪除操作【D.】?jī)H允許在表的一端進(jìn)行插入，而在另一端進(jìn)行刪除操作【答案】A

用單鏈表表示的鏈棧的棧頂在鏈表的（）位置?！続.】鏈頭【B.】鏈尾【C.】鏈中【D.】任意位置【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

若讓元素a，b，c依次進(jìn)棧，則出棧順序不可能為（）?！続.】c，b，a【B.】b，a，c【C.】c，a，b【D.】a，c，b【答案】C【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

下面關(guān)于順序棧和鏈棧基本運(yùn)算算法中，關(guān)于復(fù)雜度說法不正確的是（）?！続.】順序棧和鏈棧的初始化運(yùn)算復(fù)雜度相同【B.】順序棧和鏈棧的入棧算法復(fù)雜度相同【C.】順序棧和鏈棧清空算法復(fù)雜度相同【D.】順序棧和鏈棧判空算法復(fù)雜度相同【答案】C【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

向順序棧中壓入新元素時(shí)，應(yīng)當(dāng)（）?！続.】先移動(dòng)棧頂指針，再存入元素【B.】先存入元素，再移動(dòng)棧頂指針【C.】先后次序無關(guān)緊要【D.】同時(shí)進(jìn)行【答案】A

（）的一個(gè)重要應(yīng)用是在程序設(shè)計(jì)中實(shí)現(xiàn)遞歸調(diào)用?！続.】雙向鏈表【B.】循環(huán)鏈表【C.】?！綝.】隊(duì)列【答案】C

下面的操作不是棧基本運(yùn)算的是（）。【A.】插入操作【B.】初始化操作【C.】排序操作【D.】判斷棧滿操作【答案】C【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

下面的說法正確的是（）?！続.】棧的特點(diǎn)是后進(jìn)先出【B.】棧的特點(diǎn)是先進(jìn)先出【C.】棧的刪除操作在棧底進(jìn)行【D.】棧的插入操作在棧底進(jìn)行【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

判斷一個(gè)順序隊(duì)列sq（最多元素為m）為空的條件是（）。【A.】sq->rear-sq->front==m【B.】sq->rear-sq->front-1==m【C.】sq->front==sq->rear【D.】sq->front==sq->rear+1【答案】C

隊(duì)列是一種操作受限的線性表，其限制是（）?！続.】?jī)H允許在表的一端進(jìn)行插入和刪除操作【B.】?jī)H允許進(jìn)行插入操作【C.】?jī)H允許進(jìn)行刪除操作【D.】?jī)H允許在表的一端進(jìn)行插入，而在另一端進(jìn)行刪除操作【答案】D

以下（）不是隊(duì)列的基本運(yùn)算?！続.】向隊(duì)尾插入一個(gè)新元素【B.】判斷一個(gè)隊(duì)列是否為空【C.】從隊(duì)列中刪除第i個(gè)元素【D.】讀取隊(duì)首元素的值【答案】C

（）的一個(gè)重要應(yīng)用是解決主機(jī)和打印機(jī)之間速度不匹配的問題?！続.】雙向鏈表【B.】循環(huán)鏈表【C.】?！綝.】隊(duì)列【答案】D

假設(shè)存放循環(huán)隊(duì)列的數(shù)組長(zhǎng)度為MaxSize，循環(huán)隊(duì)列能裝入的元素最大個(gè)數(shù)為（）。【A.】MaxSize【B.】MaxSize-1【C.】MaxSize+1【D.】MaxSize-2【答案】B

關(guān)于棧和隊(duì)列的說法中，錯(cuò)誤的是（）?！続.】都是線性表【B.】基本運(yùn)算中都不包含排序運(yùn)算【C.】只能在端點(diǎn)插入和刪除操作【D.】棧是先進(jìn)先出，隊(duì)列是后進(jìn)先出【答案】D【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

4.順序隊(duì)列中，隊(duì)首元素位置為5，則隊(duì)首指針位置為（）。【A.】3【B.】4【C.】5【D.】6【答案】B【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

假設(shè)鏈隊(duì)的隊(duì)首和隊(duì)尾指針是F和R，那么隊(duì)空的條件是（）。【A.】F==R【B.】F！=NULL【C.】R=NULL【D.】F！=R【答案】C【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

一個(gè)隊(duì)列的入隊(duì)序列是1，2，3，4。則隊(duì)列的輸出序列是（）。【A.】4，3，2，1【B.】1，2，3，4【C.】1，4，3，2【D.】3，2，4，1【答案】B

當(dāng)利用大小為100的數(shù)組順序存儲(chǔ)一個(gè)隊(duì)列時(shí)，隊(duì)列的最大長(zhǎng)度為（）?！続.】98【B.】99【C.】100【D.】101【答案】B【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

下列是”abcd321ABCD”的子串的選項(xiàng)是（）?！続.】”21ABC”【B.】”abcABCD”【C.】“abcD”【D.】“321a”【答案】A【解析】串是一種特殊的線性表，其元素為單個(gè)字符，長(zhǎng)度可以為0。

空串與空格串（）。【A.】相同【B.】不相同【C.】可能相同【D.】無法確定【答案】B

兩個(gè)字符串相等的條件是（）。【A.】串的長(zhǎng)度相等【B.】含有相同的字符集【C.】都是非空串【D.】?jī)蓚€(gè)串的長(zhǎng)度相等且對(duì)應(yīng)位置的字符相同【答案】D【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。

下列說法不正確的是（）。【A.】串不是線性結(jié)構(gòu)【B.】串中元素可能是字母、數(shù)字或其他字符【C.】空串和空白串不一樣【D.】串的長(zhǎng)度可能等于零【答案】A【解析】串是一種特殊的線性表，其元素為單個(gè)字符，長(zhǎng)度可以為0。

下面關(guān)于串的敘述中，正確的是（）?！続.】串其實(shí)是字母序列【B.】空串是由空格構(gòu)成的串【C.】模式匹配是串的一種重要運(yùn)算【D.】串只能采用順序存儲(chǔ)【答案】C【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。

串與普通的線性表相比較，它的特殊性體現(xiàn)在（）?！続.】順序的存儲(chǔ)結(jié)構(gòu)【B.】鏈接的存儲(chǔ)結(jié)構(gòu)【C.】數(shù)據(jù)元素是一個(gè)字符【D.】數(shù)據(jù)元素可以任意【答案】C

串是（）。【A.】不少于一個(gè)字母的序列【B.】任意個(gè)字母的序列【C.】不少于一個(gè)字符的序列【D.】有限個(gè)字符的序列【答案】D

串是什么？（）?！続.】多個(gè)字母的序列【B.】任意個(gè)字母的序列【C.】有限個(gè)字符的序列【D.】無數(shù)個(gè)字符的序列【答案】C【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。

以下陳述中正確的是（）?！続.】串是一種特殊的線性表【B.】串的長(zhǎng)度必須大于零【C.】串中元素只能是字母【D.】空串就是空白串【答案】A

串的長(zhǎng)度是指（）。【A.】串中所含不同字母的個(gè)數(shù)【B.】串中所含字符的個(gè)數(shù)【C.】串中所含不同字符的個(gè)數(shù)【D.】串中所含非空格字符的個(gè)數(shù)【答案】B

設(shè)有兩個(gè)串p和q，其中q是p的子串，q在p中首次出現(xiàn)的位置的算法稱為（）。【A.】求子串【B.】連接【C.】模式匹配【D.】求串長(zhǎng)【答案】C

以下四個(gè)串中最小的是（）?！続.】”ABADF”【B.】”ABAFD”【C.】”ABADFA”【D.】”ABAF”【答案】A

串函數(shù)Strcat（a,b）的功能是進(jìn)行串（）?！続.】比較【B.】復(fù)制【C.】賦值【D.】連接【答案】D

8.對(duì)于一個(gè)鏈串s，查找第一個(gè)字符值為x的算法的時(shí)間復(fù)雜度為（）【A.】O(1)【B.】O(n)【C.】o(n2)【D.】以上都不對(duì)【答案】B【解析】在鏈串查找第一個(gè)字符值為x的算法的時(shí)間復(fù)雜度為O（n）。

字符串處理函數(shù)Strcmp（a,b）的功能是進(jìn)行串（）?！続.】連接【B.】比較【C.】復(fù)制【D.】模式匹配【答案】B

如果進(jìn)行串的比較，下列哪個(gè)串最大？（）【A.】“BEIJING”【B.】“BEI”【C.】“BEFANG”【D.】“BEFI”【答案】A

字符串的基本函數(shù)不包括（）?！続.】求串的長(zhǎng)度【B.】串的復(fù)制【C.】串的連接【D.】串的分割【答案】D

串函數(shù)StrCmp（“ABCd”，“ABCD”）的值為（）?！続.】0【B.】-1【C.】1【D.】-3【答案】C

某串的長(zhǎng)度小于一個(gè)常數(shù)，則采用（）存儲(chǔ)方式最節(jié)省空間?！続.】鏈?zhǔn)健綛.】順序【C.】堆結(jié)構(gòu)【D.】無法確定【答案】B【解析】?jī)蓚€(gè)字符串相等的條件是（）?！続.】?jī)纱拈L(zhǎng)度相等【B.】?jī)纱淖址嗤綜.】?jī)纱拈L(zhǎng)度相等，并且兩串包含的字符相同【D.】?jī)纱拈L(zhǎng)度相等，并且對(duì)應(yīng)位置上的字符相同【答案】D

廣義表（a，a，b，d，e，（（i，j），k））的表頭是（）。【A.】（a）【B.】a【C.】a,（a，b）【D.】（a，a，b）【答案】B

廣義表(a,(d,a,b),h,(e,((i,j),k)))深度是()?！続.】6【B.】10【C.】8【D.】4【答案】D

下列廣義表中的線性表是（）。【A.】E(a,(b,c))【B.】E(a,E)【C.】E(a,b)【D.】E(a,L())【答案】C

一個(gè)非空廣義表的表頭（）?！続.】不可能是原子【B.】只能是子表【C.】只能是原子【D.】可以是子表或原子【答案】D

設(shè)有一個(gè)廣義表A(a)，其表尾為（）?！続.】a【B.】(())【C.】()【D.】(a)【答案】C

可以直接對(duì)數(shù)組元素進(jìn)行的操作有（）。【A.】插入【B.】刪除【C.】交換【D.】讀取【答案】D

廣義表（a，d，e，（i，j），k）的表尾是（）?！続.】k【B.】（d，e，（i，j），k）【C.】（k）【D.】（i，j），k【答案】B

廣義表(f,h,(a,b,d,c),d,e,((i,j),k))的長(zhǎng)度是()?！続.】6【B.】10【C.】8【D.】4【答案】A

稀疏矩陣采用壓縮存儲(chǔ)的目的主要是（）?！続.】表達(dá)變得簡(jiǎn)單【B.】對(duì)矩陣元素的存取變得簡(jiǎn)單【C.】去掉矩陣中的多余元素【D.】減少不必要的存儲(chǔ)空間的開銷【答案】D

對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的樹，該樹中所有結(jié)點(diǎn)的度數(shù)之和為（）?！続.】n【B.】n+1【C.】n-1【D.】2n【答案】C

一棵高度為4的二叉樹，最多含有（）個(gè)結(jié)點(diǎn)?！続.】8【B.】15【C.】16【D.】17【答案】B

二叉樹第k層上最多有（）個(gè)結(jié)點(diǎn)?！続.】2k【B.】2k-1【C.】2k-1【D.】2k-1【答案】B

在一棵二叉樹中，若編號(hào)為8的結(jié)點(diǎn)存在右孩子，則右孩子的順序編號(hào)為（）?！続.】18【B.】16【C.】15【D.】17【答案】D

在一棵樹中，度為0的結(jié)點(diǎn)稱作（）?！続.】葉子結(jié)點(diǎn)【B.】分支結(jié)點(diǎn)【C.】孩子結(jié)點(diǎn)【D.】雙親結(jié)點(diǎn)【答案】A

在二叉樹的第4層最多含有（）個(gè)結(jié)點(diǎn)。【A.】8【B.】15【C.】16【D.】17【答案】A

在一棵度具有5層的滿二叉樹中結(jié)點(diǎn)總數(shù)為（）。【A.】31【B.】32【C.】33【D.】16【答案】A

深度為5的二叉樹至多有（）個(gè)結(jié)點(diǎn)。【A.】16【B.】32【C.】31【D.】10【答案】C

樹中所有結(jié)點(diǎn)的度等于所有結(jié)點(diǎn)數(shù)加（）。【A.】1【B.】0【C.】2【D.】-1【答案】D

對(duì)一棵二叉樹順序編號(hào)，若一個(gè)結(jié)點(diǎn)是雙親結(jié)點(diǎn)的左孩子，雙親結(jié)點(diǎn)的編號(hào)為i，則這個(gè)結(jié)點(diǎn)的右孩子結(jié)點(diǎn)的編號(hào)為（）?！続.】2i【B.】2i+1【C.】4i【D.】4i+1【答案】D【解析】考查二叉樹的性質(zhì)4。

在一棵二叉樹上，第5層的結(jié)點(diǎn)數(shù)最多為（）?！続.】8【B.】15【C.】16【D.】32【答案】C

二叉樹的按層遍歷算法需要使用（）【A.】隊(duì)列【B.】?！綜.】廣義表【D.】二維數(shù)組【答案】A

樹的（）沒有前驅(qū)結(jié)點(diǎn)，其他結(jié)點(diǎn)有且僅有一個(gè)直接前驅(qū)結(jié)點(diǎn)?！続.】根結(jié)點(diǎn)【B.】分支結(jié)點(diǎn)【C.】終端結(jié)點(diǎn)【D.】葉子結(jié)點(diǎn)【答案】A【解析】考查對(duì)樹的定義的掌握。

任何一棵二叉樹的葉結(jié)點(diǎn)在先序、中序和后序遍歷序列中的（）?！続.】相對(duì)次序不改變【B.】相對(duì)次序發(fā)生改變【C.】一定相鄰【D.】相對(duì)次序不確定【答案】A【解析】考查二叉樹的遍歷。

一棵二叉樹采用鏈?zhǔn)酱鎯?chǔ)，n個(gè)結(jié)點(diǎn)的二叉樹共有（）個(gè)指針域?yàn)榭铡！続.】n-1【B.】n【C.】n+1【D.】不確定【答案】C【解析】考查二叉樹存儲(chǔ)。

對(duì)一棵二叉樹中順序編號(hào)為i的結(jié)點(diǎn)，若它存在左孩子，則左孩子結(jié)點(diǎn)的編號(hào)為（）。【A.】2i【B.】2i+1【C.】2i-1【D.】i/2【答案】A【解析】考查二叉樹的性質(zhì)4。

假定一棵二叉樹中，葉子結(jié)點(diǎn)數(shù)為10，單分支結(jié)點(diǎn)數(shù)為30，則雙分支結(jié)點(diǎn)數(shù)為（）?！続.】7【B.】8【C.】9【D.】19【答案】C【解析】考查二叉樹性質(zhì)1。

哈夫曼樹只有（）的結(jié)點(diǎn)的二叉樹。【A.】度為0【B.】度為2【C.】度為2和度為0【D.】度為2或度為0【答案】C【解析】考查哈夫曼樹。

設(shè)一棵哈夫曼樹有20個(gè)葉子結(jié)點(diǎn)，該樹共有（）個(gè)非葉子結(jié)點(diǎn)。【A.】19【B.】20【C.】39【D.】40【答案】A【解析】考查哈夫曼樹。

設(shè)a，b為一棵二叉樹的兩個(gè)結(jié)點(diǎn)，在后續(xù)遍歷中，a在b前的條件是（）。【A.】a在b上方【B.】a在b下方【C.】a在b左方【D.】a在b右方【答案】B【解析】考查二叉樹的遍歷。

利用2、4、5、10這四個(gè)值作為葉子結(jié)點(diǎn)的權(quán)，生成一棵哈夫曼樹，該樹的帶權(quán)路徑長(zhǎng)度為（）?！続.】18【B.】16【C.】38【D.】30【答案】C

在一非空二叉樹的中序遍歷序列中，根結(jié)點(diǎn)的右邊（）?！続.】只有右子樹上的所有結(jié)點(diǎn)【B.】只有右子樹上的部分結(jié)點(diǎn)【C.】只有左子樹上的所有結(jié)點(diǎn)【D.】只有左子樹上的部分結(jié)點(diǎn)【答案】A

哈夫曼樹是（）?！続.】滿二叉樹【B.】二叉排序樹【C.】樹的路徑長(zhǎng)度最短的二叉樹【D.】帶權(quán)路徑長(zhǎng)度最短的二叉樹【答案】D

權(quán)值為{1，2，6，8}的四個(gè)結(jié)點(diǎn)構(gòu)成的哈夫曼樹的帶權(quán)路徑長(zhǎng)度是（）?！続.】18【B.】28【C.】19【D.】29【答案】D

已知某二叉樹的后續(xù)遍歷序列是dabec，中序遍歷是debac，則它的先序遍歷序列是（）?！続.】acbed【B.】decab【C.】deabc【D.】cedba【答案】D【解析】考查二叉樹的遍歷。

如圖所示二叉樹的中序遍歷序列是（）。

【圖片】【A.】abdgcefh【B.】dgbaechf【C.】gdbehfca【D.】abcdefgh【答案】B

由六個(gè)葉子結(jié)點(diǎn)a、b、c、d、e、f構(gòu)造的哈夫曼樹（）。【A.】唯一【B.】不唯一【C.】不確定【D.】以上都不對(duì)【答案】B【解析】考查哈夫曼樹。在一個(gè)無向圖中，若兩頂點(diǎn)之間的路徑長(zhǎng)度為k，則該路徑上的頂點(diǎn)數(shù)為（）?！続.】k【B.】k+1【C.】k+2【D.】2k【答案】B

對(duì)于具有n個(gè)頂點(diǎn)的圖，若采用鄰接矩陣表示，則該矩陣的大小為（）?！続.】n【B.】n2【C.】n-1【D.】(n-1)2【答案】B

無向圖的鄰接矩陣是一個(gè)（）?！続.】對(duì)稱矩陣【B.】零矩陣【C.】上三角矩陣【D.】對(duì)角矩陣【答案】A

在一個(gè)圖G中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)之和的（）倍?！続.】1/2【B.】1【C.】2【D.】4【答案】C

一個(gè)具有n個(gè)頂點(diǎn)的有向完全圖包含（）條邊?！続.】n（n-1）【B.】n（n+1）【C.】n（n-1）/2【D.】n（n+1）/2【答案】A

下圖中，若從頂點(diǎn)a出發(fā)，按深度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。

【圖片】【A.】abecdf【B.】acfebd【C.】aedfcb【D.】aebcfd【答案】C

一個(gè)具有n個(gè)頂點(diǎn)的無向完全圖包含（）條邊?！続.】n（n-1）【B.】n（n+1）【C.】n（n-1）/2【D.】n（n+1）/2【答案】C

圖的深度優(yōu)先遍歷算法類似于二叉樹的（）遍歷。【A.】先序【B.】中序【C.】后序【D.】層次【答案】A

鄰接表是圖的一種（）。【A.】順序存儲(chǔ)結(jié)構(gòu)【B.】鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)【C.】索引存儲(chǔ)結(jié)構(gòu)【D.】散列存儲(chǔ)結(jié)構(gòu)【答案】B

如果從無向圖的任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索即可訪問所有頂點(diǎn)，

則該圖一定是（）?！続.】完全圖【B.】連通圖【C.】有回路【D.】一棵樹【答案】B

對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無向圖，若采用鄰接表表示，則所有頂點(diǎn)鄰接表中的結(jié)點(diǎn)總數(shù)為（）?！続.】n【B.】e【C.】2n【D.】2e【答案】D

在有向圖的鄰接表中，每個(gè)頂點(diǎn)鄰接表鏈接著該頂點(diǎn)所有（）鄰接點(diǎn)?！続.】入邊【B.】出邊【C.】入邊和出邊【D.】不是入邊也不是出邊【答案】B

在無向圖中定義頂點(diǎn)vi與vj之間的路徑為從vi到vj的一個(gè)（）?！続.】頂點(diǎn)序列【B.】邊序列【C.】權(quán)值總和【D.】邊的條數(shù)【答案】A

有一個(gè)長(zhǎng)度為10的有序表，按折半查找對(duì)該表進(jìn)行查找，在等概率情況下查找成功的平均比較次數(shù)為（）?！続.】29/10【B.】31/10【C.】26/10【D.】29/9【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

對(duì)于順序存儲(chǔ)的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，則查找元素26的比較次數(shù)是（）。【A.】2【B.】3【C.】4【D.】5【答案】B【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86時(shí)，經(jīng)（）次比較后查找成功?！続.】3【B.】4【C.】6【D.】8【答案】B

對(duì)有18個(gè)元素的有序表作二分查找，則查找A[3]的比較序列的下標(biāo)可能為（）?！続.】1、2、3【B.】9、5、2、3【C.】9、5、3【D.】9、4、2、3【答案】D【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

已知一個(gè)有序表為{11,22,33,44,55,66,77,88,99}，則順序查找元素55需要比較（）次。【A.】3【B.】4【C.】5【D.】6【答案】C

有一個(gè)長(zhǎng)度為12的有序表，按折半查找對(duì)該表進(jìn)行查找，在等概率情況下查找成功的平均比較次數(shù)為（）?！続.】37/12【B.】39/12【C.】41/12【D.】35/12【答案】A

采用順序查找方法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為（）?！続.】n【B.】n/2【C.】(n+1)/2【D.】(n-1)/2【答案】C

對(duì)二叉排序樹進(jìn)行（）遍歷，可以使遍歷所得到的序列是有序序列?！続.】按層次【B.】后序【C.】中序【D.】前序【答案】C

采用折半查找方法查找長(zhǎng)度為n的線性表時(shí)，其算法的時(shí)間復(fù)雜度為（）?！続.】O(n2)【B.】O(nlog2n)【C.】O(n)【D.】O(log2n)【答案】D

對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須（）。【A.】以順序存儲(chǔ)方式【B.】以鏈接存儲(chǔ)方式【C.】以順序存儲(chǔ)方式，且數(shù)據(jù)元素有序【D.】以鏈接存儲(chǔ)方式，且數(shù)據(jù)元素有序【答案】C【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

序列狀態(tài)為（）時(shí)，快速排序達(dá)到最好的時(shí)間復(fù)雜度?！続.】序列基本有序【B.】序列逆序【C.】序列正序【D.】序列無序【答案】D【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是（）。【A.】2n-1【B.】n-1【C.】2n【D.】n【答案】D【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

對(duì)數(shù)據(jù)元素序列（49，72，68，13，38，50，97，27）進(jìn)行排序，前三趟排序結(jié)果時(shí)的結(jié)果依次為第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。該排序采用的方法是（）?！続.】插入排序法【B.】選擇排序法【C.】冒泡排序法【D.】堆排序法【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

對(duì)具有n個(gè)元素的任意序列采用插入排序法進(jìn)行排序，排序趟數(shù)為（）。【A.】n-1【B.】n【C.】n+1【D.】log2n【答案】A

一組記錄的關(guān)鍵字序列為（60，47，80，57，39，41，46，30），利用歸并排序的方法,第一趟歸并后的結(jié)果為（）。【A.】47，57，60，80，30，39，41，46【B.】30，39，41，46，47，57，60，80【C.】30，47，80，57，39，41，46，60【D.】47，60，57，80，39，41，30，46【答案】D

已知10個(gè)數(shù)據(jù)元素為（54，28，16，34，73，62，95，60，26，43），對(duì)該數(shù)列從小到大排序，經(jīng)過一趟冒泡排序后的序列為（）?！続.】16，28，34，54，73，62，60，26，43，95【B.】28，16，34，54，62，73，60，26，43，95【C.】16，28，34，54，62，60，73，26，43，95【D.】28，16，34，54，62，60，73，26，43，95【答案】B

設(shè)有2000個(gè)無序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好選用（）排序法。【A.】快速排序【B.】基數(shù)排序【C.】冒泡排序【D.】堆排序【答案】D【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

就排序算法所用的輔助空間而言，堆排序、快速排序、歸并排序的關(guān)系是（）?！続.】堆排序>快速排序>歸并排序【B.】堆排序<快速排序<歸并排序【C.】堆排序<歸并排序<快速排序【D.】堆排序>歸并排序>快速排序【答案】B【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

每次把待排序的區(qū)間劃分為左、右兩個(gè)子區(qū)間，其中左區(qū)間中記錄的關(guān)鍵字均小于等于基準(zhǔn)記錄的關(guān)鍵字，右區(qū)間中記錄的關(guān)鍵字均大于等于基準(zhǔn)記錄的關(guān)鍵字，這種排序稱為（）?！続.】插入排序【B.】快速排序【C.】堆排序【D.】歸并排序【答案】B

一組記錄的關(guān)鍵字序列為（26，59，36，18，20，25），利用堆排序的方法建立的初始小根堆為（）?！続.】18，20，36，59，26，25【B.】18，20，25，59，26，36【C.】26，18，59，20，36，25【D.】26，59，36，18，20，25【答案】B

從未排序序列中挑選元素，并將其放入已排序序列的一端，此方法稱為（）?！続.】插入排序【B.】交換排序【C.】選擇排序【D.】歸并排序【答案】C

當(dāng)兩個(gè)元素出現(xiàn)逆序的時(shí)候就交換位置，這種排序方法稱為（）?！続.】插入排序【B.】交換排序【C.】選擇排序【D.】歸并排序【答案】B

用某種排序的方法對(duì)線性表（25，84，21，47，15，27，68，35，20）進(jìn)行排序時(shí)，元素序列的變化情況如下：

（1）25，84，21，47，15，27，68，35，20

（2）20，15，21，25，47，27，68，35，84

（3）15，20，21，25，35，27，47，68，84

（4）15，20，21，25，27，35，47，68，84

其所采用的排序方法是（）。【A.】希爾排序【B.】歸并排序【C.】快速排序【D.】直接選擇排序【答案】C【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

下面有關(guān)排序的說法正確的是（）?！続.】所有的排序算法都是穩(wěn)定的【B.】排序算法中冒泡排序性能最好【C.】堆排序是不穩(wěn)定的排序算法【D.】直接選擇排序是穩(wěn)定的排序算法【答案】C【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

從未排序序列中依次取出元素與已經(jīng)排好序的序列中的元素作比較。將其放入已排序序列的正確的位置上，此方法稱為（）?！続.】插入排序【B.】交換排序【C.】選擇排序【D.】歸并排序【答案】A

依次將每?jī)蓚€(gè)相鄰的有序表合并成一個(gè)有序表的排序方法稱為（）?！続.】插入排序【B.】交換排序【C.】選擇排序【D.】歸并排序【答案】D

一組記錄的關(guān)鍵字序列為（80，57，41，39，46，47），利用堆排序（堆頂元素是最小元素）的方法建立的初始堆為（）。【A.】39，47，46，80，41，57【B.】41，39，46，47，57，80【C.】39，46，41，57，80，47【D.】39，80，46，47，41，57【答案】C

數(shù)據(jù)元素之間的抽象關(guān)系稱為物理結(jié)構(gòu)。（）【A.】√【B.】×【答案】B

數(shù)據(jù)元素可以由一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)組成?！続.】√【B.】×【答案】A

數(shù)據(jù)元素是數(shù)據(jù)的最小單位?！続.】√【B.】×【答案】B【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

計(jì)算機(jī)所處理的數(shù)據(jù)一般具有某種關(guān)系,這是指數(shù)據(jù)元素與數(shù)據(jù)元素之間存在的某種關(guān)系。【A.】√【B.】×【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

數(shù)據(jù)的邏輯結(jié)構(gòu)說明數(shù)據(jù)元素之間的順序關(guān)系,它依賴于計(jì)算機(jī)的儲(chǔ)存結(jié)構(gòu)?！続.】√【B.】×【答案】B【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

通常可以把一本含有不同章節(jié)的書的目錄結(jié)構(gòu)抽象成線性結(jié)構(gòu)?！続.】√【B.】×【答案】B

只有用面向?qū)ο蟮挠?jì)算機(jī)語言才能描述數(shù)據(jù)結(jié)構(gòu)算法?！続.】√【B.】×【答案】B

健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)?！続.】√【B.】×【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

數(shù)據(jù)元素是對(duì)數(shù)據(jù)操作的基本單位。【A.】√【B.】×【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

通?？梢园涯吵鞘兄懈鞴徽军c(diǎn)間的線路圖抽象成樹型結(jié)構(gòu)?！続.】√【B.】×【答案】B

算法可以用不同的語言描述,如果用C語言或PASCAL語言等高級(jí)語言來描述,則算法實(shí)際上就是程序了?！続.】√【B.】×【答案】B

類C語言是對(duì)C語言的簡(jiǎn)化和擴(kuò)展，強(qiáng)化了C語言的表達(dá)能力?！続.】√【B.】×【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系?！続.】√【B.】×【答案】B【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

鏈接存儲(chǔ)表示中數(shù)據(jù)元素之間的邏輯關(guān)系是由指針表示的?！続.】√【B.】×【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大,且插入、刪除運(yùn)算效率高?！続.】√【B.】×【答案】B【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)的實(shí)際存儲(chǔ)形式?！続.】√【B.】×【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

數(shù)據(jù)的邏輯結(jié)構(gòu)是與存儲(chǔ)該結(jié)構(gòu)的計(jì)算機(jī)相關(guān)的?！続.】√【B.】×【答案】B

算法的優(yōu)劣與算法描述語言無關(guān),但與所用計(jì)算機(jī)有關(guān)。【A.】√【B.】×【答案】B

數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。（）【A.】√【B.】×【答案】A

數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小單位。【A.】√【B.】×【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

順序表屬于邏輯結(jié)構(gòu)。【A.】√【B.】×【答案】B

算法和程序都應(yīng)具有下面一些特征：有輸入，有輸出，確定性，有窮性，有效性。【A.】√【B.】×【答案】B

數(shù)據(jù)項(xiàng)是對(duì)數(shù)據(jù)操作的基本單位?！続.】√【B.】×【答案】B【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

數(shù)據(jù)結(jié)構(gòu)的基本操作的設(shè)置最重要的準(zhǔn)則是實(shí)現(xiàn)應(yīng)用程序與存儲(chǔ)結(jié)構(gòu)的獨(dú)立?！続.】√【B.】×【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

數(shù)據(jù)對(duì)象是性質(zhì)相同的數(shù)據(jù)元素構(gòu)成的集合?！続.】√【B.】×【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

數(shù)據(jù)結(jié)構(gòu)中,元素之間存在多對(duì)多的關(guān)系稱為樹狀結(jié)構(gòu)?！続.】√【B.】×【答案】B

數(shù)據(jù)結(jié)構(gòu)中,元素之間存在多對(duì)多的關(guān)系稱為圖狀結(jié)構(gòu)。【A.】√【B.】×【答案】A

數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)?！続.】√【B.】×【答案】B

數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶根據(jù)應(yīng)用需要建立的?！続.】√【B.】×【答案】A

線性表是一個(gè)有限序列，不可以為空?！続.】√【B.】×【答案】B【解析】考察對(duì)線性表知識(shí)的掌握。

求線性表各元素的平均值是線性表的基本運(yùn)算之一?！続.】√【B.】×【答案】B

在長(zhǎng)度為n的順序表L中查找指定元素值的元素，其時(shí)間復(fù)雜度為O(n)?！続.】√【B.】×【答案】A【解析】考察對(duì)順序表知識(shí)的掌握。

若頻繁地對(duì)一個(gè)線性表進(jìn)行插入和刪除操作，則使用順序表比較好。【A.】√【B.】×【答案】B【解析】考察對(duì)順序表知識(shí)的掌握。

對(duì)于一個(gè)線性表，既要求能夠較快地進(jìn)行插入和刪除，又要求存儲(chǔ)結(jié)構(gòu)能夠反映數(shù)據(jù)元素之間的邏輯關(guān)系，則應(yīng)采用鏈?zhǔn)酱鎯?chǔ)方式?！続.】√【B.】×【答案】A【解析】考察對(duì)線性表知識(shí)的掌握。

用順序結(jié)構(gòu)存儲(chǔ)的線性表稱為順序表?！続.】√【B.】×【答案】A

長(zhǎng)度為0的線性表稱為空表?！続.】√【B.】×【答案】A

在線性表的順序存儲(chǔ)中，元素之間的邏輯關(guān)系是通過物理存儲(chǔ)位置決定的；在線性表的鏈?zhǔn)酱鎯?chǔ)中，元素之間的邏輯關(guān)系是通過鏈域的指針值決定的?！続.】√【B.】×【答案】A【解析】考察對(duì)線性表知識(shí)的掌握。

刪除順序表的最后一個(gè)元素，需要移動(dòng)的元素最多。【A.】√【B.】×【答案】B【解析】考察對(duì)順序表知識(shí)的掌握。

線性結(jié)構(gòu)采取鏈?zhǔn)酱鎯?chǔ)時(shí)，其元素地址一定是連續(xù)的?！続.】√【B.】×【答案】B【解析】考察對(duì)線性表知識(shí)的掌握。

線性表的順序存儲(chǔ)是利用數(shù)組來實(shí)現(xiàn)的?！続.】√【B.】×【答案】A

向一個(gè)長(zhǎng)度為n的順序表中的第i個(gè)元素（1≤i≤n）之前插入一個(gè)元素時(shí)，需向后移動(dòng)n-i個(gè)元素?！続.】√【B.】×【答案】B【解析】考察對(duì)順序表知識(shí)的掌握。

設(shè)有一個(gè)長(zhǎng)度為40的順序表，要?jiǎng)h除第8個(gè)元素需移動(dòng)元素的個(gè)數(shù)為33?！続.】√【B.】×【答案】B

線性表用順序方式存儲(chǔ)可以隨機(jī)訪問?！続.】√【B.】×【答案】A

要在一個(gè)帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中刪除頭結(jié)點(diǎn)，得到一個(gè)新的不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，若結(jié)點(diǎn)的指針域?yàn)閚ext，頭指針為head，尾指針為p，則可執(zhí)行head=head->next;p->next=head；?！続.】√【B.】×【答案】A

各種鏈表只需定義有兩個(gè)域的結(jié)點(diǎn)?！続.】√【B.】×【答案】B

如果不知道單向鏈表的頭指針，就無法訪問該鏈表的任意結(jié)點(diǎn)?！続.】√【B.】×【答案】A

在一個(gè)單鏈表中的p所指結(jié)點(diǎn)之后插入*s結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行p->next=s和s->next=p->next的操作?！続.】√【B.】×【答案】B【解析】考察對(duì)鏈表知識(shí)的掌握。

對(duì)帶頭結(jié)點(diǎn)的鏈表，在表的任何結(jié)點(diǎn)之前插入結(jié)點(diǎn)或刪除表中任何結(jié)點(diǎn)，所要作的都是修改前一個(gè)結(jié)點(diǎn)的指針域。【A.】√【B.】×【答案】A【解析】考察對(duì)鏈表知識(shí)的掌握。

在單向循環(huán)鏈表中，從鏈表中任一個(gè)結(jié)點(diǎn)出發(fā)均可以訪問到表中其他結(jié)點(diǎn)?！続.】√【B.】×【答案】A【解析】考察對(duì)鏈表知識(shí)的掌握。

在雙向循環(huán)鏈表上，刪除最后一個(gè)結(jié)點(diǎn)，其算法的時(shí)間復(fù)雜度為0(1)。【A.】√【B.】×【答案】A【解析】考察對(duì)鏈表知識(shí)的掌握。

順序表的插入操作由于不需要移動(dòng)大量元素，因此比鏈表插入快。【A.】√【B.】×【答案】B

采用鏈?zhǔn)酱鎯?chǔ)的線性表稱作鏈表?！続.】√【B.】×【答案】A

在單鏈表中，要?jiǎng)h除某一指定的結(jié)點(diǎn)，必須找到該結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)。【A.】√【B.】×【答案】A【解析】考察對(duì)鏈表知識(shí)的掌握。

設(shè)有一個(gè)單向鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext，頭指針為head，p指向尾結(jié)點(diǎn)，為了使該單向鏈表改為單向循環(huán)鏈表，可用語句p->next=head?！続.】√【B.】×【答案】A

一個(gè)新結(jié)點(diǎn)插入鏈表中只需要修改一個(gè)指針域即可，而不需要移動(dòng)數(shù)據(jù)元素?！続.】√【B.】×【答案】B

設(shè)有一個(gè)單向循環(huán)鏈表，頭指針為head，鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext，p指向尾結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若要?jiǎng)h除尾結(jié)點(diǎn)，得到一個(gè)新的單向循環(huán)鏈表，可執(zhí)行操作p->next=head；?！続.】√【B.】×【答案】A

設(shè)有一個(gè)不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext，指針p指向尾結(jié)點(diǎn)，現(xiàn)要使p指向第一個(gè)結(jié)點(diǎn)，可用語句p=p->next;?！続.】√【B.】×【答案】A

要在一個(gè)單向鏈表中p所指向的結(jié)點(diǎn)之后插入一個(gè)s所指向的新結(jié)點(diǎn)，若鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext，可執(zhí)行p->next=s;s->next=p->next；的操作。【A.】√【B.】×【答案】B

要在一個(gè)單向鏈表中刪除p所指向的結(jié)點(diǎn)，已知q指向p所指結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext，則可執(zhí)行q->next=p->next?！続.】√【B.】×【答案】A

對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在*p結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度是O(n)?！続.】√【B.】×【答案】B【解析】考察對(duì)鏈表知識(shí)的掌握。

設(shè)有一個(gè)單向循環(huán)鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext，頭指針為head，指針p指向表中某結(jié)點(diǎn)，若邏輯表達(dá)式p->next==head;的結(jié)果為真，則p所指結(jié)點(diǎn)為尾結(jié)點(diǎn)。【A.】√【B.】×【答案】A

訪問單鏈表中的結(jié)點(diǎn)，必須沿著指針鏈依次進(jìn)行。【A.】√【B.】×【答案】A【解析】考察對(duì)鏈表知識(shí)的掌握。

不考慮?？眨樞驐h除元素操作是，先讀出元素，再移動(dòng)棧頂指針【A.】√【B.】×【答案】A【解析】順序棧刪除元素操作先讀出元素。

往棧中插入元素的操作方式是：先寫入元素，后移動(dòng)棧頂指針。【A.】√【B.】×【答案】B

棧允許進(jìn)行插入和刪除的一端稱為棧頂【A.】√【B.】×【答案】A

若讓元素1,2,3依次進(jìn)棧，則出棧次序1,3,2是不可能出現(xiàn)的情況。【A.】√【B.】×【答案】B

順序棧永遠(yuǎn)不會(huì)出現(xiàn)棧滿的狀態(tài)【A.】√【B.】×【答案】B【解析】鏈棧通常情況下不會(huì)滿。

遞歸定義的數(shù)據(jù)結(jié)構(gòu)通常用遞歸算法來實(shí)現(xiàn)對(duì)它的操作。【A.】√【B.】×【答案】A

若讓元素a,b,c依次進(jìn)棧，則出棧次序c,a,b是不可能出現(xiàn)的情況?！続.】√【B.】×【答案】A【解析】根據(jù)棧的性質(zhì)可知。

順序棧永遠(yuǎn)不會(huì)出現(xiàn)?？盏臓顟B(tài)【A.】√【B.】×【答案】B【解析】順序棧初始化后便是空棧。

不考慮棧滿，順序棧插入元素操作是先寫入元素再移動(dòng)棧頂指針【A.】√【B.】×【答案】B【解析】先移動(dòng)棧頂指針，再寫入元素。

鏈?zhǔn)綏Ｅc順序棧相比，一個(gè)明顯的優(yōu)點(diǎn)是通常不會(huì)出現(xiàn)棧滿的情況?！続.】√【B.】×【答案】A

棧是限定在表的一端進(jìn)行插入和刪除操作的線性表，又稱為先進(jìn)后出表?！続.】√【B.】×【答案】A

遞歸的算法簡(jiǎn)單、易懂、容易編寫，而且執(zhí)行效率也高?！続.】√【B.】×【答案】B

鏈棧通常不會(huì)出現(xiàn)棧滿的狀態(tài)【A.】√【B.】×【答案】A【解析】鏈棧使用的空間為動(dòng)態(tài)申請(qǐng)的，一般不會(huì)滿。將遞歸算法改為非遞歸算法時(shí)，一定需要使用棧實(shí)現(xiàn)。【A.】√【B.】×【答案】B【解析】有的不需要。

向一個(gè)棧頂指針為h的鏈棧(結(jié)點(diǎn)的指針域?yàn)閚ext)中插入一個(gè)s所指結(jié)點(diǎn)時(shí)，先執(zhí)行s->next=h，再執(zhí)行h=s操作?！続.】√【B.】×【答案】A

遞歸算法可讀性差，但是效率高【A.】√【B.】×【答案】B【解析】遞歸算法可讀性好，效率一般情況下要低于非遞歸算法。

鏈棧永遠(yuǎn)不會(huì)出現(xiàn)?？盏臓顟B(tài)【A.】√【B.】×【答案】B【解析】鏈棧初始化后便是空棧。

一個(gè)遞歸算法不必包括遞歸終止條件?！続.】√【B.】×【答案】B

用數(shù)組實(shí)現(xiàn)順序棧，棧底可以是數(shù)組空間的任何一端【A.】√【B.】×【答案】A【解析】鏈棧初始化后便是空棧。

棧是限定在表的兩端進(jìn)行插入和刪除操作的線性表，又稱為先進(jìn)先出表。【A.】√【B.】×【答案】B

進(jìn)棧運(yùn)算是棧的基本運(yùn)算之一?！続.】√【B.】×【答案】A

在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列中,隊(duì)頭指針指向隊(duì)頭元素的后一個(gè)位置?！続.】√【B.】×【答案】B

將新元素插入到隊(duì)列任意位置是隊(duì)列的基本運(yùn)算之一?！続.】√【B.】×【答案】B

循環(huán)隊(duì)列是將隊(duì)列想象成一個(gè)首尾相接的圓環(huán)。【A.】√【B.】×【答案】A

雙向循環(huán)鏈表構(gòu)建的隊(duì)列，可以只設(shè)立隊(duì)首指針，也可以只設(shè)隊(duì)尾指針【A.】√【B.】×【答案】A【解析】根據(jù)循環(huán)雙向鏈表的性質(zhì)可知，構(gòu)建隊(duì)列只需要1個(gè)指針即可。

引入循環(huán)隊(duì)列的目的是克服“假上溢”現(xiàn)象?！続.】√【B.】×【答案】A

隊(duì)列的特性是先進(jìn)后出?！続.】√【B.】×【答案】B

循環(huán)隊(duì)列隊(duì)頭指針在隊(duì)尾指針后一個(gè)位置，隊(duì)列是“滿”狀態(tài)?！続.】√【B.】×【答案】A

在隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)中，當(dāng)插入一個(gè)新的隊(duì)列元素時(shí)，尾指針后移，當(dāng)刪除一個(gè)元素隊(duì)列時(shí)，頭指針后移。【A.】√【B.】×【答案】A

隊(duì)列允許刪除的一端稱為隊(duì)尾，允許插入的一端稱為隊(duì)頭。【A.】√【B.】×【答案】B

棧和隊(duì)列都是特殊的線性表,但它們對(duì)存取位置的限制不同?！続.】√【B.】×【答案】A

順序隊(duì)列的入隊(duì)算法是先檢查隊(duì)列是否為滿，若不滿則將新元素值賦給隊(duì)頭指針?biāo)赶虻臄?shù)據(jù)單元，再將隊(duì)頭指針加1?！続.】√【B.】×【答案】B

用字符數(shù)組存儲(chǔ)長(zhǎng)度為n的字符串，數(shù)組長(zhǎng)度至少為n+1。【A.】√【B.】×【答案】A

兩個(gè)字符串比較時(shí)，較長(zhǎng)的串比較短的串大【A.】√【B.】×【答案】B【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。

兩個(gè)串的比較實(shí)際上是對(duì)應(yīng)ASCII碼的比較?！続.】√【B.】×【答案】A【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。

串中的元素只可能是字母?！続.】√【B.】×【答案】B【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。

一個(gè)空格的串的長(zhǎng)度是0?！続.】√【B.】×【答案】B

長(zhǎng)度為0字符串稱為空白串?！続.】√【B.】×【答案】B【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。通常將僅由一個(gè)或多個(gè)空格組成的串稱為空白串。

串的長(zhǎng)度不能為零。【A.】√【B.】×【答案】B【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。

串即可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)【A.】√【B.】×【答案】A【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。

串函數(shù)StrCmp（“ABCd”，“ABCD”）的值為-1。【A.】√【B.】×【答案】B

空串的長(zhǎng)度是1。【A.】√【B.】×【答案】B

串的兩種最基本的存儲(chǔ)方式是順序和鏈接?！続.】√【B.】×【答案】A

串是一種特殊的線性表，其特殊性表現(xiàn)在組成串的數(shù)據(jù)元素都是字符?！続.】√【B.】×【答案】A

字符串屬于線性的數(shù)據(jù)結(jié)構(gòu)【A.】√【B.】×【答案】A【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。一個(gè)線性表是n個(gè)元素的有限序列(n≥0)。由于字符串是由字符構(gòu)成的序列，因此符合線性表的定義。

字符串a(chǎn)1=〝heijing〞,a2=〝hen〞,a3=〝heifang〞,a4=“heni〞，其中最小的是a2?！続.】√【B.】×【答案】B

廣義表的表頭總是一個(gè)廣義表。【A.】√【B.】×【答案】B【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

在二維數(shù)組A[8][10]中,每一個(gè)數(shù)組元素A[i][j]占用3個(gè)存儲(chǔ)空間,所有數(shù)組元素相繼存放于一個(gè)連續(xù)的存儲(chǔ)空間中,則存放該數(shù)組至少需要的存儲(chǔ)空間是240。【A.】√【B.】×【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

設(shè)廣義表L=（（），（）），則其長(zhǎng)度是0。（【A.】√【B.】×【答案】B

使用三元組表示稀疏矩陣中的非零元素能節(jié)省存儲(chǔ)空間。【A.】√【B.】×【答案】A

一個(gè)廣義表的表頭總是一個(gè)廣義表?！続.】√【B.】×【答案】B

廣義表A（（a,b,c）,(d,e,f)）的表尾為（(d,e,f)）?！続.】√【B.】×【答案】A

設(shè)廣義表L=（（），（）），則其表尾是（）?！続.】√【B.】×【答案】B

對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)，矩陣中每個(gè)非零元素對(duì)應(yīng)的三元組包括該元素的行號(hào)、列號(hào)和元素值三項(xiàng)信息。【A.】√【B.】×【答案】A

數(shù)組通常具有的操作是順序存取?！続.】√【B.】×【答案】B【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

設(shè)廣義表L=（（），（）），則其表頭是（（））。【A.】√【B.】×【答案】B

遞歸算法執(zhí)行時(shí)，每次遞歸可將原問題的規(guī)?？s小?！続.】√【B.】×【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

多維數(shù)組實(shí)際上是由一維數(shù)組實(shí)現(xiàn)的?！続.】√【B.】×【答案】A【解析】簡(jiǎn)單的考察對(duì)基礎(chǔ)常識(shí)的掌握。

一個(gè)廣義表((a),((b),c),(((d))))的長(zhǎng)度為3，深度為4?！続.】√【B.】×【答案】A

一個(gè)廣義表的表尾總是一個(gè)表。【A.】√【B.】×【答案】A

深度為5的二叉樹最多有3層。【A.】√【B.】×【答案】B

對(duì)于一棵深度為4的滿三叉樹，其結(jié)點(diǎn)數(shù)為40。【A.】√【B.】×【答案】A【解析】考查樹的性質(zhì)。

樹是一種重要的非線性數(shù)據(jù)結(jié)構(gòu)。【A.】√【B.】×【答案】A【解析】考查樹的概念。

一棵二叉樹每一層的結(jié)點(diǎn)數(shù)都達(dá)到最大值，則這個(gè)二叉樹是完全二叉樹。【A.】√【B.】×【答案】B【解析】考查滿二叉樹的定義。

二叉樹只能采用二叉鏈表來存儲(chǔ)。【A.】√【B.】×【答案】B

樹最適合表示元素之間具有層次關(guān)系的數(shù)據(jù)?！続.】√【B.】×【答案】A

樹的所有結(jié)點(diǎn)有且只有一個(gè)前驅(qū)結(jié)點(diǎn)?！続.】√【B.】×【答案】B【解析】考查樹的概念。

完全二叉樹中沒有度為1的結(jié)點(diǎn)?！続.】√【B.】×【答案】B

二叉樹的子樹有左右之分，其子樹的次序不能顛倒。【A.】√【B.】×【答案】A【解析】考查二叉樹的特點(diǎn)。

深度為k的完全二叉樹至少有2k-1個(gè)結(jié)點(diǎn)。【A.】√【B.】×【答案】B

具有12個(gè)結(jié)點(diǎn)的完全二叉樹的深度為4。【A.】√【B.】×【答案】A

具有n個(gè)結(jié)點(diǎn)的二叉樹，采用二叉鏈表存儲(chǔ)，共有n-1個(gè)空鏈域?！続.】√【B.】×【答案】B【解析】考查二叉樹存儲(chǔ)。

在二叉樹的鏈接存儲(chǔ)中，每個(gè)結(jié)點(diǎn)設(shè)置三個(gè)域：值域、左指針域和右指針域?！続.】√【B.】×【答案】A

樹中全部結(jié)點(diǎn)的度均大于0?！続.】√【B.】×【答案】B

對(duì)于一棵深度為h，度為3的樹最多有（3h-1）/2個(gè)結(jié)點(diǎn)?！続.】√【B.】×【答案】B【解析】考查樹的性質(zhì)。

具有10個(gè)結(jié)點(diǎn)的完全二叉樹有5個(gè)葉子?！続.】√【B.】×【答案】A

若樹中各結(jié)點(diǎn)的子樹是按照一定的次序從左向右安排的，則稱之為有序樹?！続.】√【B.】×【答案】A【解析】考查樹的基本術(shù)語。

具有32個(gè)葉子結(jié)點(diǎn)的滿二叉樹共有63個(gè)結(jié)點(diǎn)。【A.】√【B.】×【答案】A【解析】考查二叉樹的性質(zhì)。

如果結(jié)點(diǎn)A有3個(gè)兄弟，而且B是A的雙親，則B的度是4。【A.】√【B.】×【答案】A

一棵完全二叉樹深度為5，最少有16個(gè)結(jié)點(diǎn)。【A.】√【B.】×【答案】A【解析】考查二叉樹的性質(zhì)。

樹型結(jié)構(gòu)的元素間存在多對(duì)多的關(guān)系?！続.】√【B.】×【答案】B【解析】考查樹的概念。

父親李貴有兩個(gè)兒子李萬勝和李萬利，李萬勝又有三個(gè)兒子李建新、李建中和李建國(guó)，這個(gè)家庭可以用樹結(jié)構(gòu)來描述?！続.】√【B.】×【答案】A【解析】考查樹的概念。

森林是m（m≥0）棵互不相交的樹的集合?！続.】√【B.】×【答案】A

如果結(jié)點(diǎn)A有3個(gè)兄弟3個(gè)孩子，而且B是A的雙親，則A的度是3?！続.】√【B.】×【答案】B【解析】考查樹的基本術(shù)語。

二叉樹的存儲(chǔ)結(jié)構(gòu)有兩種，分別為順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。【A.】√【B.】×【答案】A【解析】考查二叉樹存儲(chǔ)。

若樹的度為2時(shí)，該數(shù)為二叉樹?！続.】√【B.】×【答案】B

樹是一種線性結(jié)構(gòu)?！続.】√【B.】×【答案】B

滿二叉樹中沒有度為1的結(jié)點(diǎn)?！続.】√【B.】×【答案】A【解析】考查二叉樹的定義。

具有10個(gè)葉子結(jié)點(diǎn)的二叉樹中有11個(gè)度為2的結(jié)點(diǎn)?！続.】√【B.】×【答案】B【解析】考查樹的性質(zhì)。

假定一棵二叉樹中，如果確定了雙分支結(jié)點(diǎn)數(shù)，則能確定葉子結(jié)點(diǎn)的數(shù)量?！続.】√【B.】×【答案】A【解析】考查二叉樹的性質(zhì)。

對(duì)完全二叉樹按從上到下、從左到右的順序依次編號(hào)1,2,...,n，則有當(dāng)2i≤n時(shí)，結(jié)點(diǎn)i的左孩子編號(hào)為2i，否則無左孩子?！続.】√【B.】×【答案】A【解析】考查二叉樹的性質(zhì)。

完全二叉樹和滿二叉樹比較合適采用順序存儲(chǔ)?！続.】√【B.】×【答案】A【解析】考查二叉樹存儲(chǔ)。

哈夫曼樹一定是完全二叉樹或滿二叉樹?！続.】√【B.】×【答案】B

中序遍歷一棵完全二叉樹可得到一個(gè)有序序列。【A.】√【B.】×【答案】B

已知一棵樹的先序序列和后序序列，一定能構(gòu)造出該樹。【A.】√【B.】×【答案】B

二叉樹的前序遍歷序列中，任意一個(gè)結(jié)點(diǎn)均處在其子女結(jié)點(diǎn)的前面。【A.】√【B.】×【答案】A

哈夫曼樹葉結(jié)點(diǎn)數(shù)比非葉結(jié)點(diǎn)數(shù)多1?！続.】√【B.】×【答案】A【解析】考查二叉樹遍歷。

二叉樹的遍歷就是按照一定次序訪問樹中所有結(jié)點(diǎn)，并且每個(gè)結(jié)點(diǎn)的值僅被訪問一次的過程。【A.】√【B.】×【答案】A

哈夫曼樹只存在著雙支結(jié)點(diǎn)，不存在單支結(jié)點(diǎn)。【A.】√【B.】×【答案】A

如果一個(gè)葉子結(jié)點(diǎn)是某二叉樹中序遍歷序列的最后一個(gè)結(jié)點(diǎn)，那么它也是該二叉樹的先序遍歷序列的最后一個(gè)結(jié)點(diǎn)?！続.】√【B.】×【答案】A【解析】考查二叉樹遍歷。

由如圖所示的二叉樹，回答以下問題：【圖片】中序遍歷序列（）【A.】ABDECF【B.】DBEAFC【C.】ABCDEF【D.】DEBFCA【答案】B【解析】考查二叉樹的遍歷。

由如圖所示的二叉樹，回答以下問題：【圖片】后序遍歷是（）?！続.】ABDECF【B.】DBEAFC【C.】ABCDEF【D.】DEBFCA【答案】D【解析】考查二叉樹的遍歷。

由如圖所示的二叉樹，回答以下問題：

【圖片】其先序遍歷序列（）括號(hào)內(nèi)增加空格【A.】ABDECF【B.】DBEAFC【C.】ABCDEF【D.】DEBFCA【答案】A【解析】考查二叉樹的遍歷。

若一個(gè)連通圖中每個(gè)邊上的權(quán)值均不同，則得到的最小生成樹是唯一的?！続.】√【B.】×【答案】A【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。

鄰接表只能用于存儲(chǔ)有向圖，而鄰接矩陣則可存儲(chǔ)有向圖和無向圖。【A.】√【B.】×【答案】B

圖的廣度優(yōu)先搜索序列是惟一的?！続.】√【B.】×【答案】B

一個(gè)有向圖的鄰接表和逆鄰接表中的節(jié)點(diǎn)個(gè)數(shù)一定相等?！続.】√【B.】×【答案】A

存儲(chǔ)圖的鄰接矩陣中，鄰接矩陣的大小不但與圖的頂點(diǎn)個(gè)數(shù)有關(guān)，而且與圖的邊數(shù)也有關(guān)?！続.】√【B.】×【答案】B

圖的連通分量是無向圖的極大連通子圖。【A.】√【B.】×【答案】A【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。

對(duì)連通圖進(jìn)行深度優(yōu)先遍歷可以訪問到該圖中的所有頂點(diǎn)。【A.】√【B.】×【答案】A

有向圖的鄰接矩陣一定是非對(duì)稱的?！続.】√【B.】×【答案】B

設(shè)某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹得到序列為BCDA。【A.】√【B.】×【答案】B【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。正確序列應(yīng)該是BADC。

在一個(gè)連通圖中存在著1個(gè)連通分量。【A.】√【B.】×【答案】A【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。由一個(gè)具有n個(gè)頂點(diǎn)的連通圖生成的最小生成樹中，具有n-1條邊?！続.】√【B.】×【答案】A【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。

有n個(gè)結(jié)點(diǎn)的無向圖中，若圖是連通的，則邊數(shù)大于等于n-1?！続.】√【B.】×【答案】A【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。有n個(gè)結(jié)點(diǎn)的無向圖中，圖是連通的則邊數(shù)大于n-1，但反過來不正確。

有向圖用鄰接矩陣表示后，頂點(diǎn)i的出度等于第i行中非0且非無窮的元素個(gè)數(shù)?！続.】√【B.】×【答案】A

無向圖的鄰接矩陣一定是對(duì)稱的。【A.】√【B.】×【答案】A

圖的最小生成樹只有一棵?！続.】√【B.】×【答案】B【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。圖中可能存在多個(gè)相同權(quán)值的邊，圖的最小生成樹可能不只一棵。

強(qiáng)連通分量是有向圖的極大連通子圖。【A.】√【B.】×【答案】A【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。

對(duì)于一個(gè)無向圖，每個(gè)頂點(diǎn)的入度等于出度?！続.】√【B.】×【答案】A【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。

AOV網(wǎng)是一個(gè)帶權(quán)的有向圖?！続.】√【B.】×【答案】B

對(duì)任意一個(gè)圖從它的某個(gè)頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先搜索遍歷可訪問到該圖的每個(gè)頂點(diǎn)?！続.】√【B.】×【答案】B

圖的深度優(yōu)先搜索序列和廣度優(yōu)先搜索序列不是惟一的。【A.】√【B.】×【答案】A

在一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無向圖的鄰接表中，邊結(jié)點(diǎn)的個(gè)數(shù)為e?！続.】√【B.】×【答案】B【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。2e

設(shè)有6個(gè)結(jié)點(diǎn)的無向圖，該圖至少應(yīng)有6條邊才能確保是一個(gè)連通圖。【A.】√【B.】×【答案】B【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。設(shè)有6個(gè)結(jié)點(diǎn)的無向圖，該圖至少應(yīng)有5條邊才能確保是一個(gè)連通圖。

串中字符的個(gè)數(shù)稱為串的長(zhǎng)度?！続.】√【B.】×【答案】A【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。

用鄰接矩陣存儲(chǔ)圖的時(shí)候，占用空間大小不但與圖的結(jié)點(diǎn)個(gè)數(shù)有關(guān)還與圖的邊數(shù)有關(guān)?！続.】√【B.】×【答案】B

根據(jù)圖的存儲(chǔ)結(jié)構(gòu)進(jìn)行某種次序的遍歷，得到的頂點(diǎn)序列是唯一的?！続.】√【B.】×【答案】B【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。根據(jù)圖的存儲(chǔ)結(jié)構(gòu)進(jìn)行某種次序的遍歷，得到的頂點(diǎn)序列是不唯一的。

使用鄰接矩陣存儲(chǔ)圖的時(shí)候，占用空間大小與圖的結(jié)點(diǎn)個(gè)數(shù)沒有關(guān)系。【A.】√【B.】×【答案】B【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。用鄰接矩陣存儲(chǔ)圖的時(shí)候，占用空間大小與圖的結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與圖的邊數(shù)無關(guān)。

若一個(gè)強(qiáng)連通圖有n個(gè)頂點(diǎn)，則該強(qiáng)連通圖中至少含有n條有向邊。【A.】√【B.】×【答案】A【解析】考察對(duì)基礎(chǔ)常識(shí)的掌握。

有n個(gè)結(jié)點(diǎn)的無向圖中，若邊數(shù)大于n-1，則該圖是連通的?！続.】√【B.】×【答案】A

采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷方法類似于二叉樹的按層次遍歷方法?！続.】√【B.】×【答案】A

二叉排序樹中某一結(jié)點(diǎn)的左兒子一定小于樹中任一個(gè)結(jié)點(diǎn)的右兒子?！続.】√【B.】×【答案】B【解析】二叉排序樹要求其子樹也是二叉排序樹。

二叉排序樹在呈單支二叉樹時(shí)，查找效率最低。【A.】√【B.】×【答案】A

采用分塊查找時(shí)，數(shù)據(jù)的組織方式是把數(shù)據(jù)分成若干塊，塊內(nèi)數(shù)據(jù)不必有序，但塊間必需有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引表?！続.】√【B.】×【答案】A【解析】

理想情況下，哈希表查找等概率查找成功的時(shí)間復(fù)雜度是O(1)?！続.】√【B.】×【答案】A

采用順序查找法對(duì)長(zhǎng)度為n（n為偶數(shù)）的線性表進(jìn)行查找，采用從前向后的方向查找。在等概率條件下成功查找到前n/2個(gè)元素的平均查找長(zhǎng)度為(n+2)/4?！続.】√【B.】×【答案】A【解析】

一個(gè)好的哈希函數(shù)，應(yīng)該使哈希地址均勻地分布在整個(gè)哈希表的地址區(qū)間中，完全避免沖突的發(fā)生。【A.】√【B.】×【答案】B

按照一定