數(shù)據(jù)結(jié)構(gòu)期中測(cè)試試題及答案

數(shù)據(jù)結(jié)構(gòu)期中測(cè)試試題及答案

1.算法的時(shí)間效率用()來(lái)衡量。

A：時(shí)間復(fù)雜度(正確答案)

B:空間復(fù)雜度

C:算法的步驟數(shù)

D:算法的長(zhǎng)度

2.()記為：T(n)=O(f(n))其中n是問(wèn)題的規(guī)模，f(n)是問(wèn)題規(guī)模的函數(shù)，0

表示漸進(jìn)符號(hào)。

A:存儲(chǔ)量

B:時(shí)間復(fù)雜度(正確答案)

C:空間復(fù)雜度

D:效率

3,時(shí)間復(fù)雜度中，0(1)表示：()o

A:常數(shù)階(正確答案)

B:線(xiàn)性階

C:平方階

D:立方階

4.數(shù)據(jù)結(jié)構(gòu)里，空間復(fù)雜度記作：()。

A:T(n)=0(f(n))

B:S(n)=0(f(n))(正確答案)

C:T(n)=f(n)

C:T(n)=f(n)

D:S(n)=f(n)

5.數(shù)據(jù)結(jié)構(gòu)中，算法的設(shè)計(jì)要求中健壯性是指()。

A:算法可以忽略特殊情況

B:算法應(yīng)該能對(duì)輸入數(shù)據(jù)不合法的情況做合適的處理(正確答案)

C:算法可以不關(guān)注不合法的數(shù)據(jù)

D:算法要便于閱讀、理解和交流

6.集合結(jié)構(gòu)是一種邏輯結(jié)構(gòu)，它的元素之間存在()關(guān)系。

A:多對(duì)多的關(guān)系

B:數(shù)據(jù)元素除了同屬于一個(gè)集合外，它們之間沒(méi)有其他關(guān)系(正確答案)

C：一對(duì)多的關(guān)系

D:一對(duì)一的關(guān)系

7該程序的時(shí)間復(fù)雜度為：()o

intgetlengthCintn)

(

if(n>=0)

(

returnn;

)

else

(

return-1;

)

I

［單選題］

A:0(n)

B:O(nn)

C：0(1)(正確答案)

D:0(log2n)

8.數(shù)據(jù)結(jié)構(gòu)中，時(shí)間復(fù)雜度中，0(1)表示：()o

A：常數(shù)階(正確答案)

B:線(xiàn)性階

C:平方階

D:立方階

9.數(shù)據(jù)結(jié)構(gòu)里，順序表插入操作的時(shí)間復(fù)雜度是()o

A:0(1)

B:0（n）（正確答案）

C:0（log2n）

D:O（nn）

10.順序表中插入、刪除操作，需要移動(dòng)元素，約移動(dòng)表中O的元素。

A:一半（正確答案）

B:三分之一

C:四分之一

D:全部

11.已知順序表的第1個(gè)元素存在10030040開(kāi)始的存儲(chǔ)單元中，每個(gè)元素是

double類(lèi)型的元素，則第5個(gè)元素存在（）開(kāi)始的存儲(chǔ)單元中（按標(biāo)準(zhǔn)C語(yǔ)言計(jì)算

字節(jié)長(zhǎng)度）。

A:10030072（正確答案）

B:10030056

C:10030080

D:10030060

12.數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中關(guān)于順序表的概念理解正確的是Oo

A:線(xiàn)性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B:線(xiàn)性表采用順序存儲(chǔ)結(jié)構(gòu)（正確答案）

C：線(xiàn)性表采用索引存儲(chǔ)結(jié)構(gòu)

D:線(xiàn)性表采用散列存儲(chǔ)結(jié)構(gòu)

13.順序表可以實(shí)現(xiàn)的操作有（）。

A：隨機(jī)獲得第i個(gè)元素（正確答案）

B:不需要移動(dòng)元素情況下，刪除第i個(gè)元素

C:不需要移動(dòng)元素情況下，在第i個(gè)位置插入元素

D:起初不分配順序表的所有空間，每插入一個(gè)元素現(xiàn)分配存儲(chǔ)空間

14.數(shù)據(jù)結(jié)構(gòu)里，n個(gè)元素的順序表插入元素平均需耍移動(dòng)多少個(gè)元素（）。

A:（n-l）/2

B:n/2（正確答案）

C:n-1

D:n-2

15.數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中代表順序表刪除元素的時(shí)間復(fù)雜度是()。

A:0(1)

B:0(n)(正確答案)

C:0(nn)

D:都不對(duì)

16.n個(gè)元素的順序表，刪除元素平均需要移動(dòng)幾個(gè)元素()o

A：(n-1)/2(正確答案)

B:n/2

C:n-1

D:n-2

17.數(shù)據(jù)結(jié)構(gòu)里，在n個(gè)元素的順序表中，刪除第i個(gè)位置元素需耍移動(dòng)幾個(gè)

元素Oo

A:n-2

B:n-i(正確答案)

C:n-1

D:n

18.一個(gè)順序存儲(chǔ)的表中為int類(lèi)型的數(shù)據(jù)，按標(biāo)準(zhǔn)編譯器int占4字節(jié)計(jì)

算，第一個(gè)元素al存在12080地址單元格開(kāi)始的存儲(chǔ)空間中，則第12個(gè)元素al2

存儲(chǔ)在以()開(kāi)頭的單元中。

A:12084

B:12120

C:12124(正確答案)

D:12132

19.線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)稱(chēng)為()o

A:鏈表

B:順序表(正確答案)

C:集合表

D:圖表

20.在n個(gè)元素的順序表中，在第i個(gè)位置插入元素需要移動(dòng)多少個(gè)元素

（）°

A:n-i

B:n-i+l（正確答案）

C:n-1

D:n-2

21.下列選項(xiàng)中關(guān)于算法設(shè)計(jì)要求的時(shí)間效率高和存儲(chǔ)量低的特性描述正確的

是（）。

A:時(shí)間效率指的是算法的時(shí)間，對(duì)于同一個(gè)問(wèn)題如果有多個(gè)算法可以解決，

執(zhí)行時(shí)間短的算法效率高（正確答案）

B;存儲(chǔ)量需求指算法執(zhí)行過(guò)程中所需耍的最大的存儲(chǔ)空間（正確答案）

C:效率和低存儲(chǔ)量需求這兩者都與問(wèn)題的規(guī)模有關(guān)（正確答案）

D:算法在執(zhí)行過(guò)程中速度最快的就是最優(yōu)的，無(wú)需管算法執(zhí)行的正確與否

22.下列選項(xiàng)中是算法設(shè)計(jì)耍求的是（）o

A:正確性（正確答案）

B:健壯性（正確答案）

C：可讀性（正確答案）

D:有窮性

23.數(shù)據(jù)的邏輯結(jié)構(gòu)有：（）、（）、樹(shù)形結(jié)構(gòu)、（）o

A：集合結(jié)構(gòu)（正確答案）

B:線(xiàn)性結(jié)構(gòu)（正確答案）

