數(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是問題的規(guī)模，f(n)是問題規(guī)模的函數(shù)，0

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

A:存儲(chǔ)量

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

C:空間復(fù)雜度

D:效率

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

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

B:線性階

C:平方階

D:立方階

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

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è)集合外，它們之間沒有其他關(guān)系(正確答案)

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

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

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

intgetLength(intn)

(

if(n>=0)

(

returnn;

)

else

(

return-1:

)

}

［單選題］

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:線性階

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開始的存儲(chǔ)單元中，每個(gè)元素是

double類型的元素，則第5個(gè)元素存在（）開始的存儲(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)于順序表的概念理解正確的是（）。

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

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

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

D:線性表采用散列存儲(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ù)雜度是（）o

A:0（1）

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

C:0（nn）

D:都不對(duì)

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

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

B:n/2

C:n-1

D:n-2

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

元素（）。

A:n-2

B:n-i（正確答案）

C:n-1

D:n

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

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

存儲(chǔ)在以（）開頭的單元中。

A:12084

B:12120

C:12124（正確答案）

D:12132

19.線性表的順序存儲(chǔ)結(jié)構(gòu)稱為（）。

A:鏈表

B:順序表（正確答案）

C:集合表

D:圖表

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

（）O

A:n-i

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

C:n-l

D:n-2

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

是（）。

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

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

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

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

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

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

A:正確性（正確答案）

B:健壯性（正確答案）

C:可讀性（正確答案）

D:有窮性

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

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

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

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

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

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

A:type3（正確答案）

B:student1（正確答案）

C:float

D:3DMax

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

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

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

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

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

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

A:順序表

B:鏈表（正確答案）

C:散列表（正確答案）

D:索引表（正確答案）

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

A:n-i（正確答案）

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

C:n-1

D:n~2

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

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

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

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

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

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

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

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

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

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

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

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

是正確答案的是（）。

A:（n-l）/2

B:n/2（正確答案）

C:nT（正確答案）

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)里，樹形結(jié)構(gòu)是數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。

對(duì)

錯(cuò)（正確答案）

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

對(duì)

錯(cuò)（正確答案）

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

對(duì)（正確答案）

錯(cuò)

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

對(duì)（正確答案）

錯(cuò)

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

對(duì)

錯(cuò)（正確答案）

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

對(duì)（正確答案）

錯(cuò)

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

對(duì)

錯(cuò)（正確答案）

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

A:鏈表（正確答案）

B:順序表

C:散列表

D:都不對(duì)

2.（?；┫铝羞x項(xiàng)中關(guān)于鏈表是線性表的哪種存儲(chǔ)結(jié)構(gòu)正確的是（）?

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)里，鏈表是。結(jié)構(gòu)（）o

A:線性（正確答案）

B:樹形

C:圖形

D:集合

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

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

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

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

D:沒有指針域的鏈表。

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

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

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

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

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

6.chars[]="Confidence”;則s的字符串長(zhǎng)度是（）,,

A:9

B:10（正確答案）

C:11

D:12

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

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

A:GreatBaway

B:BawayGreat（正確答案）

C:GreatGreat

D:BawayBaway

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

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

B:'\n'

C:，\t'

D:'\a'

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

素，則出棧的寫法是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.棧的操作，出棧又叫彈棧，其英文是（）。

A:push

B:pop（正確答案）

C:out

D:in

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

A:線性表（正確答案）

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]=e;（正確答案）

B:e=s[top-];

C:s[-top]=e;

D:e=s[++top];

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

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

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

B:先減后彈

C:先壓后加

D:都不對(duì)

18.棧是操作受限的線性表，不能插入、刪除的一端稱為（）o

A:棧頂

B:棧底（正確答案）

C:棧中

D:以上都不對(duì)

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

寫法是e=s[top-因此常形象的記為（）o

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

B:先減后彈

C:先壓后加

D:都不對(duì)

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

（）O

A:1,2,3

B:3,2,1

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

D:1,3,2

21.（?；┰趩捂湵碇衟是一個(gè)指針,指向某結(jié)點(diǎn)，next是結(jié)點(diǎn)的指針域，想

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

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è)的是（）。

A:strcat

B:puts（正確答案）

C:gets（正確答案）

D:strlen（正確答案）

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

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

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ǔ)方式有（）o

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)于棧的刪除操作描述正確的是（）。

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

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

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

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

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

列可能是（）。

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è)空位置，則入棧正確的是（）0

A:s[top++]=e;

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

C：^^++；$[1：（^]=6；（正確答案）

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

31.（?；﹩捂湵淼牟檎液芊奖?，直接可以獲得任何一個(gè)元素。

對(duì)

錯(cuò)（正確答案）

32.（?；﹩捂湵硎蔷€性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。。

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

B錯(cuò)

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

對(duì)

錯(cuò)（正確答案）

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

對(duì)

錯(cuò)（正確答案）

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

對(duì)（正確答案）

錯(cuò)

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

