判斷題棧的特性是后進先出或先進后出。

您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題在隊列中能插入、刪除的一端分別稱為（）。

A.隊頭
B.隊尾
C.隊中
D.隊外

2.多項選擇題棧具有后進先出的特性，用途廣泛，下列選項中用到棧的有（）。

A.八皇后問題
B.表達式求值
C.進制轉換
D.迷宮問題

3.多項選擇題數據結構里，棧的特性不可能是（）。

A.先進后出
B.后進先出
C.先進先出
D.后進后出

4.多項選擇題數據結構里，入棧順序為v，w，x，y，z；入棧出棧可交替進行，則可能的出棧順序有（）。

A.y，w，x，v，z
B.z，x，w，y，v
C.x，y，z，w，v
D.v，w，x，y，z

5.多項選擇題數據結構里，關于線性表說法正確的是（）。

A.若線性表需要頻繁查找，很少進行插入和刪除操作時，宜采用順序存儲結構。
B.若需要頻繁插入和刪除時，宜采用單鏈表結構。
C.當線性表中的元素個數變化較大或者根本不知道有多大時，最好用順序表結構，這樣可以不需要考慮存儲空間的大小問題。
D.線性表順序結構和單鏈表結構各有其優(yōu)缺點，不能簡單的說哪個好，哪個不好，需要根據實際情況，來綜合平和采用哪種數據更能滿足和達到需求和性能。