C:圖形結(jié)構(gòu)（正確答案）

D:散列結(jié)構(gòu)

24.以下的標(biāo)識(shí)符可以作為結(jié)構(gòu)體名的是（）.

A:type3（正確答案）

B:studontl（正確答案）

C:float

D:3DMax

25.順序表是線(xiàn)性表采用順序存儲(chǔ)結(jié)構(gòu)，在其上的操作可以有（）°

A:插入元素（正確答案）

B:刪除元素（正確答案）

C：查找元素（正確答案）

D:修改元素（正確答案）

26.下面的選項(xiàng)中，不是線(xiàn)性結(jié)構(gòu)采用順序存儲(chǔ)的是（）o

A：順序表

B:鏈表（正確答案）

C:散列表（正確答案）

D:索引表（正確答案）

27.順序表插入、刪除分況需耍移動(dòng)（）個(gè)元素。

A:n-i（正確答案）

B:n-計(jì)1（正確答案）

C:n-1

D:n-2

28.數(shù)據(jù)結(jié)構(gòu)里，順序表所具有的特性包括（）o

A：在邏輯上相鄰的元素在物理上也相鄰（正確答案）

B:一個(gè)順序表的元素占用一片連續(xù)的存儲(chǔ)單元（正確答案）

C:在邏輯上相鄰的元素在物理上未必相鄰

D:一個(gè)順序表的元素不一定占用一片連續(xù)的存儲(chǔ)單元

29.數(shù)據(jù)結(jié)構(gòu)里，下面關(guān)于順序表描述正確的是（）o

A:順序表的刪除不方便，需要移動(dòng)大量元素（正確答案）

B:已知首元素的位置，和每個(gè)元素所占大小，順序表的定位公式，可計(jì)算任

意元素的位置（正確答案）

C:順序表是線(xiàn)性表采用順序存儲(chǔ)結(jié)構(gòu)（正確答案）

D:順序表是線(xiàn)性結(jié)構(gòu)之一（正確答案）

30.數(shù)據(jù)結(jié)構(gòu)里，n個(gè)元素的順序表,刪除元素平均需要移動(dòng)幾個(gè)元素？以下不

是正確答案的是（）。

A:（n-l）/2

B:n/2（正確答案）

C:n-1（正確答案）

D:n-2（正確答案）

31.算法的特性是指：正確性、可讀性、健壯性、時(shí)間效率高和存儲(chǔ)量低。

對(duì)

錯(cuò)（正確答案）

32.算法的空間復(fù)雜度記為；S（n）=0（f（n））o

對(duì)（正確答案）

錯(cuò)

33.數(shù)據(jù)結(jié)構(gòu)中，定義結(jié)構(gòu)體指針變量后，耍引用其成員變量用-〉號(hào)。

對(duì)（正確答案）

錯(cuò)

34.數(shù)據(jù)結(jié)構(gòu)里，樹(shù)形結(jié)構(gòu)是數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。

對(duì)

錯(cuò)（正確答案）

35.順序表的插入刪除不方便，需耍移動(dòng)大量的元素；因此順序表沒(méi)有意義。

對(duì)

錯(cuò)（正確答案）

36.順序表的邏輯結(jié)構(gòu)是線(xiàn)性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)是順序存儲(chǔ)結(jié)構(gòu)。

對(duì)（正確答案）

錯(cuò)

37.線(xiàn)性表中除了頭結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)只能有唯一的“直接前驅(qū)”。

對(duì)（正確答案）

錯(cuò)

38.線(xiàn)性表中可以有兩個(gè)稱(chēng)為“最后一個(gè)”的元素。

對(duì)

錯(cuò)（正確答案）

39.數(shù)據(jù)結(jié)構(gòu)里，順序表存取元素比較方便，因?yàn)橛卸ㄎ还健?/p>

對(duì)（正確答案）

錯(cuò)

40.數(shù)據(jù)結(jié)構(gòu)里，線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱(chēng)為順序表。

對(duì)

錯(cuò)（正確答案）

1.數(shù)據(jù)結(jié)構(gòu)里，在插入、刪除頻繁的項(xiàng)目中，保存數(shù)據(jù)適合使用Oo

A:鏈表（正確答案）

B:順序表

C:散列表

D;都不對(duì)

2.（專(zhuān)基）下列選項(xiàng)中關(guān)于鋅表是線(xiàn)性表的哪種存儲(chǔ)結(jié)構(gòu)正確的是（）o

A:鏈?zhǔn)浇Y(jié)構(gòu)（正確答案）

B：順序結(jié)構(gòu)

C:散列結(jié)構(gòu)

D:索引結(jié)構(gòu)

3.數(shù)據(jù)結(jié)構(gòu)里，鏈表是0結(jié)構(gòu)（）。

A:線(xiàn)性（正確答案）

B:樹(shù)形

C:圖形

D:集合

4.數(shù)據(jù)結(jié)構(gòu)里，單鏈表是指（）o

A:有兩個(gè)指針域的鏈表。

B:只有一個(gè)指針域的鏈表。（正確答案）

C:有三個(gè)指針域的鏈表。

D:沒(méi)有指針域的鏈表。

5.數(shù)據(jù)結(jié)構(gòu)里，關(guān)于字符串函數(shù)strcmpO描述錯(cuò)誤的是O。

A:函數(shù)功能是比較兩個(gè)字符串的大小。

B:字符串1等于字符串2,函數(shù)返回值等于true（正確答案）

C:字符串1大于字符串2,函數(shù)返回值是1。

D:字符串1小于字符串2,函數(shù)返回值是7。

