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

1、數(shù)據(jù)結(jié)構(gòu)16. 17. 18單元考試試題及答案.隊列中隊頭是front,隊尾是rear,那么隊空的條件是（）front=rear （正確答案）front !=rearfront（rear+1）.在隊列中能刪除的一端稱為（）A.隊尾B.隊頭（正確答案）C.隊中D.隊列.有一組數(shù)據(jù)入隊順序是1,2, 3,那么出隊順序正確的選項是（）3, 1,21,3,21,2, 3（正確答案）2, 1, 3.隊列是（）結(jié)構(gòu)一對一（正確答案）一對多C.多對多D.都不對.數(shù)據(jù)結(jié)構(gòu)隊列中能插入的一端稱為（）A.隊中B.隊頭C.隊尾（正確答案）D.隊列A.對（正確答案）B.錯53.在棧中，能刪除的一端稱為棧底。（）A.對

2、B.錯（正確答案）54.棧能插入刪除的一端稱為棧中。（）A.對B.錯（正確答案）55.棧是線性結(jié)構(gòu)。（）A.對（正確答案）B.錯56.在棧的中間部位不能插入刪除元素。（）A.對（正確答案）B.錯57.棧是一對多的邏輯結(jié)構(gòu)。（）A.對B.錯（正確答案）58.括號匹配算法需要棧來幫助算法實現(xiàn)。OA.對（正確答案）B.錯59.棧的使很廣泛，它可以再一端插入數(shù)據(jù)，再另一端刪除數(shù)據(jù)。（）A.對B.錯（正確答案）60.隊列是限定在0進行操作的線性表。（）A.中間B.隊首C.隊尾D.兩端（正確答案）61.隊列中的元素個數(shù)是（）A.不變的B.可變的（正確答案）C.任意的D. 0.同一隊列內(nèi)各元素的類型（）A.

3、必須一致（正確答案）B.不能一致C.可以不一致D.不限制.隊列是一個（）線性表結(jié)構(gòu)（）A.不加限制的B.推廣了的C.加了限制的（正確答案）D.非.當(dāng)利用大小為n的數(shù)組順序存儲一個隊列時，該隊列的最后一個元素的下 標為（）n-2n-l （正確答案）nn+1.入隊順序是M,N,P;那么出隊順序正確的選項是（）P, N, MN, P,MM,N,P （正確答案）I）. N, M, P66.對循環(huán)順序隊列占用的空間的描述，正確的選項是（）A.不必連續(xù)B.必須連續(xù)（正確答案）C.不能連續(xù)D.可以不連續(xù)67. 一個循環(huán)隊列一旦說明，其占用空間的大小錯誤的說法是OA.已固定B.可以變動（正確答案）C.不能固定

4、（正確答案）D.動態(tài)變化（正確答案）68.對循環(huán)隊列占用的空間的描述，錯誤的選項是（）A.不必連續(xù)（正確答案）B.必須連續(xù)C.不能連續(xù)（正確答案）D.可以不連續(xù)（正確答案）69.隊列的元素存儲在Q中，front是隊頭，rear是隊尾，rear總指向隊尾 元素之后的空間，e是入隊的元素，那么入隊應(yīng)該記為（）Qrear=e; rear+;（正確答案）e=Qrear; rear+;, C. rear+; Qrear=e;, D. Qrear+=e;（正確答案）70.隊列的應(yīng)用包含選項中的哪些（）A.消息的緩存（正確答案）B.操作系統(tǒng)的作業(yè)調(diào)度（正確答案）C.離散事件的模擬（正確答案）D.進制轉(zhuǎn)換71

5、.四個元素按：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.順序隊和循

