?緒論

1、數(shù)據(jù)結(jié)構(gòu)是一門(mén)研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的數(shù)據(jù)元素以及它們之間的____和運(yùn)算等的學(xué)科。

A:結(jié)構(gòu)

B:算法

C:關(guān)系

D:運(yùn)算

正確答案：關(guān)系

2、算法的描述形式包括

A:自然語(yǔ)言

B:流程圖

C:類程序設(shè)計(jì)語(yǔ)言

D:N-S圖

正確答案：自然語(yǔ)言,流程圖? ,類程序設(shè)計(jì)語(yǔ)言,N-S圖

3、算法的特征包括有窮性、確定性、可行性和輸入輸出。

A:對(duì)

B:錯(cuò)

正確答案：對(duì)

4、對(duì)算法的描述包括程序形式和描述形式。

A:對(duì)

B:錯(cuò)

正確答案：對(duì)

5、描述形式是算法的最終形式

A:對(duì)

B:錯(cuò)

正確答案：錯(cuò)

6、“數(shù)據(jù)結(jié)構(gòu)”是介于(? )、( )和(? )三者之間的一門(mén)核心課程。

A:數(shù)學(xué)

B:計(jì)算機(jī)硬件

C:計(jì)算機(jī)軟件

D:語(yǔ)句

正確答案：數(shù)學(xué),計(jì)算機(jī)硬件,計(jì)算機(jī)軟件

7、? 著名計(jì)算機(jī)科學(xué)家沃思教授提出的公式： 程序 = ( ) + (? )，也說(shuō)明了數(shù)據(jù)結(jié)構(gòu)的重要性。

A:算法

B:語(yǔ)法

C:數(shù)據(jù)結(jié)構(gòu)

D:編程環(huán)境

正確答案：算法,數(shù)據(jù)結(jié)構(gòu)

8、描述非數(shù)值計(jì)算問(wèn)題的數(shù)學(xué)模型不再是數(shù)學(xué)方程，而是數(shù)據(jù)結(jié)構(gòu)(? )。

A:表

B:樹(shù)

C:圖

D:集合

正確答案：表,樹(shù),圖,集合

9、? 數(shù)據(jù)結(jié)構(gòu)是一門(mén)研究( )程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的( )以及它們之間的( )和(? )等的學(xué)科。

A:非數(shù)值計(jì)算

B:操作對(duì)象

C:關(guān)系

D:操作

正確答案：非數(shù)值計(jì)算,操作對(duì)象,關(guān)系,操作

10、? 順序存儲(chǔ)結(jié)構(gòu): 借助元素在存儲(chǔ)器中的(? )來(lái)表示數(shù)據(jù)元素間的邏輯關(guān)系。

A:地址

B:結(jié)構(gòu)

C:相對(duì)位置

D:數(shù)值

正確答案：相對(duì)位置

第一章

1、（）是一種最簡(jiǎn)單的線性結(jié)構(gòu)。

A:圖

B:線性表

C:樹(shù)

D:集合

正確答案：線性表

2、（? ）線性表的數(shù)據(jù)元素可以由所描述對(duì)象的各種特征的數(shù)據(jù)項(xiàng)組成。

A:有序存儲(chǔ)

B:散列存儲(chǔ)

C:鏈?zhǔn)酱鎯?chǔ)

D:順序存儲(chǔ)

正確答案：鏈?zhǔn)酱鎯?chǔ)