6.chars[—“Confidence";則s的字符串長(zhǎng)度是O。

A:9

B:10（正確答案）

C:11

D:12

7.chars[100]="Baway”;charsl[100];則執(zhí)行

strcpy（sl,"Great"）;strcat（s,si）;后s的結(jié)果是（）。

A:GreatBaway

B:BawayGreat（正確答案）

C:GreatGreat

D:BawayBaway

8.下列選項(xiàng)中是C語(yǔ)言中的字符串的結(jié)束符是（）,

A:''0'（正確答案）

B:X

C:i\t,

D:'\a'

9.數(shù)據(jù)結(jié)構(gòu)里，順序棧s,棧頂指針是top指向棧頂元素，用e接收出棧元

素，則出棧的寫(xiě)法是e=s[top-];,因此常形象的記為（）o

A:先彈后減（正確答案）

B:先減后彈

C:先壓后加

D:都不對(duì)

10.數(shù)據(jù)結(jié)構(gòu)里，push操作應(yīng)該棧的哪個(gè)部位操作（）o

A:棧底

B:棧頂（正確答案）

C:棧中

D:都不對(duì)

11.棧的操作，出棧又叫彈棧，其英文是（）O

A:push

B:pop（正確答案）

C:out

D:in

12.棧是后進(jìn)先出（先進(jìn)后出）的（）。

A:線(xiàn)性表（正確答案）

B:鏈表

C:單鏈表

D:索引表

13.數(shù)據(jù)結(jié)構(gòu)里，一個(gè)棧的輸入序列是1234,則下面序列中不可能是棧的

輸出序列的是（）o

A:2341

B:4132（正確答案）

C:2314

D:1432

14.棧中能插入刪除的一端和另一端分別叫（）。

A：棧頂棧底（正確答案）

B:棧底棧中

C:棧中棧頂

D:以上都不對(duì)

15,入棧順序是A、B、C,當(dāng)C最先出棧時(shí)，則出棧順序是（）。

A:A,B,C

B:C,B,A（正確答案）

C:B,A,C

D:B,C,A

16,順序棧s,棧頂指針是top指向棧頂元素，要入棧的元素是e,則入棧正確

的是（）。

A:s[++top]=o;（正確答案）

B:e=s[top-];

C:s[-top]=e;

D:e=s[++top];

17.數(shù)據(jù)結(jié)構(gòu)里，順序棧s,棧頂指針是top指向棧頂元素，要入棧的元素是

e,則入棧寫(xiě)法是s[++top]=e;,因此常形象的記為（）o

A:先加后壓（正確答案）

B:先減后彈

C:先壓后加

D:都不對(duì)

18.棧是操作受限的線(xiàn)性表，不能插入、刪除的一端稱(chēng)為Oo

A:棧頂

B:棧底（正確答案）

C:棧中

D:以上都不對(duì)

19.順序棧s,棧頂指針是top指向棧頂元素，用e接收出棧元素，則出棧的

寫(xiě)法是。飛[tOp-]；,因此常形象的記為（）O

A:先彈后減（正確答案）

B:先減后彈

C:先壓后加

D:都不對(duì)

20.己知一個(gè)棧入棧順序是1,2,3,入的過(guò)程可以出棧，錯(cuò)誤的出棧序列是

（）O

A:1,2,3

B:3,2,1

C:3,1,2（正確答案）

D:1,3,2

21.（專(zhuān)基）在單鏈表中p是一個(gè)指針,指向某結(jié)點(diǎn)，next是結(jié)點(diǎn)的指針域，想

獲得P的后繼結(jié)點(diǎn)（假設(shè)存在），并用q指針指向其后繼，則語(yǔ)句是（）o

A：q=p->next;（正確答案）

B:p=p->next;q=p;（正確答案）

C:q=q->next;p=q;

D:q=p->next->next;

22.數(shù)據(jù)結(jié)構(gòu)里，刪除p指針指向結(jié)點(diǎn)的后繼結(jié)點(diǎn)并回收空間，指針域?yàn)?/p>

next,語(yǔ)句序列不應(yīng)該是,（）o

A:p->next=p->next->next;（正確答案）

B:p->next=p->next->next;free（p）;（正確答案）

C:q=p->next;p->next=p->next->next;free（q）;

D:q=p->next->next;p->next->next=p->next=>next：free（q）;（正確答案）

23.以下字符串處理函數(shù)中，參數(shù)是一個(gè)的是（）o

A:strcat

B:puts（正確答案）

C:gets（正確答案）

D:strlen（正確答案）

24.數(shù)據(jù)結(jié)構(gòu)里，串的表示方式有（）。

A:定長(zhǎng)順序存儲(chǔ)表示（正穩(wěn)答案）

B:堆分配存儲(chǔ)表示（正確答案）

C:塊鏈存儲(chǔ)表示（正確答案）

D:棧式存儲(chǔ)表示

25.數(shù)據(jù)結(jié)構(gòu)里，棧的操作有（）。

A:進(jìn)棧（正確答案）

B:出棧（正確答案）

C:判?？眨ㄕ_答案）

D:獲得棧頂元素（正確答案）

26.數(shù)據(jù)結(jié)構(gòu)里，?？梢圆捎玫拇鎯?chǔ)方式有（）0

A:順序存儲(chǔ)結(jié)構(gòu)（正確答案）

B:鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（正確答案）

C：花式存儲(chǔ)結(jié)構(gòu)

D:隨機(jī)存儲(chǔ)結(jié)構(gòu)

27.下列選項(xiàng)中關(guān)于棧的刪除操作描述正確的是（）o

A：棧的刪除操作叫做出棧（正確答案）

B:棧的刪除操作叫做彈棧（正確答案）

C:棧的刪除操作叫做壓枝

D:棧的刪除操作叫做進(jìn)棧

28.數(shù)據(jù)結(jié)構(gòu)中，己知一個(gè)棧入棧順序是A,B,3入的過(guò)程可以出棧，出棧序

列可能是（）o

A:A,B,C（正確答案）

B:C,B,A（正確答案）

C:C,A,B

D:A,C,B（正確答案）

29.數(shù)據(jù)結(jié)構(gòu)中，下列選項(xiàng)中關(guān)于棧的插入操作說(shuō)法正確的是（）o

A:棧的插入操作叫做進(jìn)棧（正確答案）

B:棧的插入操作叫做壓枝（正確答案）

C：棧的插入操作叫做入棧（正確答案）

D:棧的插入操作叫做彈棧

30.順序棧s,入棧的元素是e,棧頂是top,棧頂top指示棧頂元素所在位

置而不是下一個(gè)空位置，則入棧正確的是（）。

A:s[top++]=e;

B:s[++top]=e;（正確答案）

C：top++；s[top]=Q；（正確答案）

D:s[top]=e;top++;

31.（專(zhuān)基）單鏈表的查找很方便，直接可以獲得任何一個(gè)元素。

對(duì)

錯(cuò)（正確答案）

32.（專(zhuān)基）單鏈表是線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。。

A對(duì)（正確答案）

B錯(cuò)

33.數(shù)據(jù)結(jié)構(gòu)里，空格串與空串是一樣的概念。

對(duì)

錯(cuò)（正確答案）

34.字符串可能沒(méi)有'\0',但是字符數(shù)組一定有

對(duì)

錯(cuò)（正確答案）

35.數(shù)據(jù)結(jié)構(gòu)里，棧的特性是后進(jìn)先出（LastInFirstOut）又叫LIFO表。

對(duì)（正確答案）

錯(cuò)

36.數(shù)據(jù)結(jié)構(gòu)里，棧能插入刪除的一端稱(chēng)為枝中。

對(duì)

錯(cuò)（正確答案）

37.數(shù)據(jù)結(jié)構(gòu)里，棧是一對(duì)多的邏輯結(jié)構(gòu)。

對(duì)

錯(cuò)（正確答案）

38.棧的特性是后進(jìn)先出或先進(jìn)后出。

對(duì)（正確答案）

錯(cuò)

39.棧的特性是先進(jìn)先出，

對(duì)

錯(cuò)（正確答案）

40.棧是線(xiàn)性結(jié)構(gòu)。

對(duì)（正確答案）

錯(cuò)

1.下列選項(xiàng)中是C語(yǔ)言中的字符串拷貝的是（）。

A:strcpy（正確答案）

B:strcat

C:strcmp

D:strlen

2.串的長(zhǎng)度是指（）o

A:串中所含不同字母的個(gè)數(shù)

