多項選擇題關于帶棧隊列，下列敘述正確的是（）。

A.帶鏈的棧有棧頂指針和棧底指針，因此又稱為雙重鏈表
B.?？梢杂面準酱鎯Y構的單鏈表實現(xiàn)
C.隊列可以用鏈式存儲結構的雙向鏈表實現(xiàn)
D.節(jié)點中具有多個指針域的鏈表稱為多重鏈表


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題以下哪些關于棧的說法是正確的？（）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10.單項選擇題以下關于基于有窮觀點的能行方法說法錯誤的是（）。

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