對(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.棧是線性結(jié)構(gòu)。

對(duì)（正確答案）

錯(cuò)

L下列選項(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]=〃Baway〃;charsi[100];則執(zhí)行

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

A:GreatBaway

B:BawayGreat（正確答案）

C:GreatGreat

D:BawayBaway

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

素，則出棧正確的是Oo

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

B:s[--top]=e;

C:e=s[++top];

D:s[++top]=e;

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

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

B:棧底棧中

C:棧中棧頂

D:以上都不對(duì)

8.棧是操作受限的線性表，能插入、刪除的一端稱為（）o

A:棧頂（正確答案）

B:棧底

C:棧中

D:以上都不對(duì)

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

（）。

A:push（正確答案）

B:pop

C:out

D:in

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

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

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

B:先進(jìn)先出

C:后進(jìn)后出

D:不進(jìn)不出

1L棧是操作受限的線性表，插入和刪除都在哪里完成（）o

A:棧頂（正確答案）

B:棧底

C:棧中

D:棧外

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

幫助完成（）。

A:棧（正確答案）

B:隊(duì)列

C:鏈表

D:二叉樹

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

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

A:push

B:pop（正確答案）

C:out

D:in

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

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

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:樹

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

完成（）。

A:棧（正確答案）

B:圖

C:二叉樹

D:隊(duì)列

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

從中間取出（）o

A:棧（正確答案）

B:圖

C:二叉樹

D:隊(duì)列

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

A:順序表

B:棧（正確答案）

C:鏈表

D:樹

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

A:棧頂（正確答案）

B:棧底

C:棧中

D:都不對(duì)

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

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

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

C:離散事件的模擬

D:消息的緩存

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

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

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

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

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

D:時(shí)間復(fù)雜可以達(dá)到O（mn）,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)里，棧的操作有（）。

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

B:出棧（正確答案）

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

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

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

A:順序表（正確答案）

B:鏈表（正確答案）

C:串（正確答案）

D:棧（正確答案）

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

有（）。

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

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

C:漢諾塔問題（正確答案）

D:迷宮問題（正確答案）

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

和符號(hào)（）。

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

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

C:中間結(jié)果棧

D:漢字棧

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

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

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

C:漢諾塔問題（正確答案）

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

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

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

B:出棧（正確答案）

C:入隊(duì)

D:出隊(duì)

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

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

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

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

C:漢諾塔問題（正確答案）

D:迷宮問題（正確答案）

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

（）O

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

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

C:漢諾塔問題（正確答案）

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

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

對(duì)（正確答案）

錯(cuò)

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

對(duì)

錯(cuò)（正確答案）

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

對(duì)

錯(cuò)（正確答案）

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

對(duì)（正確答案）

錯(cuò)

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

用到。

對(duì)（正確答案）

錯(cuò)

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

到。

對(duì)（正確答案）

錯(cuò)

37.棧的使用很廣泛，它是一種先進(jì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)先出的線性結(jié)構(gòu)，應(yīng)用于表達(dá)式求值、括號(hào)匹配、

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

對(duì)（正確答案）

錯(cuò)

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

A:push

B:pop（正確答案）

C:out

D:in

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

A:outin

B:pushpop（正確答案）

C:inout

D:poppush

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

A:線性表（正確答案）

B:鏈表

C:單鏈表

D:索引表

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

的是（）。

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è)（，稱為出棧，則

出棧操作一般記為（）。

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)里，漢諾塔問題，是遞歸解決的問題，需要（）來(lái)幫助算法實(shí)現(xiàn)

（）O

A:棧（正確答案）

B:圖

C:二叉樹

D:隊(duì)列

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

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

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

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

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

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

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

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

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

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

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

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

B:隊(duì)尾

C:棧頂

D:棧底

12.隊(duì)列是先進(jìn)先出線性表，因此又稱為（）。

A:FIFO表（正確答案）

B:LIFO表

C:二叉樹

D:圖

13.隊(duì)列是先進(jì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.操作受限的線性表，只允許在一端插入，在另一端刪除，這是（）。

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

B:棧

C:圖

D:二叉樹

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)行（）。

A:刪除（正確答案）

B:插入

C:插入、刪除

D:都不對(duì)

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

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

B:隊(duì)尾

C:棧頂

D:棧底

19.0是隊(duì)列中能插入元素的一端（）。

A:隊(duì)頭

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

C:棧頂

D:棧底

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

A:空間不足

B:假溢出（正確答案）

C:元素過多

D:分配不出空間

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

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)（）。

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

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

C:中間結(jié)果棧

D:都不對(duì)

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

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

B:出棧（正確答案）

C:入隊(duì)

D:出隊(duì)

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

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:漢諾塔問題

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

27.以下是線性結(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:e=Q[front];front++;（正確答案）

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

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

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

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

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

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

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

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

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

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

30.

在隊(duì)列中能插入、刪除的一端分別稱為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á)式求值等算法都能用

到。

對(duì)（正確答案）

錯(cuò)

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

對(duì)

錯(cuò)（正確答案）

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

對(duì)

錯(cuò)（正確答案）

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

對(duì)（正確答案）

錯(cuò)

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

對(duì)（正確答案）

錯(cuò)

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

對(duì)