B:串中所含字符的個(gè)數(shù)（正確答案）

C:串中所含不同字符的個(gè)數(shù)

D;串中所含非空格字符的個(gè)數(shù)

3.chars口二〃where”;則s數(shù)組的的長(zhǎng)度是（）。

A:4

B:5

C:6（正確答案）

D:7

4.chars[100]=/1，Baway*;charsl[100];則執(zhí)行

strcpy（si,"Great"）;strcat（s，si）;后s的結(jié)果是（）。

A:GreatBaway

B:BawayGreat（正確答案）

C:GreatGreat

D:BawayBaway

5.在棧的操作中，順序棧s,棧頂指針是top指向棧頂元素，用。接收出棧元

素，則出棧正確的是（）。

A:e=s[top-];（正確答案）

B:s[—top]=e;

C:e=s[++top];

D:s[++top]=e;

6?棧中能插入刪除的一端和另一端分別叫（）。

A:棧頂棧底（正確答案）

B:棧底棧中

C：棧中棧頂

D:以上都不對(duì)

8.棧是操作受限的線(xiàn)性表，能插入、刪除的一端稱(chēng)為（）o

A：棧頂（正確答案）

B;棧底

C:棧中

D:以上都不對(duì)

9.數(shù)據(jù)結(jié)構(gòu)里，括號(hào)匹配算法中，掃描到（耍進(jìn)棧，則進(jìn)枝操作一般記為

（）O

A:push（正確答案）

B:pop

C:out

D:in

10.進(jìn)制轉(zhuǎn)換算法中，除余得到的數(shù)存到棧中，先得到是低位后彈出，后得到

是高位先彈出，恰好反映棧具有哪種的性質(zhì)Oo

A:后進(jìn)先出（先進(jìn)后出）（正確答案）

B:先進(jìn)先出

C:后進(jìn)后出

D:不進(jìn)不出

11.棧是操作受限的線(xiàn)性表，插入和刪除都在哪里完成Oo

A:棧頂（正確答案）

B:棧底

C:棧中

D:棧外

12.數(shù)據(jù)結(jié)構(gòu)里，計(jì)算n!,可以使用遞歸程序完成，若使用遞歸則需要（）來(lái)

幫助完成（）0

A:棧（正確答案）

B:隊(duì)列

C:鏈表

D:二叉樹(shù)

13.數(shù)據(jù)結(jié)構(gòu)里，括號(hào)匹配算法中，掃描到）要從棧里彈出一個(gè)（，稱(chēng)為出棧，

則出棧操作一般記為（）o

A:push

B:pop（正確答案）

C:out

D:in

14.數(shù)據(jù)結(jié)構(gòu)里，進(jìn)制轉(zhuǎn)換算法中，除余得到的數(shù)存到棧中，先得到是低位后

彈出，后得到是高位先彈出，恰好反映棧具有（）的性質(zhì)（）o

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

B:先進(jìn)先出

C:后進(jìn)后出

D:不進(jìn)不出

15.數(shù)據(jù)結(jié)構(gòu)里，在表達(dá)式求值，經(jīng)常借助選項(xiàng)中的哪種來(lái)完成算法（）o

A:圖

B：棧（正確答案）

C:鏈表

D:樹(shù)

16.斐波那契數(shù)列的計(jì)算，可以使用遞歸的方式計(jì)算，則需要使用哪項(xiàng)來(lái)幫助

完成（）0

A:棧（正確答案）

B:圖

C:二叉樹(shù)

D:隊(duì)列

17,子程序調(diào)用過(guò)程中，需要把運(yùn)行現(xiàn)場(chǎng)的數(shù)據(jù)保存到（）中，返回主調(diào)函數(shù)在

從中間取出（）°

A:棧（正確答案）

B：圖

C:二叉樹(shù)

D:隊(duì)列

18.八皇后問(wèn)題是一種遞歸問(wèn)題，經(jīng)常借助（）來(lái)完成算法（）o

A:順序表

B:棧（正確答案）

C:鏈表

D:樹(shù)

19.棧的應(yīng)用比較廣泛，入棧和出棧都在棧的一端，這端稱(chēng)為（）o

A:棧頂（正確答案）

B:棧底

C:棧中

D:都不對(duì)

20.棧的應(yīng)用很廣泛，以下算法需耍使用棧的是（）o

A:表達(dá)式求值（正確答案）

B:操作系統(tǒng)的作業(yè)調(diào)度

C：離散事件的模擬

D:消息的緩存

21.KMP算法比較原始的模式匹配算法的優(yōu)點(diǎn)在于（）。

A:每趟匹配過(guò)程出現(xiàn)字符比較不等時(shí)，不需要回溯指向主串指針（正確答案）

B:而是利用己經(jīng)得到的“部分匹配”的結(jié)果將模式串向右“滑動(dòng)”盡可能遠(yuǎn)

的一段距離后，繼續(xù)進(jìn)行比較（正確答案）

C:指向主串的指針回溯到某一位置后繼續(xù)進(jìn)行模式匹配比較

D:時(shí)間復(fù)雜可以達(dá)到O（nn）,m、n分別是主串和模式串的長(zhǎng)度

22.數(shù)據(jù)結(jié)構(gòu)里，以下字符串處理函數(shù)中，返回值不是char的是（）。

A:strcat

B:strcmp（正確答案）

C:strcpy

D:strlen（正確答案）

23.數(shù)據(jù)結(jié)構(gòu)里，棧的操作有（）o

A:進(jìn)棧（正確答案）

B：出棧（正確答案）

C:判?？眨ㄕ_答案）

D:獲得棧頂元素（正確答案）

24.數(shù)據(jù)結(jié)構(gòu)里，屬于線(xiàn)性結(jié)構(gòu)的有（）o

A:順序表（正確答案）

B:鏈表（正確答窠）

C:串（正確答案）

D：棧（正確答案）

25.棧的應(yīng)用很廣泛，遞歸問(wèn)題的解決都要靠棧來(lái)完成，以下可以遞歸實(shí)現(xiàn)的

有Oo

A：斐波那契數(shù)列（正確答案）

B:n!（n的階乘）（正確答案）

C:漢諾塔問(wèn)題（正確答案）

D:迷宮問(wèn)題（正確答案）

26.表達(dá)式求值算法需要兩個(gè)棧，它們分別是下列哪些（），分別用于存儲(chǔ)數(shù)據(jù)

和符號(hào)Oo

A:數(shù)據(jù)棧（正確答案）

B:符號(hào)棧（正確答案）

C:中間結(jié)果棧

D:漢字棧

27.棧具有后進(jìn)先出的特性，用途非常廣泛，在（）中要使用（）o

A:遞歸程序（正確答案）

B:表達(dá)式求值（正確答案）

C:漢諾塔問(wèn)題（正確答案）

D:括號(hào)匹配（正確答案）

28.括號(hào)匹配算法中需要使用棧，匹配過(guò)程中，主要操作包括（）o

A:進(jìn)棧（正確答案）

B:出棧（正確答案）

C:入隊(duì)