6、環(huán)隊關(guān)于隊滿和隊空的判斷條件是一樣的。（）A.對B.錯（正確答案）78.隊列中允許刪除的一端被稱為隊頭。（）A.對（正確答案）B.錯79.棧與隊列都是操作受限的線性表，因此沒有區(qū)別。（）A.對B.錯（正確答案）. pop操作應(yīng)該在棧的哪個部位操作（）A:棧底B:棧頂（正確答案）C:棧中D:都不對.有關(guān)棧的概念：棧是后進先出（先進后出）的（）A:鏈表B:單鏈表C:索引表D:線性表（正確答案）. 一個棧的輸入序列是1 2 3 4,那么下面序列中不可能是棧的輸出序列的 是（）23414132（正確答案）23141432.棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是（）A:線性存儲結(jié)構(gòu)和索引結(jié)構(gòu)B:散列方式和索引方

7、式C:鏈式存儲結(jié)構(gòu)和順序存儲結(jié)構(gòu)（正確答案）D:線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu).隊列中隊頭是front,隊尾是rear,那么隊空的條件是（）front=rear（正確答案）front!=rearfront （rear+1）.在隊列中能刪除的一端稱為（）A:隊尾B:隊頭（正確答案）C:隊中D:隊列.有一組數(shù)據(jù)入隊順序是1,2, 3,那么出隊順序正確的選項是()3, 1,21,3,21,2, 3(正確答案)2, 1,3.隊列是()結(jié)構(gòu)()一對一(正確答案)一對多C:多對多D:都不對.數(shù)據(jù)結(jié)構(gòu)隊列中能插入的一端稱為()A:隊中B:隊頭C:隊尾(正確答案)D:隊列.由于隊列是先進先出的特性，入隊的順序是

8、A、B、C、D那么出隊的順序是 ()A, B, C, D(正確答案)A, C, B, DB, A, C, DD, C, B, D.循環(huán)隊列中，隊列最大容量是MAX,隊頭是front,隊尾是rear,采用人 為浪費一個單元的形式，那么隊滿的條件是()rear%MAX=front(rear-1) %MAX-front(rear+l)=front（rear+l）%MAX=front（正確答案）.隊列是限定在（）進行操作的線性表（）A:中間B:隊首C:隊尾D:兩端（正確答案）.隊列中的元素個數(shù)是（）A:不變的B:可變的（正確答案）C:任意的D: 0.同一隊列內(nèi)各元素的類型（）A:必須一致（正確答案）B

9、:不能一致C:可以不一致D:不限制.隊列是一個（）線性表結(jié)構(gòu)（）A:不加限制的B:推廣了的C:加了限制的（正確答案）D:非.當(dāng)利用大小為n的數(shù)組順序存儲一個隊列時，該隊列的最后一個元素的下 標為（）n-2n-1 （正確答案）nn+1.入隊順序是M,N,P;那么出隊順序正確的選項是（）P N MN P MM N P（正確答案）N M P.對循環(huán)順序隊列占用的空間的描述，正確的選項是（）A:不必連續(xù)B:必須連續(xù)（正確答案）C:不能連續(xù)D:可以不連續(xù).隊列中的元素數(shù)據(jù)類型，正確的說法是（）A:可以相同B:可以不同C:必須相同（正確答案）D:必須不同.入隊順序是Q,R,S,T;那么出隊順序是（） TO

10、C o 1-5 h z QSTRTSRQRSTQQRST（正確答案）.入棧順序是A、B、C,當(dāng)C最先出棧時，那么出棧順序不正確的選項 是（）A, B,C（正確答案）C, B, AC, A, B（正確答案）B, C, A（正確答案）.一個棧入棧順序是1,2, 3,入的過程可以出棧，出棧序列可能是1,2, 3（正確答案）3, 2, 1（正確答案）3, 1,21,3, 2（正確答案）.入隊的順序是x,y,z;那么出隊順序不正確的選項是（）x, y, zx, z, y （正確答案）z, y, x（正確答案）y,z,x（正確答案）.關(guān)于隊列，以下描述正確的選項是（）A:隊列中可以插入元素的一端稱為隊尾（

