數(shù)據(jù)結(jié)構(gòu)16.17.18單元考試試題及答案

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

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

B.front!=rear

C.front==（rear+l）

2.在隊(duì)列中能刪除的一端稱為（）

A.隊(duì)尾

B.隊(duì)頭（正確答案）

C.隊(duì)中

D.隊(duì)列

3.有一組數(shù)據(jù)已知入隊(duì)順序是1,2,3,則出隊(duì)順序正確的是（）

A.3,1,2

B.1,3,2

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

D.2,1,3

4.隊(duì)列是（）結(jié)構(gòu)

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

B.一對(duì)多

C.多對(duì)多

D.都不對(duì)

5.數(shù)據(jù)結(jié)構(gòu)隊(duì)列中能插入的一端稱為（）

A.隊(duì)中

B.隊(duì)頭

C.隊(duì)尾（正確答案）

D.隊(duì)列

6.由于隊(duì)列是先進(jìn)先出的特性，入隊(duì)的順序是A、B、C、D則出隊(duì)的順序是

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

?B.A,C,B,D

?C.B,A,C,D

?D.D,C,B,D

7.以下是線性結(jié)構(gòu)的是（）

A.棧（正確答案）

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

C.單鏈表（正確答案）

D.串（正確答案）

8.已知入隊(duì)的順序是x,y,z;則出隊(duì)順序不正確的是（）

A.x,y,z

B.x,z,y（正確答案）

C.z,y,x（正確答案）

D.y,z,x（正確答案）

9.順序隊(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++];（正確答案）

10.在隊(duì)列中，下列答案中不能用來解決“假溢出”問題的是（）

A.普通隊(duì)列（正確答案）

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

C.普通鏈隊(duì)列（正確答案）

D.循環(huán)隊(duì)列

11.關(guān)于隊(duì)列，以下描述正確的是（）

A.隊(duì)列中可以插入元素的一端稱為隊(duì)尾（正確答案）

B.隊(duì)列中可以刪除元素的一端稱為隊(duì)頭（正確答案）

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

D.循環(huán)隊(duì)列也是線性結(jié)構(gòu)（正確答案）

12.以下不是線性結(jié)構(gòu)的是（）

A.棧

B.隊(duì)列

C.圖（正確答案）

D.集合（正確答案）

13.隊(duì)列是樹形結(jié)構(gòu)。（）

A.對(duì)

B.錯(cuò)（正確答案）

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

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

B.錯(cuò)

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

A.對(duì)

B.錯(cuò)（正確答案）

16.隊(duì)列的特性是先進(jìn)后出。（）

A.對(duì)

B.錯(cuò)（正確答案）

17.隊(duì)列和棧都是線性結(jié)構(gòu)。（）

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

B.錯(cuò)

18.棧和隊(duì)列都是圖形結(jié)構(gòu)。（）

A.對(duì)

B.錯(cuò)（正確答案）

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

A.對(duì)

B.錯(cuò)（正確答案）

20.strcmp的參數(shù)個(gè)數(shù)是（）個(gè)（）

A:1

B:3

C:2（正確答案）

D:0

21.某串的長度小于一個(gè)常數(shù)，則采用（）存儲(chǔ)方式最節(jié)省空間

A:鏈?zhǔn)?/p>

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

C:順序（正確答案）

D:無法確定

22.若串S="ABCD”,其子串的數(shù)目最多是：（）

A:11（正確答案）

B:9

C:10

D:8

23.有如下代碼chars[]="interesting”;則s數(shù)組的的長度是（）

A:12（正確答案）

B:11

C:13

D:10

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

A:1,2,3

B:3,2,1

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

D:1,3,2

25.鏈棧與順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)是（）

A:插入操作更加方便

B:不會(huì)出現(xiàn)?？盏那闆r

C:通常不會(huì)出現(xiàn)棧滿的情況（正確答案）

D:刪除操作更加加方便

26.向順序棧中壓入元素時(shí)，正確的是（）

A:先存入元素，后移動(dòng)棧頂指針

B:誰先誰后無關(guān)緊要

C:先移動(dòng)棧頂指針，后存入元素（正確答案）

D:同時(shí)進(jìn)行

27.初始化一個(gè)順序棧S時(shí),S->top的初始值是（）