D;出隊(duì)

29.數(shù)據(jù)結(jié)構(gòu)里，棧的應(yīng)用很廣泛，遞歸問(wèn)題的解決都要靠棧來(lái)完成，以下可

以遞歸實(shí)現(xiàn)的有（）o

A:斐波那契數(shù)列（正確答案）

B:n!（n的階乘）（正確答案）

C:漢諾塔問(wèn)題（正確答案）

D：迷宮問(wèn)題（正確答案）

30.數(shù)據(jù)結(jié)構(gòu)里，遞歸問(wèn)題的解決都要靠棧來(lái)完成，以下可以遞歸實(shí)現(xiàn)的有

（）O

A：斐波那契數(shù)列（正確答案）

B:n!（n的階乘）（正確答案）

C:漢諾塔問(wèn)題（正確答案）

D:n的k次鼎（正確答案）

3L數(shù)據(jù)結(jié)構(gòu)里，字符串和字符數(shù)組并不是等價(jià)的。

對(duì)（正確答案）

錯(cuò)

32.字符串可能沒(méi)有''0'，但是字符數(shù)組一定有‘\0'。

對(duì)

錯(cuò)（正確答案）

33.棧是限定只能在表的兩端進(jìn)行插入和刪除的線(xiàn)性表。

對(duì)

錯(cuò)（正確答案）

34.棧的特性是后進(jìn)先出或先進(jìn)后出。

對(duì)（正確答案）

錯(cuò)

35.棧的使用非常廣泛，在八皇后、迷宮問(wèn)題、漢諾塔等遞歸問(wèn)題等算法都能

用到。

對(duì)（正確答案）

錯(cuò)

36.棧的使用非常廣泛，在進(jìn)制轉(zhuǎn)換、括號(hào)匹配、表達(dá)式求值等算法都能用

到。

對(duì)（正確答案）

錯(cuò)

37.棧的使用很廣泛，它是一種先進(jìn)先出的線(xiàn)性表。

對(duì)

錯(cuò)（正確答案）

38.數(shù)據(jù)結(jié)構(gòu)里，棧的使很廣泛，它可以再一端插入數(shù)據(jù)，再另一端刪除數(shù)

據(jù)。

對(duì)

錯(cuò)（正確答案）

39.數(shù)據(jù)結(jié)構(gòu)里，斐波那契數(shù)列的遞歸實(shí)現(xiàn)方法，就會(huì)使用到棧。

對(duì)（正確答案）

錯(cuò)

41.數(shù)據(jù)結(jié)構(gòu)里，棧是后進(jìn)先出的線(xiàn)性結(jié)構(gòu)，應(yīng)用于表達(dá)式求值、括號(hào)匹配、

進(jìn)制轉(zhuǎn)換等算法中幫助算法完成。

對(duì)（正確答案）

錯(cuò)

1.棧的操作，出棧又叫彈棧，其英文是（）O

A:push

B:pop（正確答案）

C:out

D:in

2.數(shù)據(jù)結(jié)構(gòu)里，入棧、出棧的英文分別是（）o

A:outin

B:pushpop（正確答案）

C:inout

D;poppush

3.棧是后進(jìn)先出（先進(jìn)后出）的（）。

A:線(xiàn)性表（正確答案）

B:鏈表

C:單鏈表

D:索引表

4.順序棧s,棧頂指針是top指向棧頂元素，耍入棧的元素是e,則入棧正確

的是（）6

A:s[++top]=e;（正確答案）

B:e=s[top-];

C:s[-top]=e;

D:e=s[++top];

5.數(shù)據(jù)結(jié)構(gòu)里，括號(hào)匹配算法中，掃描到）要從棧里彈出一個(gè)（，稱(chēng)為出棧，則

出棧操作一般記為Oo

A:push

B:pop（正確答案）

C:out

D:in

6.數(shù)據(jù)結(jié)構(gòu)里，以下常用算法：進(jìn)制轉(zhuǎn)換、括號(hào)匹配、表達(dá)式求值、遞歸程序

等是()的應(yīng)用()o

A:棧(正確答案)

B:隊(duì)列

C:順序表

D:鏈表

7.括號(hào)匹配算法中，掃描到(要進(jìn)棧，則進(jìn)棧操作一般記為()o

A:push(正確答案)

B:pop

C:out

D:in

8.數(shù)據(jù)結(jié)構(gòu)里，漢諾塔問(wèn)題，是遞歸解決的問(wèn)題，需要()來(lái)幫助算法實(shí)現(xiàn)

()0

A:棧(正確答案)

B:圖

C:二叉樹(shù)

D:隊(duì)列

9.棧與的隊(duì)列的共同點(diǎn)是()。

A：都是限制存取點(diǎn)的線(xiàn)性結(jié)構(gòu)(正確答案)

B:都是先進(jìn)先出的線(xiàn)性結(jié)構(gòu)

C:都是后進(jìn)先出的線(xiàn)性結(jié)構(gòu)

D:都是非線(xiàn)性結(jié)構(gòu)

10.數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中關(guān)于隊(duì)列的說(shuō)法正確的是()O

A:隊(duì)列是線(xiàn)性結(jié)構(gòu)(正確答案)

B:隊(duì)列是集合結(jié)構(gòu)

C:隊(duì)列是圖形結(jié)構(gòu)

D:隊(duì)列是樹(shù)形結(jié)構(gòu)

11.數(shù)據(jù)結(jié)構(gòu)里，隊(duì)列中，能刪除的一端稱(chēng)為Oo

A:隊(duì)頭（正確答案）

B:隊(duì)尾

C:棧頂

D:棧底

12.隊(duì)列是先進(jìn)先出線(xiàn)性表，因此又稱(chēng)為（）o

A：FIFO表（正確答案）

B:LIFO表

C:二叉樹(shù)

D:圖

13.隊(duì)列是先進(jìn)先出的線(xiàn)性表，是哪種的結(jié)構(gòu)（）o

A:一對(duì)一（正確答案）

B:一對(duì)多

C:多對(duì)多

D:都不對(duì)

14.數(shù)據(jù)結(jié)構(gòu)里，先進(jìn)先出是隊(duì)列的特性，其英文是（）o

A:FirstInFirstOut（正確答案）

B:LastInFirstOut

C:LastInlastOut

D：都不對(duì)

15.操作受限的線(xiàn)性表，只允許在一端插入，在另一端刪除，這是（）。

A:隊(duì)列（正確答案）

B：棧

C:圖

D:二叉樹(shù)

16.數(shù)據(jù)結(jié)構(gòu)里，隊(duì)列的元素存儲(chǔ)在Q中，front是隊(duì)頭，rear是隊(duì)尾,rear

總指向隊(duì)尾元素之后的空間，用e接收出隊(duì)的元素，則出隊(duì)?wèi)?yīng)該記為：（）

A:e=Q[front];front++;（正確答案）

B:e=Q[front];

C:Q[front]=e;

D:都不對(duì)

17.隊(duì)列中，可以在隊(duì)頭進(jìn)行()o

A:刪除(正確答案)