11、正確答案）B:隊列中可以刪除元素的一端稱為隊頭（正確答案）C:隊列是線性結(jié)構(gòu)（正確答案）D:循環(huán)隊列也是線性結(jié)構(gòu)（正確答案）. 一個循環(huán)隊列一旦說明，其占用空間的大小錯誤的說法是（）A:已固定B:可以變動（正確答案）C:不能固定（正確答案）D:動態(tài)變化（正確答案）.隊列的元素存儲在Q中，front是隊頭，rear是隊尾，rear總指向隊尾 元素之后的空間，e是入隊的元素，那么入隊應(yīng)該記為：（）Qrear=e;rear+;（正確答案）e=Qrear;rear+;rear+; Qrear=e;Qrear+=e;（正確答案）.隊列的應(yīng)用包含選項中的哪些（）A:消息的緩存（正確答案）B:操作系統(tǒng)的作業(yè)

12、調(diào)度（正確答案）C:離散事件的模擬（正確答案）D:進制轉(zhuǎn)換.同一隊列內(nèi)各元素的類型，錯誤的選項是（）A:必須一致B:不能一致（正確答案）C:可以不一致（正確答案）D:不限制（正確答案）.隊列中，以下說法錯誤的選項是（）A:可以在隊頭進行插入操作（正確答案）B:可以在隊頭進行刪除操作C:隊頭既可以插入也可以刪除（正確答案）D:都不對（正確答案）.循環(huán)隊列中，隊列最大容量是MAX,隊頭是front,隊尾是rear,采用 人為浪費一個單元的形式，那么隊滿的條件不是（）rear%MAX=front（正確答案）（rearT）%MAX=front（正確答案）（rear+1） =front（正確答案）（re

13、ar+1）%MAX=front.有關(guān)鏈隊說法，不正確的為（）A:通常不存在隊滿的情況B:不存在隊空的情況（正確答案）C:出隊之前先判斷空否D:肯定不存在隊滿的情況（正確答案）.棧是線性結(jié)構(gòu)。（）A.對（正確答案）B.錯112.計算n!可以使用遞歸方式完成，使用遞歸算法需要棧保存相關(guān)參數(shù)。A.對（正確答案）6.由于隊列是先進先出的特性，入隊的順序是A、B、C、D那么出隊的順序是A. A,B,C,D （正確答案）B. A, C, B, DC. B, A, C, DD. D, C, B, D.以下是線性結(jié)構(gòu)的是（）A.棧（正確答案）.隊列（正確答案）C.單鏈表（正確答案）D.串（正確答案）.入隊的順

14、序是x,y,z;那么出隊順序不正確的選項是（）x, y, zx,z,y （正確答案）z,y,x（正確答案）y,z,x（正確答案）.順序隊存儲在Q中，front是隊頭，rear是隊尾，rear總指向隊尾元素之 后的空間，用e接收出隊的元素，那么出隊應(yīng)該記為：（）A. e=Q front; front+;（正確答案）, B. front+; e=Qfront; C. Qfront=e; front+;, D. e=Qfront+;（正確答案）.在隊列中，以下答案中不能用來解決“假溢出”問題的是OA.普通隊列（正確答案）B.普通順序隊列（正確答案）C.普通鏈隊列（正確答案）D.循環(huán)隊列11.關(guān)于隊列

15、，以下描述正確的選項是OB.錯113.隊列和棧都是線性結(jié)構(gòu)。（）A.對（正確答案）B.錯114.先進先出的英文是First In First Out。（）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)隊關(guān)于隊滿和隊空的判斷條件是一樣的。（）A.對B.錯（正確答案）119.棧和隊列都是鏈式存儲的線性結(jié)構(gòu)。（）A.對B.錯（正確答案）120.循環(huán)隊列的隊首指針為front,隊尾指針為rear,那么隊空的