3、已知單向鏈表中指針p指向結(jié)點(diǎn)A，(? ）表示刪除A的后繼結(jié)點(diǎn)（若存在）的鏈操作（不考慮回收）。

A:p—>next=p

B:p=p—>next

C:p=p—>next—>next

D:p—>next=p—>next—>next

正確答案：p—>next=p—>next—>next

4、已知last指向單向簡(jiǎn)單鏈表的尾結(jié)點(diǎn)，將s所指結(jié)點(diǎn)加在表尾，不正確的操作是。

A:s->next=NULL,? last->next=s,last=s;

? ? ? ? ? ? ? ? ? ? ?

B:s->next=NULL, last->next=s,? s=last;

C:last->next=s,s->next=NULL,last=s;

D:last->next=s,last=s,last->next=NULL;

正確答案：s->next=NULL,? last->next=s,? s=last;

5、已知h是指向單向加頭鏈表的首指針，刪除表頭結(jié)點(diǎn)的操作是_。

A:p=h->next;free(p);h=h->next;

B:free(h->next);h=h->next;

C:p=h,h=p->next;free(p);

D:p=h->next,h->next=p->next;free(p);

正確答案：p=h->next,h->next=p->next;free(p);

6、有N個(gè)元素組成的線性表，我們說(shuō)此線性表的長(zhǎng)度為（? ）

A:n

B:n+1

C:n-1

D:0

正確答案：n

7、對(duì)線性表中的數(shù)據(jù)元素進(jìn)行（? ）和（? ）等操作，實(shí)現(xiàn)表的長(zhǎng)度的增長(zhǎng)或縮短。

A:插入

B:遍歷

C:訪問(wèn)

D:刪除

正確答案：插入,刪除

8、線性表的抽象數(shù)據(jù)類型定義

A:數(shù)據(jù)對(duì)象

B:函數(shù)關(guān)系

C:數(shù)據(jù)關(guān)系

D:基本操作

正確答案：數(shù)據(jù)對(duì)象,數(shù)據(jù)關(guān)系,基本操作

9、我們使用（? ），實(shí)現(xiàn)線性表的順序存儲(chǔ)。

A:數(shù)值

B:函數(shù)

C:數(shù)組

D:語(yǔ)句

正確答案：數(shù)組

10、線性表的基本操作是用C語(yǔ)言中的（? ）對(duì)其進(jìn)行表示的。

A:循環(huán)語(yǔ)句

B:函數(shù)

C:結(jié)構(gòu)體

D:條件語(yǔ)句

正確答案：函數(shù)

11、? 在鏈表中第i 個(gè)結(jié)點(diǎn)之前插入新的元素 e? ，表的邏輯結(jié)構(gòu)不變。

A:對(duì)

B:錯(cuò)

正確答案：錯(cuò)

12、在單鏈表中插入結(jié)點(diǎn)只需要（）。但同時(shí)，若要在第（? ）個(gè)結(jié)點(diǎn)之前插入元素，修改的是第 （ ）個(gè)結(jié)點(diǎn)的指針。

A:? i

B:修改指針

C:i+1

D:i-1

正確答案：i? ,修改指針,i-1

13、單鏈表和線性表中所有基本操作相同，且編程實(shí)現(xiàn)方法相同。

A:對(duì)

B:錯(cuò)

正確答案：錯(cuò)

14、數(shù)字鐘程序中使用的時(shí)間，可以是系統(tǒng)時(shí)間。

A:對(duì)

B:錯(cuò)

正確答案：對(duì)

15、和單鏈表的差別僅在于，判別鏈表中最后一個(gè)結(jié)點(diǎn)的條件不再是(? )，而是（? )。

A:“后繼是否為頭結(jié)點(diǎn)”

B:“前繼是否為頭結(jié)點(diǎn)”

C:“前繼是否為空”

D:“后繼是否為空”

正確答案：“后繼是否為頭結(jié)點(diǎn)”,“后繼是否為空”

16、雙向鏈表的“刪除”? 時(shí)需要同時(shí)修改兩個(gè)方向上的指針,改變結(jié)點(diǎn)之間的邏輯關(guān)系。

A:對(duì)

B:錯(cuò)

正確答案：對(duì)

17、雙向鏈表的“插入”? 時(shí)不需要同時(shí)修改兩個(gè)方向上的指針,改變結(jié)點(diǎn)之間的邏輯關(guān)系。

A:對(duì)

B:錯(cuò)

正確答案：錯(cuò)

? ? ? ? ? ? ? ? ? ? ?

18、? 雙向鏈表中，當(dāng)指針p指向非空表中的非頭尾結(jié)點(diǎn)時(shí)，以下哪個(gè)式子是正確的（）

A:p->next->prior=p

B:p=p->next

C:p->next? =p->prior

D:p=p->prior->next

正確答案：p->next->prior=p? ,p=p->prior->next

19、? 雙向鏈表中，當(dāng)指針p指向非空表中的非頭尾結(jié)點(diǎn)時(shí)，以下哪個(gè)式子是正確的（）

A:p->next=p? ->prior

B:p->prior=p->next

C:p->next->prior=p

D:p=p->prior

正確答案：p->next->prior=p

20、? 雙向鏈表需要在結(jié)點(diǎn)中設(shè)兩個(gè)指針域(? )

A:parent指針域

B:prior指針域

C:數(shù)據(jù)域

D:next指針域

正確答案：prior指針域,next指針域

第二章

1、隊(duì)列是一種（? ）的線性表。

A:先進(jìn)先出

B:先進(jìn)后出

C:只能插入