A:7（正確答案）

B:0

C:不變

D:可變

28.一個(gè)棧的入棧次序ABCDE,則棧的不可能的輸出序列是（）

A:EDCBA

B:DECBA

C:ABCDE

D:DCEAB（正確答案）

29.pop操作應(yīng)該在棧的哪個(gè)部位操作（）

A:棧底

B:棧頂（正確答案）

C:棧中

D:都不對(duì)

30.棧是后進(jìn)先出（LastInFirstOut）,因此又稱為（）

A:FIFO表

B:LIFO表（正確答案）

?C:F線性表

?D:L線性表

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

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

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

B:先減后彈

C:先壓后加

D:都不對(duì)

32.數(shù)據(jù)結(jié)構(gòu)中棧是限定只能在。進(jìn)行插入和刪除的線性表。。

A:表中間

B:不確定

C:表尾（正確答案）

D:都不對(duì)

33.有關(guān)棧的概念：棧是后進(jìn)先出（先進(jìn)后出）的（）

A:鏈表

B:單鏈表

C:索引表

D:線性表（正確答案）

34.一個(gè)棧的輸入序列是1234,則下面序列中不可能是棧的輸出序列的

是（）

A:2341

B:4132（正確答案）

C:2314

D:1432

35.棧結(jié)構(gòu)通常采用的兩種存儲(chǔ)結(jié)構(gòu)是（）

A:線性存儲(chǔ)結(jié)構(gòu)和索引結(jié)構(gòu)

B:散列方式和索引方式

C:鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)和順序存儲(chǔ)結(jié)構(gòu)（正確答案）

D:線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

36.一個(gè)棧的入棧序列是a、b、c、d、e,則棧的不可能輸出序列是（）

A:edcba

B:decba

C:dceab（正確答案）

D:abcde

37.在順序棧中，入棧操作的時(shí)間復(fù)雜度是（）

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

B:0（n）

C:0（nn）

D:0（nnn）

38.棧與一般線性表的區(qū)別主要是（）

A:元素個(gè)數(shù)

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

C:元素類型

D:插入、刪除元素的位置（正確答案）

39.在括號(hào)匹配算法中，經(jīng)常借助選項(xiàng)中的哪種來完成算法（）

A:圖

B:棧（正確答案）

C:二叉樹

D:鏈表

40.以下字符串處理函數(shù)中，返回值是char的是（）

A:strcat（正確答案）

B:strcmp

C:strcpy（正確答案）

D:strlen

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

A:strcat（正確答案）

B:strcmp（正確答案）

C:strcpy（正確答案）

D:strlen

42.鏈棧與順序棧相比，哪些不是比較明顯的優(yōu)點(diǎn)（）

A:插入操作更加方便（正確答案）

B:不會(huì)出現(xiàn)?？盏那闆r（正確答案）

C:通常不會(huì)出現(xiàn)棧滿的情況

D:刪除操作更加加方便（正確答案）

43.已知入棧的先后順序?yàn)閍,b,c,d,e,（入棧出?？山惶孢M(jìn)行）則出棧順序可

能是下面選項(xiàng)中的哪些（）

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

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

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

,D:d,b,c,a,e

44.已知入棧順序是A、B、C,當(dāng)C最先出棧時(shí)，則出棧順序不正確的選項(xiàng)是

（）

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

?B:C,B,A

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

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

45.如果棧的使用過程中元素變化不可預(yù)料，有時(shí)很小，有時(shí)非常大，那么不

要選（）

A:鏈棧

B:順序棧（正確答案）

C:散列棧（正確答案）

D:哈希棧（正確答案）

46.已知一個(gè)棧入棧順序是1,2,3,入的過程可以出棧，出棧序列可能是

()

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

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

C:3,1,2

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

47.選項(xiàng)中有關(guān)棧的刪除操作描述對(duì)的是（）

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

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

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

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

48.斐波那契數(shù)列的計(jì)算，可以使用遞歸的方式計(jì)算，則不能使用哪項(xiàng)來幫助

完成（）

A:棧

B:圖（正確答案）

C:二叉樹（正確答案）

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

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

是高位先彈出，這種特點(diǎn)不是（）

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

B:后進(jìn)先出

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

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

50.子串的比較運(yùn)算稱為模式匹配。（）