16、條件為 front = rear 。（）A.對（正確答案）B.錯.以下論述正確的選項是（）是空串，是空格串（正確答案）BEIJING是B EI JING的子串somethingSoniethigBIT=BITE.存放循環(huán)隊列元素的數(shù)組data有10個元素，那么data數(shù)組的下標范圍是 ()01009(正確答案)19110.四個元素按A、B、C、D順序進S棧，執(zhí)行兩次pop(S)運算后，棧頂元 素的值是()AB (正確答案)CD.在雙鏈表中做插入運算的時間復(fù)雜度為()0(1)(正確答案)0(n)0(nn)0(log2n).兩個指針P和Q,分別指向單鏈表的兩個元素，P是Q前驅(qū)的條件是()P-nex

17、tQ-nextP-next= Q (正確答案)Q-next- PP= Q.設(shè)有編號為1, 2, 3, 4的四輛列車，順序進入一個棧結(jié)構(gòu)的站臺，以下 不可能的出站順序為()A. 1234124313241423（正確答案）.四個元素按：A, B, C, D順序連續(xù)進隊Q,那么隊尾元素是（）ABCD （正確答案）.在單鏈表中，增加頭結(jié)點的目的不是（）A.使單鏈表至少有一個結(jié)點（正確答案）B.標志表中首結(jié)點的位置（正確答案）C.方便運算的實現(xiàn)D.說明該單鏈表是線性表的鏈式存儲結(jié)構(gòu)（正確答案）.設(shè)有編號為1, 2, 3, 4的四輛列車，順序進入一個棧結(jié)構(gòu)的站臺，以下 可能的出站順序為（）1234（正確

18、答案）1243（正確答案）1324（正確答案）1423.四個元素按：A, B, C, D順序連續(xù)進隊Q,那么隊尾元素不是（）A （正確答案）B （正確答案）C （正確答案）D.關(guān)于串的模式匹配描述，不正確的選項是（）A.判斷兩個串是否相等（正確答案）B.對兩個串比擬大?。ㄕ_答案）C.找某子串在主串中第一次出現(xiàn)的第一個字（正確答案）D.找某字符在主串中第一次出現(xiàn)的位置.以下論述不正確的選項是（）與是相同的（正確答案）tel是Teleptone”的子串（正確答案）的長度為0D.空串是零個字符的串.從邏輯關(guān)系上講，數(shù)據(jù)結(jié)構(gòu)主要分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩類。（）A.對（正確答案）B.錯134.順序表

19、的每個結(jié)點只能是一個簡單類型，而鏈表的每個結(jié)點可以是一個 復(fù)雜類型。（）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.錯（正確答案）.在隊列中能刪除的一端稱為（）A:隊尾B:隊頭（正確答案）C:隊中D:隊列.有一組數(shù)據(jù)入隊

20、順序是1,2, 3,那么出隊順序正確的選項是（）3, 1,21,3,21,2, 3（正確答案）2, 1,3.隊列是（）結(jié)構(gòu)（）一對一（正確答案）一對多C:多對多D:都不對.由于隊列是先進先出的特性，入隊的順序是A、B、C、D那么出隊的順序是A: A, B, C, D（正確答案）B: A, C, B, DC: B, A, C, DD: D, C, B, D.隊列是限定在（）進行操作的線性表（）A:中間B:隊首C:隊尾D:兩端（正確答案）.當(dāng)利用大小為n的數(shù)組順序存儲一個隊列時，該隊列的最后一個元素的 下標為（）n-2n-l （正確答案）nn+1.入隊順序是M,N,P;那么出隊順序正確的選項是（）

