多項選擇題以下哪些關(guān)于棧的說法是正確的？（）

A.括號匹配算法需要棧結(jié)構(gòu)的參與
B.棧的pop操作時間復(fù)雜度是O（1）
C.棧的特性是后進先出（LIFO）
D.在Python中棧結(jié)構(gòu)可以由list來實現(xiàn)


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題以下哪些算法適合用棧來實現(xiàn)？（）

A.HTML標簽匹配算法
B.實現(xiàn)UNDO和REDO功能的算法
C.1到N的累計求和算法
D.求列表平均數(shù)的算法

3.多項選擇題下面的字典操作中哪些是O（1）的？（）

A.my_dict[’a’]==10
B.’a’in my_dict
C.my_dict[’a’]+=1
D.del my_dict[’a’]

4.多項選擇題下面的列表操作中哪些是O（1）的？（假設(shè)列表alist足夠長，不導(dǎo)致任何報錯）（）

A.alist[10：16]
B.alist.pop（）
C.alist.pop（0）
D.alist.append（10）

5.單項選擇題邏輯功能接口和實現(xiàn)方法的關(guān)系（）。

A.邏輯功能接口是穩(wěn)定的，可以用不同方法來實現(xiàn)
B.邏輯功能改變的話，實現(xiàn)方法可以保持不變
C.邏輯功能接口的實現(xiàn)方法只有一種
D.實現(xiàn)方法改變了，邏輯功能也一定會改變

6.單項選擇題下列哪個項目是抽象的邏輯功能？（）

A.電視機使用手冊
B.電視機的電路圖
C.宮保雞丁菜譜
D.汽車維修手冊

7.多項選擇題以下哪些方法不是以算法的概念來解決問題？（）

A.智慧眾包
B.星象占卜
C.法事消災(zāi)
D.超大規(guī)模分布式計算

8.單項選擇題以下關(guān)于ADT抽象數(shù)據(jù)類型說法錯誤的是（）。

A.ADT建立的封裝技術(shù)將可能的處理實現(xiàn)細節(jié)隱蔽起來
B.同一ADT只有唯一的數(shù)據(jù)結(jié)構(gòu)可以實現(xiàn)
C.采用程序設(shè)計語言的控制結(jié)構(gòu)和基本數(shù)據(jù)類型來實現(xiàn)ADT的所提供的邏輯接口
D.ADT是對數(shù)據(jù)進行處理的一種邏輯描述

9.單項選擇題以下關(guān)于基于有窮觀點的能行方法說法錯誤的是（）。

A.由有限數(shù)量的任意指令構(gòu)成
B.指令執(zhí)行在有限步驟后終止
C.指令每次執(zhí)行都得到唯一的結(jié)果
D.原則上可以由人單獨采用紙筆完成

10.多項選擇題一般來說我們可以把生活中常見的問題分為哪幾類？（）

A.分類問題
B.證明問題
C.過程問題
D.計算問題

最新試題

非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。

題型：單項選擇題

閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？

題型：問答題

則該隊列中元素個數(shù)為（）

題型：單項選擇題

已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）

題型：單項選擇題

采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。

題型：填空題

數(shù)據(jù)元素在計算機的存儲映像包括（）

題型：多項選擇題

某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）

題型：單項選擇題

在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型：判斷題

遞歸算法具有兩個特性分別是（）

題型：多項選擇題

若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。

題型：填空題