B:插入

C:插入、刪除

D:都不對(duì)

18.()是隊(duì)列中能刪除元素的一端()o

A：隊(duì)頭(正確答案)

B:隊(duì)尾

C:棧頂

D:棧底

19.()是隊(duì)列中能插入元素的一端()0

A:隊(duì)頭

B:隊(duì)尾(正確答案)

C：棧頂

D:棧底

20.在隊(duì)列這章中，循環(huán)隊(duì)列解決了普通隊(duì)列遇到的0問(wèn)題()o

A:空間不足

B:假溢出(正確答案)

C:元素過(guò)多

D:分配不出空間

21.數(shù)據(jù)結(jié)構(gòu)里，棧的特性不可能是()o

A:先進(jìn)后出

B:后進(jìn)先出

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

D:后進(jìn)后出(正確答案)

22.數(shù)據(jù)結(jié)構(gòu)里，棧的操作有()。

A:進(jìn)棧（正確答案）

B:出棧（正確答案）

C:判棧空（正確答案）

D:獲得棧頂元素（正確答案）

23.表達(dá)式求值算法需要兩個(gè)棧，它們分別是下列哪種選項(xiàng)，分別用于存儲(chǔ)數(shù)

據(jù)和符號(hào)Oo

A:數(shù)據(jù)棧（正確答案）

B:符號(hào)棧（正確答案）

C：中間結(jié)果棧

D:都不對(duì)

24.括號(hào)匹配算法中需要使用棧，匹配過(guò)程中，主要操作包括（）。

A:進(jìn)棧（正確答案）

B:出棧（正確答案）

C:入隊(duì)

D:出隊(duì)

25.數(shù)據(jù)結(jié)構(gòu)里，隊(duì)列的特性不是（）o

A:先進(jìn)先出

B:后進(jìn)先出（正確答案）

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

D:不進(jìn)不出（正確答案）

26.數(shù)據(jù)結(jié)構(gòu)里，隊(duì)列的應(yīng)用有哪些？（）o

A:消息的緩存（正確答案）

B:操作系統(tǒng)的作業(yè)調(diào)度（正確答案）

C:漢諾塔問(wèn)題

D:離散事件的模擬（正確答案）

27.以下是線(xiàn)性結(jié)構(gòu)的是（）。

A:棧（正確答案）

B:隊(duì)列（正確答案）

C：鏈表（正確答案）

D:串（正確答案）

28.順序隊(duì)存儲(chǔ)在Q中,front是隊(duì)頭，rear是隊(duì)尾，rear總指向隊(duì)尾元素

之后的空間，用e接收出隊(duì)的元素，則出隊(duì)?wèi)?yīng)該記為：（）。

A:。=Q[front];front++;（正確答案）

B:front";e=Q[front];

C:Q[front]=e;front++;

D:。=（3[紅。磯++];（正確答案）

29.隊(duì)列的元素存儲(chǔ)在Q中，front是隊(duì)頭，rear是隊(duì)尾，rear總指向隊(duì)尾

元素之后的空間，e是入隊(duì)的元素，則入隊(duì)?wèi)?yīng)該記為：（）o

A:Q[rear]=e;rear++;（正確答案）

B:e=Q[rear];rear++;

B:e=Q[rear];rear++;

C:rear++;Q[rear]=e;

D:Q[roar"]二。；（正確答案）

30.

在隊(duì)列中能插入、刪除的一端分別稱(chēng)為（）0[多選題]

A:隊(duì)頭（正確答案）

B：隊(duì)尾（正確答案）

C:隊(duì)中

D:隊(duì)夕卜

31.棧是多對(duì)多的圖形結(jié)構(gòu)。

對(duì)

錯(cuò)（正確答案）

32.棧的特性是后進(jìn)先出或先進(jìn)后出。

對(duì)（正確答案）

錯(cuò)

33.棧的使用很廣泛，它的特性是先進(jìn)先出。

對(duì)

錯(cuò)（正確答案）

34.棧的使用非常廣泛，在進(jìn)制轉(zhuǎn)換、括號(hào)匹配、表達(dá)式求值等算法都能用

到6

對(duì)（正確答案）

錯(cuò)

35.先進(jìn)先出的英文翻譯應(yīng)為：FirstInLastOuto

對(duì)

錯(cuò)（正確答案）

36.數(shù)據(jù)結(jié)構(gòu)里，隊(duì)列的特性是先進(jìn)后出，而棧的特性是先進(jìn)先出。

對(duì)

錯(cuò)（正確答案）

37.數(shù)據(jù)結(jié)構(gòu)里，棧和隊(duì)列有很相似的地方；就是都是操作受限的線(xiàn)性表。

對(duì)（正確答案）

錯(cuò)

38.棧與隊(duì)列都是操作受限的線(xiàn)性表。

對(duì)（正確答案）

錯(cuò)

39.隊(duì)列和棧沒(méi)有區(qū)別。

對(duì)

錯(cuò)（正確答案）

40.棧與隊(duì)列都是操作受限的線(xiàn)性表，因此沒(méi)有區(qū)別。

對(duì)

錯(cuò)（正確答案）

1.數(shù)據(jù)結(jié)構(gòu)里，括號(hào)匹配算法中，掃描到）要從棧里彈出一個(gè)，稱(chēng)為出棧，則

出棧操作一般記為（）Q

A:push

B:pop（正確答案）

C:out

D:in

2,斐波那契數(shù)列的計(jì)算，可以使用遞歸的方式計(jì)算，則需要使用哪項(xiàng)來(lái)幫助完

成（）°

A:棧（正確答案）

B：圖

C:二叉樹(shù)

D:隊(duì)列

3.數(shù)據(jù)結(jié)構(gòu)里，以下常用算法：進(jìn)制轉(zhuǎn)換、括號(hào)匹配、表達(dá)式求值、遞歸程序

等是（）的應(yīng)用。

A:棧（正確答案）

B:隊(duì)列

C:順序表

D:鏈表

4.棧的應(yīng)用很廣泛，以下算法需要使用棧的是（）o

A：表達(dá)式求值（正確答案）

B:操作系統(tǒng)的作業(yè)調(diào)度

C:離散事件的模擬

D:消息的緩存

5.數(shù)據(jù)結(jié)構(gòu)里，隊(duì)列是00

A:操作受限的線(xiàn)性表，只允許在一端插入，在另一端刪除。（正確答案）

B:操作受限的線(xiàn)性表，只允許在表的一端插入、刪除。

C:操作受限的樹(shù)形結(jié)構(gòu)。

D:先進(jìn)后出的線(xiàn)性結(jié)構(gòu)。

6.有一組數(shù)據(jù)入隊(duì)順序是1,2,3,則出隊(duì)順序是（）o

A:1,2,3（正確答案）

B:3,1,2

C:1,3,2

D:2,1,3

7.隊(duì)列是先進(jìn)先出的線(xiàn)性表，是哪種的結(jié)構(gòu)（）o

A:一對(duì)一（正確答案）

B:一對(duì)多

C:多對(duì)多

D:都不對(duì)

&隊(duì)列中隊(duì)頭是front,隊(duì)尾是rear,則隊(duì)空的條件是（）。

A:front二二roar（正確答案）

B:front!=rear

C:front==（rear+1）

D無(wú)答案

9.數(shù)據(jù)結(jié)構(gòu)里，n個(gè)元素的順序表，刪除元素平均需要移動(dòng)（）個(gè)元素。

A:（n-1）/2（正確答案）

B:n/2

C:n-1

D:n-2

10.數(shù)據(jù)結(jié)構(gòu)里，順序表刪除元素的時(shí)間復(fù)雜度是（）°

A:0（1）

B：0（n）（正確答案）

C:0（nn）

D:都不對(duì)

11.數(shù)據(jù)結(jié)構(gòu)里，在n個(gè)元素的順序表的第i個(gè)位置插入元素需要移動(dòng)（）個(gè)

兀素O

A:n-i+l（正確答案）

B:n-2

C:n-1

D:n

12.隊(duì)列具有先進(jìn)先出的特性，那么入隊(duì)的0,P,Q順序的三個(gè)元素，出隊(duì)順

序是()O

A:0,P,Q(正確答案)

B:0,Q,P

C:Q,P,0

D:0,Q,P

13.數(shù)據(jù)結(jié)構(gòu)里，棧是后進(jìn)先出的線(xiàn)性表，后進(jìn)先出英文是()o

A:LastInFirstOut(正確答案)

B:FirstInFirstOut

C:不確定

D:都不對(duì)

14.順序表可以存儲(chǔ)大量密集數(shù)據(jù)，不需要額外的空間存儲(chǔ)線(xiàn)性表元素之間的

邏輯關(guān)系，順序表的存儲(chǔ)密度是()°

A:1(正確答案)

B:0.9

C:0.75

D:0.25

15.線(xiàn)性結(jié)構(gòu)中，線(xiàn)性表采用鏈?zhǔn)酱鎯?chǔ)的好處是()o

