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

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

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

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

B.front!=rear

C.front==（rear+l）

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

A.隊尾

B.隊頭（正確答案）

C.隊中

D.隊列

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

A.3,1,2

B.1,3,2

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

D.2,1,3

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

A.一對一（正確答案）

B.一對多

C.多對多

D.都不對

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

A.隊中

B.隊頭

C.隊尾（正確答案）

D.隊列

6.由于隊列是先進先出的特性，入隊的順序是A、B、C、D則出隊的順序是

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.隊列（正確答案）

C.單鏈表（正確答案）

D.串（正確答案）

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

A.x,y,z

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

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

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

9.順序隊存儲在Q中，front是隊頭，rear是隊尾，rear總指向隊尾元素之

后的空間，用e接收出隊的元素，則出隊應該記為：（）

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

,B.front++;e=Q[front];

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

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

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

A.普通隊列（正確答案）

B.普通順序隊列（正確答案）

C.普通鏈隊列（正確答案）

D.循環(huán)隊列

11.關于隊列，以下描述正確的是（）

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

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

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

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

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

A.棧

B.隊列

C.圖（正確答案）

D.集合（正確答案）

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

A.對

B.錯（正確答案）

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

A.對（正確答案）

B.錯

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

A.對

B.錯（正確答案）

16.隊列的特性是先進后出。（）

A.對

B.錯（正確答案）

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

A.對（正確答案）

B.錯

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

A.對

B.錯（正確答案）

19.隊列的特性是先進后出，而棧的特性是先進先出。（）

A.對

B.錯（正確答案）

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

A:1

B:3

C:2（正確答案）

D:0

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

A:鏈式

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.已知一個棧入棧順序是1,2,3,入的過程可以出棧，錯誤的出棧序列是

A:1,2,3

B:3,2,1

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

D:1,3,2

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

A:插入操作更加方便

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

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

D:刪除操作更加加方便

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

A:先存入元素，后移動棧頂指針

B:誰先誰后無關緊要

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

D:同時進行

27.初始化一個順序棧S時,S->top的初始值是（）

A:7（正確答案）

B:0

C:不變

D:可變

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

A:EDCBA

B:DECBA

C:ABCDE

D:DCEAB（正確答案）

29.pop操作應該在棧的哪個部位操作（）

A:棧底

B:棧頂（正確答案）

C:棧中

D:都不對

30.棧是后進先出（LastInFirstOut）,因此又稱為（）

A:FIFO表

B:LIFO表（正確答案）

?C:F線性表

?D:L線性表

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

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

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

B:先減后彈

C:先壓后加

D:都不對

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

A:表中間

B:不確定

C:表尾（正確答案）

D:都不對

33.有關棧的概念：棧是后進先出（先進后出）的（）

A:鏈表

B:單鏈表

C:索引表

D:線性表（正確答案）

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

是（）

A:2341

B:4132（正確答案）

C:2314

D:1432

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

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

B:散列方式和索引方式

C:鏈式存儲結(jié)構(gòu)和順序存儲結(jié)構(gòu)（正確答案）

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

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

A:edcba

B:decba

C:dceab（正確答案）

D:abcde

37.在順序棧中，入棧操作的時間復雜度是（）

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

B:0（n）

C:0（nn）

D:0（nnn）

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

A:元素個數(shù)

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

C:元素類型

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

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

A:圖

B:棧（正確答案）

C:二叉樹

D:鏈表

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

A:strcat（正確答案）

B:strcmp

C:strcpy（正確答案）

D:strlen

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

A:strcat（正確答案）

B:strcmp（正確答案）

C:strcpy（正確答案）

D:strlen

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

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

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

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

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

43.已知入棧的先后順序為a,b,c,d,e,（入棧出?？山惶孢M行）則出棧順序可

能是下面選項中的哪些（）

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,當C最先出棧時，則出棧順序不正確的選項是

（）

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

?B:C,B,A

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

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

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

要選（）

A:鏈棧

B:順序棧（正確答案）

C:散列棧（正確答案）

D:哈希棧（正確答案）

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

()

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

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

C:3,1,2

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

47.選項中有關棧的刪除操作描述對的是（）

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

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

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

D:棧的刪除操作叫做進棧

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

完成（）

A:棧

B:圖（正確答案）

C:二叉樹（正確答案）

D:隊列（正確答案）

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

是高位先彈出，這種特點不是（）

A:先進先出（正確答案）

B:后進先出

C:后進后出（正確答案）

D:不進不出（正確答案）

50.子串的比較運算稱為模式匹配。（）

A.對

B.錯（正確答案）

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

A.對（正確答案）

B.錯

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

A.對（正確答案）

B.錯

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

A.對

B.錯（正確答案）

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

A.對

B.錯（正確答案）

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

A.對（正確答案）

B.錯

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

A.對（正確答案）

B.錯

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

A.對

B.錯（正確答案）

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

A.對（正確答案）

B.錯

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

A.對

B,錯（正確答案）

60.隊列是限定在（）進行操作的線性表。（）