A.對(duì)

B.錯(cuò)（正確答案）

51.“abed”與“Abed”不相等。（）

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

B.錯(cuò)

52.在棧中，能插入刪除的一端稱為棧頂。（）

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

B.錯(cuò)

53.在棧中，能刪除的一端稱為棧底。（）

A.對(duì)

B.錯(cuò)（正確答案）

54.棧能插入刪除的一端稱為棧中。（）

A.對(duì)

B.錯(cuò)（正確答案）

55.棧是線性結(jié)構(gòu)。（）

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

B.錯(cuò)

56.在棧的中間部位不能插入刪除元素。（）

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

B.錯(cuò)

57.棧是一對(duì)多的邏輯結(jié)構(gòu)。（）

A.對(duì)

B.錯(cuò)（正確答案）

58.括號(hào)匹配算法需要棧來幫助算法實(shí)現(xiàn)。（）

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

B.錯(cuò)

59.棧的使很廣泛，它可以再一端插入數(shù)據(jù)，再另一端刪除數(shù)據(jù)。（）

A.對(duì)

B,錯(cuò)（正確答案）

60.隊(duì)列是限定在（）進(jìn)行操作的線性表。（）

A.中間

B.隊(duì)首

C.隊(duì)尾

D.兩端（正確答案）

61.隊(duì)列中的元素個(gè)數(shù)是（）

A.不變的

B.可變的（正確答案）

C.任意的

D.0

62.同一隊(duì)列內(nèi)各元素的類型（）

A.必須一致（正確答案）

B.不能一致

C.可以不一致

D.不限制

63.隊(duì)列是一個(gè)（）線性表結(jié)構(gòu)（）

A.不加限制的

B.推廣了的

C.加了限制的（正確答案）

D.非

64.當(dāng)利用大小為n的數(shù)組順序存儲(chǔ)一個(gè)隊(duì)列時(shí)，該隊(duì)列的最后一個(gè)元素的下

標(biāo)為（）

A.n-2

B.n-l（正確答案）

C.n

D.n+1

65.已知入隊(duì)順序是M,N,P;則出隊(duì)順序正確的選項(xiàng)是（）

A.P,N,M

B.N,P,M

C.M,N,P（正確答案）

D.N,M.P

66.對(duì)循環(huán)順序隊(duì)列占用的空間的描述，正確的是（）

A.不必連續(xù)

B.必須連續(xù)（正確答案）

C.不能連續(xù)

D.可以不連續(xù)

67.一個(gè)循環(huán)隊(duì)列一旦說明，其占用空間的大小錯(cuò)誤的說法是（）

A.已固定

B.可以變動(dòng)（正確答案）

C.不能固定（正確答案）

D.動(dòng)態(tài)變化（正確答案）

68.對(duì)循環(huán)隊(duì)列占用的空間的描述，錯(cuò)誤的是（）

A.不必連續(xù)（正確答案）

B.必須連續(xù)

C.不能連續(xù)（正確答案）

D.可以不連續(xù)（正確答案）