A：可以隨機(jī)訪問(wèn)任何一個(gè)元素

B:元素都存在一片連續(xù)的存儲(chǔ)空間

C:無(wú)需預(yù)估存儲(chǔ)空間的大小(正確答案)

D:插入刪除需要移動(dòng)大量元素

16.串的KMP算法是由三個(gè)科學(xué)家同時(shí)發(fā)現(xiàn)的，對(duì)原有的算法改進(jìn)點(diǎn)在于

()O

A:指向主串的指針不需要回溯，只模式串滑動(dòng)盡可能遠(yuǎn)的距離后繼續(xù)進(jìn)行模

式匹配(正確答案)

B:主串的指針要回溯到之前的某個(gè)位置，同時(shí)模式串滑動(dòng)盡可能遠(yuǎn)的距離后

繼續(xù)進(jìn)行模式匹配

C:某個(gè)字符匹配失敗時(shí)，主串與模式都不需要回溯指針

D:時(shí)間復(fù)雜度可提高到O(nni),n和m表示主串和模式串的長(zhǎng)度。

17.數(shù)據(jù)結(jié)構(gòu)中，循環(huán)隊(duì)列最大容量是MAX,隊(duì)頭是front,隊(duì)尾是rear,采

用人為浪費(fèi)一個(gè)單元的形式，則隊(duì)的長(zhǎng)度是().

A:?(rear-front)%MAX

B:(rear-fron"MAX)%MAX(正確答案)

C:rear—front+MAX

D:都不對(duì)

18.數(shù)據(jù)結(jié)構(gòu)中，循環(huán)隊(duì)列最大容量是MAX,隊(duì)頭是front,隊(duì)尾是rear,采

用人為浪費(fèi)一個(gè)單元的形式，則隊(duì)滿(mǎn)的條件是()0

A:(rear+1)%MAX==front(正確答案)

B:rear%MAX==front

C:(rear-1)%MAX==front

D:(rear+l)==front

19.線(xiàn)性結(jié)構(gòu)中，無(wú)需為表中的元素之間的邏輯關(guān)系而增加額外的存儲(chǔ)空間是

()的優(yōu)點(diǎn)。

A:順序表(正確答案)

B:鏈表

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

D:指針

20.線(xiàn)性表n個(gè)元素采用順序表存儲(chǔ)，在第i個(gè)位置刪除需要移動(dòng)()個(gè)元素,其

時(shí)間復(fù)雜度是Oo

A:n-i+10(n)

B:n-i0(n)(正確答案)

C:n-i0(1)

D:(n-l)/20(1)

21.棧的應(yīng)用很廣泛，遞歸問(wèn)題的解決都要靠棧來(lái)完成，以下可以遞歸實(shí)現(xiàn)的

有Oo

A:斐波那契數(shù)列（正確答案）

B:n!（n的階乘）（正確答案）

C:漢諾塔問(wèn)題（正確答案）

D:迷宮問(wèn)題（正確答案）

22.數(shù)據(jù)結(jié)構(gòu)里，棧的應(yīng)用很廣泛，遞歸問(wèn)題的解決都要靠棧來(lái)完成，以下可

以遞歸實(shí)現(xiàn)的有（）o

A:斐波那契數(shù)列（正確答案）

B:n!（n的階乘）（正確答案）

C：漢諾塔問(wèn)題（正確答案）

D;迷宮問(wèn)題（正確答案）

23.在隊(duì)列中能插入、刪除的一端分別稱(chēng)為（）。

A:隊(duì)頭（正確答案）

B;隊(duì)尾（正確答案）

C:隊(duì)中

D:隊(duì)外

24.在隊(duì)列中，采用（）解決“假溢出”問(wèn)題，下列答案中不正確的是（）o

A:循環(huán)隊(duì)列

B:普通隊(duì)列（正確答案）

C:普通順序隊(duì)列（正確答案）

D:順序棧（正確答案）

25.入棧的先后順序?yàn)閍,b,c,d,&（入枝和出?？梢蚤g隔進(jìn)行）則出棧順序可能

是（）。

A:a,b,c,d,e（正確答案）

B:e,d,c,b,a（正確答案）

C:c,b,a,d,e（正確答案）

D:d,b,c,a,e

26.棧是一種應(yīng)用廣泛的線(xiàn)性結(jié)構(gòu)，棧的應(yīng)用包括（）o

A:八皇后問(wèn)題（正確答案）

B:迷宮問(wèn)題（正確答案）

C:括號(hào)匹配（正確答案）

D:表達(dá)式求值（正確答案）

27.棧是很多算法完成的必備數(shù)據(jù)結(jié)構(gòu)，其中哪些算法（）都是要使用棧來(lái)幫

助算法完成的。

A：括號(hào)匹配（正確答案）

B:進(jìn)制轉(zhuǎn)換（正確答案）

C:表達(dá)式求值（正確答案）

D：八皇后問(wèn)題（正確答案）

28,隊(duì)列的性質(zhì)是先進(jìn)先出，常應(yīng)用于（）o

A:離散事件的模擬（正確答案）

B:操作系統(tǒng)的作業(yè)調(diào)度（正確答案）