錯(cuò)（正確答案）

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

對(duì)

錯(cuò)（正確答案）

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

出棧操作一般記為（）。

A:push

B:pop（正確答案）

C:out

D:in

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

成（）。

A:棧（正確答案）

B:圖

C:二叉樹

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)用很廣泛，以下算法需要使用棧的是（）。

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

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

C:離散事件的模擬

D:消息的緩存

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

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

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

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

D:先進(jì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)先出的線性表，是哪種的結(jié)構(gòu)（）o

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

B:一對(duì)多

C:多對(duì)多

D:都不對(duì)

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

A:front==rear（正確答案）

B:front!=rear

C:front==（rear+l）

D無(wú)答案

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

A:（n-l）/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è)

元素。

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

B:n-2

C:n~l

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)先出的線性表，后進(jìn)先出英文是（）。

A:LastInFirstOut（正確答案）

B:FirstInFirstOut

C:不確定

D:都不對(duì)

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

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

A:1（正確答案）

B:0.9

C:0.75

D:0.25

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

A:可以隨機(jī)訪問任何一個(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(nm),n和m表示主串和模式串的長(zhǎng)度。

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

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

A:?(rear一front)%MAX

B:(rear-front+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ì)滿的條件是()o

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

B:rear%MAX==front

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

D:(rear+1)==front

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

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

A:順序表(正確答案)

B:鏈表

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

D:指針

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

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

A:n-i+l0(n)

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

C:n-i0(1)

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

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

有()。

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

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

C:漢諾塔問題（正確答案）

D:迷宮問題（正確答案）

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

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

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

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

C:漢諾塔問題（正確答案）

D:迷宮問題（正確答案）

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

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

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

C:隊(duì)中

D:隊(duì)外

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

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

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

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

D:順序棧（正確答案）

25.入棧的先后順序?yàn)閍,b,c,d,e,（入棧和出?？梢蚤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)用廣泛的線性結(jié)構(gòu)，棧的應(yīng)用包括（）。

A:八皇后問題（正確答案）

B:迷宮問題（正確答案）

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

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

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

助算法完成的。

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

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

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

D:八皇后問題（正確答案）

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

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

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

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

D:迷宮問題

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

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

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

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

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

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

A:棧（正確答案）

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

C:鏈表（正確答案）

D:順序表（正確答案）

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

用到。

對(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ù)strcpy是系統(tǒng)定義的，作用是進(jìn)行字符串拷貝，兩個(gè)參

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

對(duì)（正確答案）

錯(cuò)

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

對(duì)（正確答案）

錯(cuò)

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

對(duì)（正確答案）

錯(cuò)

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

對(duì)

錯(cuò)（正確答案）

39.線性結(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è)的鏈表

稱為單鏈表。

對(duì)（正確答案）

錯(cuò)

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

A:正確性

B:可行性（正確答案）

C:輸入

D:模糊性

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

A:常數(shù)階

B:線性階

C:平方階

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

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

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

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

C:操作

D:沒有關(guān)系

4.（?；?shù)據(jù)結(jié)構(gòu)中順序存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)的（）。

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

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

C:操作

D:沒有關(guān)系

5.（?；╉樞虮砜梢詫?shí)現(xiàn)的操作有（）。

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

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

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

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

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

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

在以O(shè)開頭的單元中。

A:12084

B:12120

C:12124（正確答案）

D:12132

7.（?；┰趎個(gè)元素的順序表中，在第i個(gè)位置插入元素需要移動(dòng)多少個(gè)元素

（）O

A:n~i

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

C:n-1

D:n-2

8.（?；╉樞虮淼膭h除元素，從該元素之后所有元素都要（）。

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

B:向后移動(dòng)

C:原地不動(dòng)

D:刪除這些元

9.（?；┫铝羞x項(xiàng)中代表順序表存取第i個(gè)元素的時(shí)間復(fù)雜度是（）。

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

B:0（n）

C:0（nn）

D:0（ln）

10.（?；╉樞虮硎浅Ｓ玫臄?shù)據(jù)結(jié)構(gòu)，順序表具有的特點(diǎn)是Oo

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

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

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

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

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

A:存取方便（正確答案）

B:刪除方便

C:移動(dòng)方便

I）：插入方便

12.（?；╉樞虮砀鞣N算法，都有其時(shí)間復(fù)雜度，在n個(gè)結(jié)點(diǎn)的順序表中，刪

除第i（l<iWn）個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度是（）。

A:0（1）

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

C:0（nlog2n）

D:0（log2n2）

13.（?；┚€性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址（）。

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

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

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

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

14.（?；┫铝羞x項(xiàng)中關(guā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.（?；﹩捂湵碇行薷牡趇個(gè)元素的時(shí)間復(fù)雜度是（）。

A:0（1）

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

C:0（nn）

D:都不對(duì)

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

A:指針域（正確答案）

B:索引域

C:散列域

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

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

法稱為（）o

A:求子串

B:聯(lián)接

C:匹配（正確答案）

D:求串長(zhǎng)

18.下列選項(xiàng)中是C語(yǔ)言中的字符串比較的是（）o