本文格式為Word版，下載可任意編輯——數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題及答案客觀題

第一章緒論一、判斷題

(1）數(shù)據(jù)的規(guī)律結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。T(2）數(shù)據(jù)元素是數(shù)據(jù)的最小單位。F(3）算法是對解題方法和步驟的描述。T

(4）程序和算法原則上沒有區(qū)別，在探討數(shù)據(jù)結(jié)構(gòu)時可以通用。F

(5）從規(guī)律關(guān)系上講，數(shù)據(jù)結(jié)構(gòu)主要分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩類。T(6）數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)的規(guī)律結(jié)構(gòu)的存儲映像。T二、選擇題

(l）數(shù)據(jù)結(jié)構(gòu)尋常是研究數(shù)據(jù)的（A）及它們之間的相互聯(lián)系。

A．存儲結(jié)構(gòu)和規(guī)律結(jié)構(gòu)B．存儲和抽象C．聯(lián)系和抽象D．聯(lián)系與規(guī)律(2)以下與數(shù)據(jù)元素有關(guān)的表達中錯誤的是（A）。

A．?dāng)?shù)據(jù)元素是有獨立含義的數(shù)據(jù)最小單位B．?dāng)?shù)據(jù)元素是描述數(shù)據(jù)的基本單位C．?dāng)?shù)據(jù)元素可以稱做結(jié)點D．?dāng)?shù)據(jù)元素可以稱做記錄(3）數(shù)據(jù)結(jié)構(gòu)中，在規(guī)律上可以把數(shù)據(jù)結(jié)構(gòu)分成：(C）。

A．動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B．緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C．線性結(jié)構(gòu)和非線性結(jié)構(gòu)D．內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)(4）數(shù)據(jù)在計算機存儲器內(nèi)表示時，物理地址和規(guī)律地址一致并且是連續(xù)的，稱之為(）。A．存儲結(jié)構(gòu)B．規(guī)律結(jié)構(gòu)C．順序存儲結(jié)構(gòu)D．鏈?zhǔn)酱鎯Y(jié)構(gòu)(5）非線性結(jié)構(gòu)的數(shù)據(jù)元素之間存在（D）。

A．一對一關(guān)系B．一對多關(guān)系C．多對多關(guān)系D.B或C(6）在非線性結(jié)構(gòu)中，每個結(jié)點（D）。A.無直接前驅(qū)

B．只有一個直接前驅(qū)和個數(shù)不受限制的直接后繼C．只有一個直接前驅(qū)和直接后繼

D．有個數(shù)不受限制的直接前驅(qū)和直接后繼

(7）除了考慮存儲數(shù)據(jù)結(jié)構(gòu)本身所占用的空間外，實現(xiàn)算法所用的輔助空間的多少稱為算法的（B）。

A．時間效率B．空間效率C．硬件效率D．軟件效率(8)以下屬于順序存儲結(jié)構(gòu)優(yōu)點的是（A）。

A．存儲密度大B．插入運算便利C．刪除運算便利D．可便利地用于各種規(guī)律結(jié)構(gòu)的存儲表示(9)數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容是（D）。

A．?dāng)?shù)據(jù)的規(guī)律結(jié)構(gòu)B．?dāng)?shù)據(jù)的存儲結(jié)構(gòu)C．建立在相應(yīng)規(guī)律結(jié)構(gòu)和存儲結(jié)構(gòu)上的算法D．包括以上三個方面(10)鏈?zhǔn)酱鎯Φ拇鎯Y(jié)構(gòu)所占存儲空間（A）。

A．分兩部分，一部分存放結(jié)點值，另一部分存放表示結(jié)點間關(guān)系的指針B．只有一部分，存放結(jié)點值

C．只有一部分，存儲表示結(jié)點間關(guān)系的指針

D．分兩部分，一部分存放結(jié)點值，另一部分存放結(jié)點所占單元數(shù)

(11)一個正確的算法應(yīng)當(dāng)具有5個特性，除輸入、輸出特性外，另外3個特性是（A）。A．確定性、可行性、有窮性B．易讀性、確定性、有效性C．有窮性、穩(wěn)定性、確定性D．可行性、易讀性、有窮性

(12)以下關(guān)于數(shù)據(jù)的規(guī)律結(jié)構(gòu)的表達中正確的是（A）。A．?dāng)?shù)據(jù)的規(guī)律結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述

B．?dāng)?shù)據(jù)的規(guī)律結(jié)構(gòu)反映了數(shù)據(jù)在計算機中的存儲方式C．?dāng)?shù)據(jù)的規(guī)律結(jié)構(gòu)分為順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)D．?dāng)?shù)據(jù)的規(guī)律結(jié)構(gòu)分為靜態(tài)結(jié)構(gòu)和動態(tài)結(jié)構(gòu)(13)設(shè)問題的規(guī)模為n，分析以下程序段：k=n;/*n>l*/m=0;