C:消息的緩存（正確答案）

D:迷宮問(wèn)題

29.數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中關(guān)于棧的刪除操作描述正確的是（）o

A：棧的刪除操作叫做出棧（正確答案）

B:棧的刪除操作叫做彈棧（正確答案）

C:棧的刪除操作叫做壓棧

D：棧的刪除操作叫做進(jìn)棧

30.數(shù)據(jù)結(jié)構(gòu)里，以下是線(xiàn)性結(jié)構(gòu)的是（）o

A:棧（正確答案）

B：隊(duì)列（正確答案）

C:鏈表（正確答案）

D:順序表（正確答案）

31.棧的使用非常廣泛，在八皇后、迷宮問(wèn)題、漢諾塔等遞歸問(wèn)題等算法都能

用到。

對(duì)（正確答案）

錯(cuò)

32.數(shù)據(jù)結(jié)構(gòu)里，斐波那契數(shù)列的遞歸實(shí)現(xiàn)方法，就會(huì)使用到棧。

對(duì)（正確答案）

錯(cuò)

33.隊(duì)列的特性是先進(jìn)后出，而棧的特性是先進(jìn)先出。

對(duì)

錯(cuò)（正確答案）

34.隊(duì)列是圖形結(jié)構(gòu)。

對(duì)

錯(cuò)（正確答案）

35.字符串的處理函數(shù)str叩y是系統(tǒng)定義的，作用是進(jìn)行字符串拷貝，兩個(gè)參

數(shù)，返回值為char。

對(duì)（正確答案）

錯(cuò)

36.先進(jìn)先出的英文是FirstInFirstOut。

對(duì)（正確答案）

錯(cuò)

37.鏈表是線(xiàn)性結(jié)構(gòu)，棧也是線(xiàn)性結(jié)構(gòu).

對(duì)（正確答案）

錯(cuò)

38.算法的效率用空間復(fù)雜度來(lái)衡量。

對(duì)

錯(cuò)（正確答案）

39.線(xiàn)性結(jié)構(gòu)是一對(duì)一的結(jié)構(gòu)，圖形結(jié)構(gòu)是多對(duì)多的結(jié)構(gòu)。

對(duì)（正確答案）

錯(cuò)

41.數(shù)據(jù)結(jié)構(gòu)里，鏈表的每個(gè)結(jié)點(diǎn)由數(shù)據(jù)域和指針域，指針域只有一個(gè)的鏈表

稱(chēng)為單鏈表。

對(duì)（正確答案）

錯(cuò)

1.算法的特性包含輸入、輸出、有窮性、確定性、（）O

A:正確性

B:可行性（正確答案）

C:輸入

D:模糊性

2.數(shù)據(jù)結(jié)構(gòu)里,在算法時(shí)間復(fù)雜度中,0（log2n）屬于（）o

A:常數(shù)階

B:線(xiàn)性階

C:平方階

D:對(duì)數(shù)階（正確答案）

3.數(shù)據(jù)結(jié)構(gòu)里，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是數(shù)據(jù)的（）o

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

B:存儲(chǔ)結(jié)構(gòu)（正確答案）

C:操作

D：沒(méi)有關(guān)系

4.（專(zhuān)基）數(shù)據(jù)結(jié)構(gòu)中順序存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)的（）。

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

B：存儲(chǔ)結(jié)構(gòu)（正確答案）

C:操作

D:沒(méi)有關(guān)系

5.（專(zhuān)基）順序表可以實(shí)現(xiàn)的操作有（）o

A:隨機(jī)獲得第i個(gè)元素（正確答案）

B:不需要移動(dòng)元素情況下，刪除第i個(gè)元素

C:不需要移動(dòng)元素情況下，在第i個(gè)位置插入元素

D:起初不分配順序表的所有空間，每插入一個(gè)元素現(xiàn)分配存儲(chǔ)空間

6.一個(gè)順序存儲(chǔ)的表中為int類(lèi)型的數(shù)據(jù)，按標(biāo)準(zhǔn)編譯器int占4字節(jié)計(jì)算，

第一個(gè)元素al存在12080地址單元格開(kāi)始的存儲(chǔ)空間中，則第12個(gè)元素al2存儲(chǔ)

在以（）開(kāi)頭的單元中。

A:12084

B:12120

C:12124（正確答案）

D:12132

7.（專(zhuān)基）在n個(gè)元素的順序表中，在第i個(gè)位置插入元素需要移動(dòng)多少個(gè)元素

（）O

A:n-i

B:n-i+1（正確答案）

C:n-1

D:n-2

8.（專(zhuān)基）順序表的刪除元素，從該元素之后所有元素都要（）。

A:向前移動(dòng)（正確答案）

B：向后移動(dòng)

C:原地不動(dòng)

D:刪除這些元

9.（專(zhuān)基）下列選項(xiàng)中代表順序表存取第i個(gè)元素的時(shí)間復(fù)雜度是（）o

A:0（1）（正確答案）

B:0（n）

C:0（nn）

D:0（ln）

10.（專(zhuān)基）順序表是常用的數(shù)據(jù)結(jié)構(gòu)，順序表具有的特點(diǎn)是Oo

A:插入、刪除不需要移動(dòng)元素

B:可隨機(jī)訪問(wèn)任一元素（正確答案）

C:不必事先估計(jì)存儲(chǔ)空叵

D:所需空間與線(xiàn)性表長(zhǎng)度成反比

11.數(shù)據(jù)結(jié)構(gòu)里，順序表的優(yōu)點(diǎn)是()O

A:存取方便(正確答案)

B:刪除方便

C:移動(dòng)方便

D:插入方便

12.(專(zhuān)基)順序表各種算法，都有其時(shí)間復(fù)雜度，在n個(gè)結(jié)點(diǎn)的順序表中，刪

除第個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度是()o

A:0(1)

B：0(n)(正確答案)

C;0(nlog2n)

D:0(log2n2)

13.(專(zhuān)基)線(xiàn)性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址()o

A;必須是連續(xù)的

B:部分地址必須是連續(xù)的

C:一定是不連續(xù)的

D：連續(xù)與否均可以(正確答案)

14.(專(zhuān)基)下列選項(xiàng)中關(guān)于鏈表是線(xiàn)性表的哪種存儲(chǔ)結(jié)構(gòu)正確的是()。

A:鏈?zhǔn)浇Y(jié)構(gòu)(正確答案)

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

C:散列結(jié)構(gòu)

D:索引結(jié)構(gòu)

15.(專(zhuān)基)單鏈表中修改第i個(gè)元素的時(shí)間復(fù)雜度是()o

A:0(1)

B:0(n)(正確答案)

C:0(nn)

D:都不對(duì)

16.單鏈表的結(jié)點(diǎn)包含兩部分：數(shù)據(jù)域和()o

A:指針域(正確答案)

B:索引域

C:散列域

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

17.設(shè)有兩個(gè)串p和q,其中q是p的子串，求q在p中首次出現(xiàn)的位置的算

法稱(chēng)為（）O