D:只能刪除

正確答案：先進(jìn)先出

2、設(shè)指針變量front表示鏈?zhǔn)疥?duì)列的隊(duì)頭指針，指針變量rear表示鏈?zhǔn)疥?duì)列的隊(duì)尾指針，指針變量s指向?qū)⒁腙?duì)列的結(jié)點(diǎn)X，則入隊(duì)列的操作序列為（? ）。

A: front->next=s；front=s；

B:? s->next=rear；rear=s；

C: rear->next=s；rear=s；

D:? s->next=front；front=s；

正確答案：rear->next=s；rear=s；

3、棧操作數(shù)據(jù)的原則是（? ）。

A:后進(jìn)先出

B:先進(jìn)先出

C:后進(jìn)后出

D:不分順序

正確答案：后進(jìn)先出

4、棧與隊(duì)列是一種特殊操作的線性表（? ）

A:對(duì)

B:錯(cuò)

正確答案：對(duì)

5、和鏈棧類似，用單鏈表來(lái)實(shí)現(xiàn)鏈隊(duì)。根據(jù)隊(duì)的先入先出(FIFO)原則，為了操作上的方便，使用一個(gè)(? )和(? )。

A:數(shù)據(jù)域

B:頭指針

C:尾指針

D:指針域

正確答案：頭指針,尾指針

6、隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)用C語(yǔ)言中（? ）數(shù)據(jù)類型實(shí)現(xiàn)。

A:一維數(shù)組實(shí)現(xiàn)

B:二維數(shù)組實(shí)現(xiàn)

C:結(jié)構(gòu)體

D:枚舉型

正確答案：一維數(shù)組實(shí)現(xiàn)

7、棧和隊(duì)列不能進(jìn)行再分配了。

A:對(duì)

B:錯(cuò)

正確答案：錯(cuò)

8、隊(duì)列允許在表的一端進(jìn)行插入操作和刪除操作。

A:對(duì)

B:錯(cuò)

正確答案：錯(cuò)

9、入棧需要修改地址指針。

A:對(duì)

B:錯(cuò)

正確答案：對(duì)

10、? 鏈棧主要的運(yùn)算，如插入、刪除是在棧頂執(zhí)行的。? 鏈表的頭部作棧頂是最方便的，需要像單鏈表那樣為了運(yùn)算方便附加一個(gè)頭結(jié)點(diǎn)。

A:對(duì)

B:錯(cuò)

正確答案：錯(cuò)

11、鏈棧的結(jié)點(diǎn)結(jié)構(gòu)與單鏈表的結(jié)點(diǎn)結(jié)構(gòu)相同，由（）和（）組成。

A:指針域? 雙親域

B:數(shù)據(jù)域 指針域

C:孩子域 指針域

D:雙親域

? ? ? ? ? ? ? ? ? ? ?

正確答案：數(shù)據(jù)域? 指針域

12、 構(gòu)造一個(gè)空棧S? 時(shí)，不需要用動(dòng)態(tài)存儲(chǔ)空間分配函數(shù)。

A:對(duì)

B:錯(cuò)

正確答案：錯(cuò)

13、順序棧中數(shù)據(jù)元素與棧頂指針的變化：非空棧中的棧頂指針top始終在的? （）下一個(gè)位置

A:棧中任意元素

B:棧頂元素

C:棧底元素

D:棧中元素

正確答案：棧頂元素

14、在初始化空順序棧時(shí)一般不限定棧的最大容量，因?yàn)?，棧在使用過(guò)程中所需最大空間的大小很難估計(jì)。

A:對(duì)

B:錯(cuò)

正確答案：對(duì)

15、利用（）的存儲(chǔ)單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，這種形式的棧稱為順序棧。

A:一組地址相同

B:一組地址不連續(xù)

C:一組地址連續(xù)

D:一組地址斷開(kāi)

正確答案：一組地址連續(xù)

第三章

1、串(即字符串)是一種特殊的線性表，它的數(shù)據(jù)元素是（? ）。

A:數(shù)字

B:單個(gè)字符

C:圖

D:表

正確答案：B

2、包含零個(gè)字符(n=0)的串稱為空串，通常記為Ф，其長(zhǎng)度為零；空串是任意串的子串。

A:對(duì)

B:錯(cuò)

正確答案：A

3、空串與空格串相同

A:對(duì)

? ? 由于篇幅有限，完整版可移步公號(hào)免費(fèi)下載，見(jiàn)個(gè)人簡(jiǎn)介。