A.中間

B.隊首

C.隊尾

D.兩端（正確答案）

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

A.不變的

B.可變的（正確答案）

C.任意的

D.0

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

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

B.不能一致

C.可以不一致

D.不限制

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

A.不加限制的

B.推廣了的

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

D.非

64.當利用大小為n的數(shù)組順序存儲一個隊列時，該隊列的最后一個元素的下

標為（）

A.n-2

B.n-l（正確答案）

C.n

D.n+1

65.已知入隊順序是M,N,P;則出隊順序正確的選項是（）

A.P,N,M

B.N,P,M

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

D.N,M.P

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

A.不必連續(xù)

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

C.不能連續(xù)

D.可以不連續(xù)

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

A.已固定

B.可以變動（正確答案）

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

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

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

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

B.必須連續(xù)

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

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

69.隊列的元素存儲在Q中，front是隊頭，rear是隊尾，rear總指向隊尾

元素之后的空間，e是入隊的元素，則入隊應該記為（）

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

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

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

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

70.隊列的應用包含選項中的哪些（）

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

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

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

D.進制轉(zhuǎn)換

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

后，隊列Q不正確的是（）

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

B.不為空（正確答案）

C.為空

D.以上都不對（正確答案）

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

A.必須一致

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

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

D.不限制（正確答案）

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

A.對（正確答案）

B.錯

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

A.對

B.錯（正確答案）

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

A.對

B.錯（正確答案）

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

A.對

B.錯（正確答案）

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

A.對

B.錯（正確答案）

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

A.對（正確答案）

B.錯

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

A.對

B.錯（正確答案）

80.pop操作應該在棧的哪個部位操作（）

A:棧底

B:棧頂（正確答案）

C:棧中

D:都不對

81.有關棧的概念：棧是后進先出（先進后出）的（）

A:鏈表

B:單鏈表

C:索引表

D:線性表（正確答案）

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

是（）

A:2341

B:4132（正確答案）

C:2314

D:1432

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

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

B:散列方式和索引方式

C:鏈式存儲結(jié)構(gòu)和順序存儲結(jié)構(gòu)（正確答案）

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

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

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

B:front!=rear

C:front==（rear+l）

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

A:隊尾

B:隊頭（正確答案）

C:隊中

D:隊列

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

A:3,1,2

B:1,3,2

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

D:2,1,3

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

A:一對一(正確答案)

B:一對多

C:多對多

D:都不對

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

A:隊中

B:隊頭

C:隊尾(正確答案)

D:隊列

89.由于隊列是先進先出的特性，入隊的順序是A、B、C、D則出隊的順序是

()

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

B:A,C,B,D

C:B,A,C,D

D:D,C,B,D

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

為浪費一個單元的形式，則隊滿的條件是()

A:rear%MAX=front

B:(rear-1)%MAX=front

C:(rear+1)-front

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

91.隊列是限定在（）進行操作的線性表（）

A:中間

B:隊首

C:隊尾

D:兩端（正確答案）

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

A:不變的

B:可變的（正確答案）

C:任意的

D:0

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

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

B:不能一致

C:可以不一致

D:不限制

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

A:不加限制的

B:推廣了的

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

D:非

95.當利用大小為n的數(shù)組順序存儲一個隊列時;該隊列的最后一個元素的下

標為（）

A:n~2

B:n-1（正確答案）

C:n

D:n+1

96.已知入隊順序是M,N,P;則出隊順序正確的選項是（）

A:PNM

B:NPM

C:MNP（正確答案）

D:NMP

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

A:不必連續(xù)

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

C:不能連續(xù)

D:可以不連續(xù)

98.隊列中的元素數(shù)據(jù)類型，正確的說法是（）

A:可以相同

B:可以不同

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

D:必須不同

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

A:QSTR

B:TSRQ

C:RSTQ

D:QRST（正確答案）

100.已知入棧順序是A、B、C,當C最先出棧時，則出棧順序不正確的選項

是（）

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

B:C,B,A

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

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

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

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

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

C:3,1,2

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

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

A:x,y,z

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

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

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

103.關于隊列，以下描述正確的是。

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

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

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

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

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

A:已固定

B:可以變動（正確答案）

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

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

105.隊列的元素存儲在Q中，front是隊頭，rear是隊尾，rear總指向隊尾

元素之后的空間，e是入隊的元素，則入隊應該記為：（）

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

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

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

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

106.隊列的應用包含選項中的哪些（）

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

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

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

D:進制轉(zhuǎn)換

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

A:必須一致

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

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

D:不限制（正確答案）

108.隊列中，以下說法錯誤的是（）

A:可以在隊頭進行插入操作（正確答案）

B:可以在隊頭進行刪除操作

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

D:都不對（正確答案）

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

人為浪費一個單元的形式，則隊滿的條件不是（）

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

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

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

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

110.有關鏈隊說法，不正確的為（）

A:通常不存在隊滿的情況

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

C:出隊之前先判斷空否

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

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