69.隊(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++;

,C.rear++;Q[rear]=e;

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

70.隊(duì)列的應(yīng)用包含選項(xiàng)中的哪些（）

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

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

C.離散事件的模擬（正確答案）

D.進(jìn)制轉(zhuǎn)換

71.四個(gè)元素按：A,B,C,D順序連續(xù)進(jìn)空隊(duì)列QB，執(zhí)行四次出隊(duì)操作

后，隊(duì)列Q不正確的是（）

A.不確定是否為空（正確答案）

B.不為空（正確答案）

C.為空

D.以上都不對(duì)（正確答案）

72.同一隊(duì)列內(nèi)各元素的類型，錯(cuò)誤的是（）

A.必須一致

B.不能一致（正確答案）

C.可以不一致（正確答案）

D.不限制（正確答案）

73.鏈隊(duì)列在一定范圍內(nèi)不會(huì)出現(xiàn)隊(duì)滿的情況。（）

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

B.錯(cuò)

74.在循環(huán)鏈隊(duì)列中無溢出現(xiàn)象。（）

A.對(duì)

B.錯(cuò)（正確答案）

75.隊(duì)列都是順序存儲(chǔ)的線性結(jié)構(gòu)。（）

A.對(duì)

B.錯(cuò)（正確答案）

76.數(shù)據(jù)結(jié)構(gòu)隊(duì)列中允許刪除的一端稱為隊(duì)尾。（）

A.對(duì)

B.錯(cuò)（正確答案）

77.順序隊(duì)和循環(huán)隊(duì)關(guān)于隊(duì)滿和隊(duì)空的判斷條件是一樣的。（）

A.對(duì)

B.錯(cuò)（正確答案）

78.隊(duì)列中允許刪除的一端被稱為隊(duì)頭。（）

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

B.錯(cuò)

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

A.對(duì)

B.錯(cuò)（正確答案）

80.pop操作應(yīng)該在棧的哪個(gè)部位操作（）

A:棧底

B:棧頂（正確答案）

C:棧中

D:都不對(duì)

81.有關(guān)棧的概念：棧是后進(jìn)先出（先進(jìn)后出）的（）

A:鏈表

B:單鏈表

C:索引表

D:線性表（正確答案）

82.一個(gè)棧的輸入序列是1234,則下面序列中不可能是棧的輸出序列的

是（）

A:2341

B:4132（正確答案）

C:2314

D:1432

83.棧結(jié)構(gòu)通常采用的兩種存儲(chǔ)結(jié)構(gòu)是（）

A:線性存儲(chǔ)結(jié)構(gòu)和索引結(jié)構(gòu)

B:散列方式和索引方式

C:鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)和順序存儲(chǔ)結(jié)構(gòu)（正確答案）

D:線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

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

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

B:front!=rear

C:front==（rear+l）

85.在隊(duì)列中能刪除的一端稱為（）

A:隊(duì)尾

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

C:隊(duì)中

D:隊(duì)列

86.有一組數(shù)據(jù)已知入隊(duì)順序是1,2,3,則出隊(duì)順序正確的是()

A:3,1,2

B:1,3,2

C:1,2,3(正確答案)

D:2,1,3

87.隊(duì)列是()結(jié)構(gòu)()

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

B:一對(duì)多

C:多對(duì)多

D:都不對(duì)

88.數(shù)據(jù)結(jié)構(gòu)隊(duì)列中能插入的一端稱為()

A:隊(duì)中

B:隊(duì)頭

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

D:隊(duì)列

89.由于隊(duì)列是先進(jìn)先出的特性，入隊(duì)的順序是A、B、C、D則出隊(duì)的順序是

()

A:A,B,C,D(正確答案)

B:A,C,B,D

C:B,A,C,D

D:D,C,B,D

90.循環(huán)隊(duì)列中，隊(duì)列最大容量是MAX,隊(duì)頭是front,隊(duì)尾是rear,采用人

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

A:rear%MAX=front

B:(rear-1)%MAX=front

C:(rear+1)-front

D:（rear+l）%MAX==front（正確答案）

91.隊(duì)列是限定在（）進(jìn)行操作的線性表（）

A:中間

B:隊(duì)首

C:隊(duì)尾

D:兩端（正確答案）

92.隊(duì)列中的元素個(gè)數(shù)是（）

A:不變的

B:可變的（正確答案）

C:任意的

D:0

93.同一隊(duì)列內(nèi)各元素的類型（）

A:必須一致（正確答案）

B:不能一致

C:可以不一致

D:不限制

94.隊(duì)列是一個(gè)（）線性表結(jié)構(gòu)（）

A:不加限制的

B:推廣了的

C:加了限制的（正確答案）

D:非

95.當(dāng)利用大小為n的數(shù)組順序存儲(chǔ)一個(gè)隊(duì)列時(shí);該隊(duì)列的最后一個(gè)元素的下

標(biāo)為（）

A:n~2

B:n-1（正確答案）

C:n

D:n+1

96.已知入隊(duì)順序是M,N,P;則出隊(duì)順序正確的選項(xiàng)是（）

A:PNM

B:NPM

C:MNP（正確答案）

D:NMP

97.對(duì)循環(huán)順序隊(duì)列占用的空間的描述，正確的是（）

A:不必連續(xù)

B:必須連續(xù)（正確答案）

C:不能連續(xù)

D:可以不連續(xù)

98.隊(duì)列中的元素?cái)?shù)據(jù)類型，正確的說法是（）