21、P N MN P MM N P（正確答案）N M P.隊列中的元素數(shù)據(jù)類型，正確的說法是（）A:可以相同B:可以不同C:必須相同（正確答案）D:必須不同.入隊順序是Q,R,S,T;那么出隊順序是（） TOC o 1-5 h z QSTRTSRQRSTQQRST（正確答案）.以下論述正確的選項是（）是空串，是空格串（正確答案）BEIJING是B EI JING的子串/zsomethingz/next=Q-nextP-next= Q (正確答案)Q-next- PP Q.四個元素按A、B、C、D順序進S棧，執(zhí)行兩次pop(S)運算后，棧頂元 素的值是()AB(正確答案)CD: D.順序隊存儲在Q中

22、，front是隊頭，rear是隊尾，rear總指向隊尾元素 之后的空間，用e接收出隊的元素，那么出隊應(yīng)該記為：（）A: e=Qfront;front+;（正確答案）, B: front+;e=Qfront;, C: Qfront=e;front+;, D: e=Qfront+;（正確答案）.關(guān)于隊列，以下描述正確的選項是（）A:隊列中可以插入元素的一端稱為隊尾（正確答案）B:隊列中可以刪除元素的一端稱為隊頭（正確答案）C:隊列是線性結(jié)構(gòu)（正確答案）D:循環(huán)隊列也是線性結(jié)構(gòu)（正確答案）.同一隊列內(nèi)各元素的類型，錯誤的選項是（）A:必須一致B:不能一致（正確答案）C:可以不一致（正確答案）D:不限

23、制（正確答案）.四個元素按：A, B, C, D順序連續(xù)進空隊列QB,執(zhí)行四次出隊操作 后，隊列Q不正確的選項是（）A:不確定是否為空（正確答案）B:不為空（正確答案）C:為空D:以上都不對（正確答案）165,設(shè)有編號為1, 2, 3, 4的四輛列車，順序進入一個棧結(jié)構(gòu)的站臺，以下 可能的出站順序為（）1234（正確答案）1243（正確答案）1324（正確答案）D: 1423.四個元素按：A, B, C, D順序連續(xù)進隊Q,那么隊尾元素不是（）A（正確答案）B（正確答案）C（正確答案）D.關(guān)于串的模式匹配描述，不正確的選項是（）A:判斷兩個串是否相等（正確答案）B:對兩個串比擬大?。ㄕ_答案）

24、C:找某子串在主串中第一次出現(xiàn)的第一個字（正確答案）D:找某字符在主串中第一次出現(xiàn)的位置.以下論述不正確的選項是（）與是相同的（正確答案）tel是Teleptone”的子串（正確答案）的長度為0D:空串是零個字符的串.關(guān)于邏輯結(jié)構(gòu)包含幾種結(jié)構(gòu)，不正確的說法有（）2（正確答案）3（正確答案）45（正確答案）.設(shè) f （n）=2nnn+6nn+3n+6,那么時間復(fù)雜度 T（n）=0（f （n）不是（）0（n）（正確答案）0（nn）（正確答案）0（1）（正確答案）0（nnn）.隊列和棧都是非線性結(jié)構(gòu)（）A.對B.錯（正確答案）A.隊列中可以插入元素的一端稱為隊尾（正確答案）B.隊列中可以刪除元素的一

25、端稱為隊頭（正確答案）C.隊列是線性結(jié)構(gòu)（正確答案）D.循環(huán)隊列也是線性結(jié)構(gòu)（正確答案）.以下不是線性結(jié)構(gòu)的是（）A.棧B.隊列C.圖（正確答案）D.集合（正確答案）.隊列是樹形結(jié)構(gòu)。（）A.對錯（正確答案）14.棧與隊列都是操作受限的線性表。（）A.對（正確答案）B.錯15.隊列和棧沒有區(qū)別。（）A.對B.錯（正確答案）16.隊列的特性是先進后出。（）A.對B.錯（正確答案）17.隊列和棧都是線性結(jié)構(gòu)。（）A.對（正確答案）B.錯18.棧和隊列都是圖形結(jié)構(gòu)。（）A.對B.錯（正確答案）19.隊列的特性是先進后出，而棧的特性是先進先出。（）172.入隊是在隊尾進行的。（）A.對（正確答案）B.