while(k>=(m+l)*(m-l))m++；

以上程序段的算法時間繁雜度是()

A.O(n)B.O(1)C.O()D.O(n2)(14)設(shè)問題的規(guī)模為n，分析以下程序段：a=10;b=l00;

while（b＞0){a++;b――；}

以上程序段的算法時間繁雜度是（）。

A.O(n)B.O(1)C.O()D.O(n2)(15)設(shè)語句s=s+i的時間是單位時間，則語句：s=0;

for(i=l;inext＝＝PC.P->next==NULLD.P->next＝＝L(19)指針P所指的元素是雙循環(huán)鏈表L的尾元素的條件是（）。

A.P＝＝LB.P->prior＝＝LC.P＝＝NULLD.P->next＝＝L(20)不帶頭結(jié)點的單鏈表L為空的條件是()

A.L!＝NULLB.L＝＝NULLC.L->next＝＝NULLD.L->next＝＝L(21)帶頭結(jié)點的單鏈表L為空的條件是()

A.L!＝NULLB.L＝＝NULLC.L->next＝＝NULLD.L->next＝＝L(22)兩個指針P和Q，分別指向單鏈表的兩個元素，P所指元素是Q所指元素前驅(qū)的條件是（）。

A.P->next＝＝Q->nextB.P->next＝＝QC.Q->next＝＝PD.P＝＝Q(23)在長度為n的順序表中，若要刪除第i(1≤i≤n）個元素，則需要向前移動元素的次數(shù)為（）。

A.1B.n一iC.n一i+1D.n一i一l(24)在長度為n的順序表中第i(1≤i≤n）個位置上插入一個元素時，為留出插入位置所需移動元素的次數(shù)為（）。

A.n-iB.iC.n–i+1D.n-i-l

(25)假定己建立以下動態(tài)鏈表結(jié)構(gòu)，且指針Pl和P2已指向如下圖的結(jié)點：則以下可以將P2所指結(jié)點從鏈表中刪除并釋放該結(jié)點的語句組是()

A.pl->next=p2->next;free(pl);B.pl=p2;free(p2);

C.pl->next=p2->next；free(p2);D.pl=p2->next;free(p2);(26)若已建立如下圖的單向鏈表：

則以下不能將s所指的結(jié)點插入到鏈表尾部，構(gòu)成新的單向鏈表的語句組是（）。A.s一＞next=a->next一＞next;a->next->next=s;B.a=a->next;a一＞next=s;s一＞next=NULL;C.s一＞next=NULL;a=a一＞next;a一＞next=s;

D.a=a一＞next;s一＞next=a一＞next;a->next=s一>next;(27)有如下函數(shù)：

Voidfun(structnode*hl,structnode*h2){structnode*t;t=hl;

while(t->next!＝’\\0’)t=t一＞next;t->next=h2;}

其中形參hl和h2分別指向2個不同鏈表的第一個結(jié)點，此函數(shù)的功能是（）。A．將鏈表h2接到鏈表h1后B．將鏈表h1接到鏈表h2后C．找到鏈表hl的最終一個結(jié)點由指針返回D．將鏈表hl拆分成兩個鏈表

第三章棧

一、判斷題

(l）棧是運算受限制的線性表。

(2）在?？盏臓顩r下，不能作出棧操作，否則產(chǎn)生溢出。(3）棧一定是順序存儲的線性結(jié)構(gòu)。(4）空棧就是所有元素都為0的棧。

(5)不管堆棧采用何種存儲結(jié)構(gòu)，只要不為空，就可以任意的刪除數(shù)據(jù)元素。(6)在c語言中設(shè)順序棧的長度為MAXLEN，則top=MAXLEN時表示棧滿。(7）一個棧的輸入序列為：A,B,C,D，可以得到輸出序列：C,A,B,D。二、選擇題

(1)設(shè)用一維數(shù)組元素a[1]-a[n]存儲一個棧，令a[n]為棧底，用整型變量t指示當(dāng)前棧頂位置，a[t]為棧頂元素。當(dāng)從棧中彈出一個元素時，變量t的變化為（）。

A．t=t+1B．t=t-1C.t不變D．t=n

(2)有6個元素按6、5、4、3、2、1的順序進棧，進棧過程中可以出棧，則以下可能的出棧序列是（）。

A.1、4、3、5、2、6B.6、5、4、3、2、lC.3、l、4、2、6、5D.3、6、5、4、2、l(3)以下表達中錯誤的是（）。

A．棧是限制存取操作只能在一端進行的線性表B．消除遞歸不