A:可以相同

B:可以不同

C:必須相同（正確答案）

D:必須不同

99.入隊(duì)順序是Q,R,S,T;則出隊(duì)順序是（）

A:QSTR

B:TSRQ

C:RSTQ

D:QRST（正確答案）

100.已知入棧順序是A、B、C,當(dāng)C最先出棧時(shí)，則出棧順序不正確的選項(xiàng)

是（）

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

B:C,B,A

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

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

101.已知一個(gè)棧入棧順序是1,2,3,入的過程可以出棧，出棧序列可能是

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

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

C:3,1,2

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

102.已知入隊(duì)的順序是x,y,z;則出隊(duì)順序不正確的是（）

A:x,y,z

B:x,z,y（正確答案）

C:z,y,x（正確答案）

D:y,z,x（正確答案）

103.關(guān)于隊(duì)列，以下描述正確的是。

A:隊(duì)列中可以插入元素的一端稱為隊(duì)尾（正確答案）

B:隊(duì)列中可以刪除元素的一端稱為隊(duì)頭（正確答案）

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

D:循環(huán)隊(duì)列也是線性結(jié)構(gòu)（正確答案）

104.一個(gè)循環(huán)隊(duì)列一旦說明，其占用空間的大小錯(cuò)誤的說法是（）

A:已固定

B:可以變動(dòng)（正確答案）

C:不能固定（正確答案）

D:動(dòng)態(tài)變化（正確答案）

105.隊(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++;

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

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

106.隊(duì)列的應(yīng)用包含選項(xiàng)中的哪些（）

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

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

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

D:進(jìn)制轉(zhuǎn)換

107.同一隊(duì)列內(nèi)各元素的類型，錯(cuò)誤的是（）

A:必須一致

B:不能一致（正確答案）

C:可以不一致（正確答案）

D:不限制（正確答案）

108.隊(duì)列中，以下說法錯(cuò)誤的是（）

A:可以在隊(duì)頭進(jìn)行插入操作（正確答案）

B:可以在隊(duì)頭進(jìn)行刪除操作

C:隊(duì)頭既可以插入也可以刪除（正確答案）

D:都不對(duì)（正確答案）

109.循環(huán)隊(duì)列中，隊(duì)列最大容量是MAX,隊(duì)頭是front,隊(duì)尾是rear,采用

人為浪費(fèi)一個(gè)單元的形式，則隊(duì)滿的條件不是（）

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

B:（rear-1）%MAX==front（正確答案）

C:（rear+l）==front（正確答案）

D:（rear+1）%MAX==front

110.有關(guān)鏈隊(duì)說法，不正確的為（）

A:通常不存在隊(duì)滿的情況

B:不存在隊(duì)空的情況（正確答案）

C:出隊(duì)之前先判斷空否

D:肯定不存在隊(duì)滿的情況（正確答案）

111.棧是線性結(jié)構(gòu)。（）

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

B.錯(cuò)

112.計(jì)算n!可以使用遞歸方式完成，使用遞歸算法需要棧保存相關(guān)參數(shù)。

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

B.錯(cuò)

113.隊(duì)列和棧都是線性結(jié)構(gòu)。（）

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

B.錯(cuò)

114.先進(jìn)先出的英文是FirstInFirstOut。（）

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

B.錯(cuò)

115.在循環(huán)鏈隊(duì)列中無溢出現(xiàn)象。。

A.對(duì)

B,錯(cuò)（正確答案）

116.隊(duì)列都是順序存儲(chǔ)的線性結(jié)構(gòu)。（）

A.對(duì)

B.錯(cuò)（正確答案）

117.數(shù)據(jù)結(jié)構(gòu)隊(duì)列中允許刪除的一端稱為隊(duì)尾。（）

A.對(duì)

B.錯(cuò)（正確答案）

118.順序隊(duì)和循環(huán)隊(duì)關(guān)于隊(duì)滿和隊(duì)空的判斷條件是一樣的。（）

A.對(duì)

B.錯(cuò)（正確答案）

119.棧和隊(duì)列都是鏈?zhǔn)酱鎯?chǔ)的線性結(jié)構(gòu)。（）

A.對(duì)

B.錯(cuò)（正確答案）