A.對（正確答案）

B.錯

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

A.對（正確答案）

B.錯

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

A.對（正確答案）

B.錯

114.先進先出的英文是FirstInFirstOut。（）

A.對（正確答案）

B.錯

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

A.對

B,錯（正確答案）

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

A.對

B.錯（正確答案）

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

A.對

B.錯（正確答案）

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

A.對

B.錯（正確答案）

119.棧和隊列都是鏈式存儲的線性結(jié)構(gòu)。（）

A.對

B.錯（正確答案）

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

front==rear。（）

A.對（正確答案）

B.錯

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

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

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

C.”somethingVSomethig”

D."BIT"="BITE"

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

（）

A.0—10

B.0—9（正確答案）

C.1—9

D.1—10

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

素的值是（）

A.A

B.B（正確答案）

C.C

D.D

124.在雙鏈表中做插入運算的時間復雜度為（）

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

B.0（n）

C.0（nn）

D.0（log2n）

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

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

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

C.Q->next==P

D.P二二Q

126.設有編號為1,2,3,4的四輛列車，順序進入一個棧結(jié)構(gòu)的站臺，下列

不可能的出站順序為O

A.1234

B.1243

C.1324

D.1423（正確答案）

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

A.A

B.B

C.C

D.D（正確答案）

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

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

B.標志表中首結(jié)點的位置（正確答案）

C.方便運算的實現(xiàn)

D.說明該單鏈表是線性表的鏈式存儲結(jié)構(gòu)（正確答案）

129.設有編號為1,2,3,4的四輛列車，順序進入一個棧結(jié)構(gòu)的站臺，下列

可能的出站順序為（）

A.1234（正確答案）

B.1243（正確答案）

C.1324（正確答案）

D.1423

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

A.A（正確答案）

B.B（正確答案）

C.C（正確答案）

D.D

131.關于串的模式匹配描述，不正確的是（）

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

B.對兩個串比較大?。ㄕ_答案）

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

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

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

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

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

C.的長度為0

D.空串是零個字符的串

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

A.對（正確答案）

B.錯

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

復雜類型。（）

A.對

B.錯（正確答案）

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

A.對

B.錯（正確答案）

136.隊列是限制在兩端進行操作的線性表。（）

A.對（正確答案）

B.錯

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

A.對

B.錯（正確答案）

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

A.對

B.錯（正確答案）

139.隊列是限制在同一端進行操作的線性表。（）

A.對

B.錯（正確答案）

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

A.對

B.錯（正確答案）

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

A:隊尾

B:隊頭（正確答案）

C:隊中

D:隊列

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

A:3,1,2

B:1,3,2

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

D:2,1,3

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

A:一對一（正確答案）

B:一對多

C:多對多

D:都不對

144.由于隊列是先進先出的特性，入隊的順序是A、B、C、D則出隊的順序是

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

?B:A,C,B,D

?C:B,A,C,D

?D:D,C,B,D

145.隊列是限定在（）進行操作的線性表（）

A:中間

B:隊首

C:隊尾

D:兩端（正確答案）

146.當利用大小為n的數(shù)組順序存儲一個隊列時;該隊列的最后一個元素的

下標為（）

A:n-2

B:n-1（正確答案）

C:n

D:n+1

147.已知入隊順序是M,N,P;則出隊順序正確的選項是（）

A:PNM

B:NPM

C:MNP（正確答案）

D:NMP

148.隊列中的元素數(shù)據(jù)類型，正確的說法是（）

A:可以相同

B:可以不同

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

D:必須不同

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

A:QSTR

B:TSRQ

C:RSTQ

D:QRST（正確答案）

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

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

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

C:“somethingVSomethig”

D:"BIT"="BITE"

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

A:0..10

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

C:1..9

D:1..10

152.在雙鏈表中做插入運算的時間復雜度為()

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

B:0(n)

C:0(nn)

D:0(log2n)

153.設有編號為1,2,3,4的四輛列車，順序進入一個棧結(jié)構(gòu)的站臺，下列

不可能的出站順序為()

A:1234

B:1243

C:1324

D:1423(正確答案)

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

A:A

B:B

C:C

D:D(正確答案)

155.在順序隊列中，獲取隊尾元素的時間復雜度是()

A:0(n)

B:0(nn)

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

D:0(nnn)

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

和rear,則當前隊列中的元素個數(shù)是（）

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

B:rear—front+1

C:rear—front—1

D:rear—front

157.棧和隊列的共同點是（）

A:都是先進后出

B:都是先進先出

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

D:沒有共同點

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

A:棧滿

B:棧非空

C:?？眨ㄕ_答案）

D:棧不滿

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

A:P->next-Q->next

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

C:Q->next==P

D:P==Q

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

素的值是（）

A:A

B:B（正確答案）

C:C

D:D

161.順序隊存儲在Q中，front是隊頭，rear是隊尾，rear總指向隊尾元素

之后的空間，用e接收出隊的元素，則出隊應該記為：（）

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

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

,C:Q[front]=e;f