26、錯173.順序隊和循環(huán)隊關(guān)于隊滿和隊空的判斷條件是一樣的。（）A.對B.錯（正確答案）174.隊列中允許刪除的一端被稱為隊頭（）A.對（正確答案）B.錯175.順序表的每個結(jié)點只能是一個簡單類型，而鏈表的每個結(jié)點可以是一個 復(fù)雜類型。（）A.對B.錯（正確答案）176.棧一定是順序存儲的線性結(jié)構(gòu)。（）A.對B.錯（正確答案）177.隊列是限制在兩端進行操作的線性表。（）A.對（正確答案）B.錯178.串是n個字母的有限序列。（）A.對B.錯（正確答案）179.從存儲結(jié)構(gòu)上主要分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩類。（）A.對B.錯（正確答案）180.鏈式存儲的存儲結(jié)構(gòu)所占用存儲空間只有一局部，用來存放結(jié)

27、點值。A.對（正確答案）B.錯A.對B.錯（正確答案）. strcmp的參數(shù)個數(shù)是（）個（）132（正確答案）0.某串的長度小于一個常數(shù)，那么采用（）存儲方式最節(jié)省空間A:鏈式B:堆結(jié)構(gòu)C:順序（正確答案）D:無法確定.假設(shè)串S=ABCD，其子串的數(shù)目最多是：（）11（正確答案）9108.有如下代碼char s=interesting”;那么s數(shù)組的的長度是（）12（正確答案）111310.一個棧入棧順序是1,2, 3,入的過程可以出棧，錯誤的出棧序列是1,2,33, 2, 13, 1,2（正確答案）1,3,2.鏈棧與順序棧相比，有一個比擬明顯的優(yōu)點是（）A:插入操作更加方便B:不會出現(xiàn)?？盏?/p>

28、情況C:通常不會出現(xiàn)棧滿的情況（正確答案）D:刪除操作更加加方便.向順序棧中壓入元素時，正確的選項是（）A:先存入元素，后移動棧頂指針B:誰先誰后無關(guān)緊要C:先移動棧頂指針，后存入元素（正確答案）D:同時進行.初始化一個順序棧S時,S-top的初始值是（）-1（正確答案）0C:不變D:可變一個棧的入棧次序ABCDE,那么棧的不可能的輸出序列是（）EDCBADECBAABCDEDCEAB（正確答案）pop操作應(yīng)該在棧的哪個部位操作（）A:棧底B:棧頂（正確答案）C:棧中D:都不對棧是后進先出（Last In First Out）,因此又稱為（）FIFO 表LIFO表（正確答案）C: F線性表D:

29、 L線性表.順序棧s,棧頂指針是top指向棧頂元素，用e接收出棧元素，那么出棧的 寫法是e=stop-;,因此常形象的記為（）A:先彈后減（正確答案）B:先減后彈C:先壓后加D:都不對.數(shù)據(jù)結(jié)構(gòu)中棧是限定只能在（）進行插入和刪除的線性表。（）A:表中間B:不確定C:表尾（正確答案）D:都不對.有關(guān)棧的概念：棧是后進先出（先進后出）的（）A:鏈表B:單鏈表C:索引表D:線性表（正確答案）. 一個棧的輸入序列是1 2 3 4,那么下面序列中不可能是棧的輸出序列的 是（）2 3 4 14 1 3 2（正確答案）2 3 1 41432.棧結(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). 一個棧的入棧序列是a、b、c、d、e,那么棧的不可能輸出序列是（）edcbadecbadceab（正確答案）abode.在順序棧中，入棧操作的時間復(fù)雜度是O0（1）（正確答案）0（n）0（nn）0（nnn）.棧與一般線性表的區(qū)別主要是（）A:元素個數(shù)B:邏輯結(jié)構(gòu)C:元素