120.循環(huán)隊(duì)列的隊(duì)首指針為front,隊(duì)尾指針為rear,則隊(duì)空的條件為

front==rear。（）

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

B.錯(cuò)

121.以下論述正確的是（）

A.〃〃是空串，””是空格串（正確答案）

B.”BEIJING”是〃BEIJING”的子串

C.”somethingVSomethig”

D."BIT"="BITE"

122,存放循環(huán)隊(duì)列元素的數(shù)組data有10個(gè)元素，則data數(shù)組的下標(biāo)范圍是

（）

A.0—10

B.0—9（正確答案）

C.1—9

D.1—10

123.四個(gè)元素按A、B、C、D順序進(jìn)S棧，執(zhí)行兩次pop（S）運(yùn)算后，棧頂元

素的值是（）

A.A

B.B（正確答案）

C.C

D.D

124.在雙鏈表中做插入運(yùn)算的時(shí)間復(fù)雜度為（）

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

B.0（n）

C.0（nn）

D.0（log2n）

125.兩個(gè)指針P和Q,分別指向單鏈表的兩個(gè)元素，P是Q前驅(qū)的條件是（）

A.P->next==Q->next

B.P->next==Q（正確答案）

C.Q->next==P

D.P二二Q

126.設(shè)有編號(hào)為1,2,3,4的四輛列車，順序進(jìn)入一個(gè)棧結(jié)構(gòu)的站臺(tái)，下列

不可能的出站順序?yàn)镺

A.1234

B.1243

C.1324

D.1423（正確答案）

127.四個(gè)元素按：A,B,C,D順序連續(xù)進(jìn)隊(duì)Q,則隊(duì)尾元素是（）

A.A

B.B

C.C

D.D（正確答案）

128.在單鏈表中，增加頭結(jié)點(diǎn)的目的不是（）

A.使單鏈表至少有一個(gè)結(jié)點(diǎn)（正確答案）

B.標(biāo)志表中首結(jié)點(diǎn)的位置（正確答案）

C.方便運(yùn)算的實(shí)現(xiàn)

D.說明該單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（正確答案）

129.設(shè)有編號(hào)為1,2,3,4的四輛列車，順序進(jìn)入一個(gè)棧結(jié)構(gòu)的站臺(tái)，下列

可能的出站順序?yàn)椋ǎ?/p>

A.1234（正確答案）

B.1243（正確答案）

C.1324（正確答案）

D.1423

130.四個(gè)元素按：A,B,C,D順序連續(xù)進(jìn)隊(duì)Q,則隊(duì)尾元素不是（）

A.A（正確答案）

B.B（正確答案）

C.C（正確答案）

D.D

131.關(guān)于串的模式匹配描述，不正確的是（）

A.判斷兩個(gè)串是否相等（正確答案）

B.對(duì)兩個(gè)串比較大?。ㄕ_答案）

C.找某子串在主串中第一次出現(xiàn)的第一個(gè)字（正確答案）

D.找某字符在主串中第一次出現(xiàn)的位置

132.以下論述不正確的是（）

A.〃"與"〃是相同的（正確答案）

B."tel"是"Teleptone"的子串（正確答案）

C.的長度為0

D.空串是零個(gè)字符的串

133.從邏輯關(guān)系上講，數(shù)據(jù)結(jié)構(gòu)主要分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩類。（）

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

B.錯(cuò)

134.順序表的每個(gè)結(jié)點(diǎn)只能是一個(gè)簡單類型，而鏈表的每個(gè)結(jié)點(diǎn)可以是一個(gè)

復(fù)雜類型。（）

A.對(duì)

B.錯(cuò)（正確答案）

135.棧一定是順序存儲(chǔ)的線性結(jié)構(gòu)。（）

A.對(duì)

B.錯(cuò)（正確答案）

136.隊(duì)列是限制在兩端進(jìn)行操作的線性表。（）

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

B.錯(cuò)

137.串是n個(gè)字母的有限序列。（）

A.對(duì)

B.錯(cuò)（正確答案）

138.從存儲(chǔ)結(jié)構(gòu)上主要分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩類。（）

A.對(duì)

B.錯(cuò)（正確答案）

139.隊(duì)列是限制在同一端進(jìn)行操作的線性表。（）

A.對(duì)

B.錯(cuò)（正確答案）

140.串只能是由字母組成的有限序列。（）

A.對(duì)

B.錯(cuò)（正確答案）

141.在隊(duì)列中能刪除的一端稱為（）

A:隊(duì)尾

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

C:隊(duì)中

D:隊(duì)列

142.有一組數(shù)據(jù)已知入隊(duì)順序是1,2,3,則出隊(duì)順序正確的是（）

A:3,1,2

B:1,3,2

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

D:2,1,3

143.隊(duì)列是（）結(jié)構(gòu)（）

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

B:一對(duì)多

C:多對(duì)多

D:都不對(duì)

144.由于隊(duì)列是先進(jìn)先出的特性，入隊(duì)的順序是A、B、C、D則出隊(duì)的順序是

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

?B:A,C,B,D

?C:B,A,C,D

?D:D,C,B,D

145.隊(duì)列是限定在（）進(jìn)行操作的線性表（）

A:中間

B:隊(duì)首

C:隊(duì)尾

D:兩端（正確答案）

146.當(dāng)利用大小為n的數(shù)組順序存儲(chǔ)一個(gè)隊(duì)列時(shí);該隊(duì)列的最后一個(gè)元素的

下標(biāo)為（）

A:n-2

B:n-1（正確答案）

C:n

D:n+1

147.已知入隊(duì)順序是M,N,P;則出隊(duì)順序正確的選項(xiàng)是（）

A:PNM

B:NPM

C:MNP（正確答案）

D:NMP

148.隊(duì)列中的元素?cái)?shù)據(jù)類型，正確的說法是（）

A:可以相同

B:可以不同

C:必須相同（正確答案）

D:必須不同

149.入隊(duì)順序是Q,R,S,T;則出隊(duì)順序是（）

A:QSTR

B:TSRQ

C:RSTQ

D:QRST（正確答案）

150.以下論述正確的是（）

A:'是空串，"”是空格串（正確答案）

B:"BEIJING"是"BEIJING”的子串

C:“somethingVSomethig”

D:"BIT"="BITE"

151.存放循環(huán)隊(duì)列元素的數(shù)組data有10個(gè)元素，則data數(shù)組的下標(biāo)范圍是

A:0..10

B:0..9(正確答案)

C:1..9

D:1..10

152.在雙鏈表中做插入運(yùn)算的時(shí)間復(fù)雜度為()

A:0(1)(正確答案)

B:0(n)

C:0(nn)

D:0(log2n)

153.設(shè)有編號(hào)為1,2,3,4的四輛列車，順序進(jìn)入一個(gè)棧結(jié)構(gòu)的站臺(tái)，下列

不可能的出站順序?yàn)?)

A:1234

B:1243

C:1324

D:1423(正確答案)

154.四個(gè)元素按：A,B,C,D順序連續(xù)進(jìn)隊(duì)Q,則隊(duì)尾元素是()

A:A

B:B

C:C

D:D(正確答案)

155.在順序隊(duì)列中，獲取隊(duì)尾元素的時(shí)間復(fù)雜度是()

A:0(n)

B:0(nn)

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

D:0(nnn)

156.循環(huán)隊(duì)列用數(shù)組A[0,mT]存放其元素值，已知其頭尾指針分別是front

和rear,則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是（）

A:（rear-front+m）%m（正確答案）

B:rear—front+1

C:rear—front—1

D:rear—front

157.棧和隊(duì)列的共同點(diǎn)是（）

A:都是先進(jìn)后出

B:都是先進(jìn)先出

C:只允許在端點(diǎn)處插入、刪除元素（正確答案）

D:沒有共同點(diǎn)

158.在一個(gè)鏈棧中，若棧頂指針等于NULL,則表示（）

A:棧滿

B:棧非空

C:?？眨ㄕ_答案）

D:棧不滿

159.兩個(gè)指針P和Q,分別指向單鏈表的兩個(gè)元素，P是Q前驅(qū)的條件是（）

A:P->next-Q->next

B:P->next==Q（正確答案）

C:Q->next==P

D:P==Q

160.四個(gè)元素按A、B、C、D順序進(jìn)S棧，執(zhí)行兩次pop（S）運(yùn)算后，棧頂元

素的值是（）

A:A

B:B（正確答案）

C:C

D:D

161.順序隊(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;f