棧結構選擇題

2022-06-28 04:12:10 字數 812 閱讀 2467

有六個元素(6,5,4,3,2,1)的順序進棧,請問下列哪個不是合法的出棧序列:

a:5,4,3,6,1,2

b:4,5,3,2,1,6

c:3,4,6,5,2,1

d:2,3,4,1,5,6

首先,棧結構可以想象成只有乙個開口,所以進出棧順序是先進後出。

結合本題,題中說六個元素按順序進棧,但沒說一次性進棧!六個元素不是一下子按順序全進去再出棧的!

先分析a選項:5,4,3,6,1,2

5元素先出棧說明出棧時棧內只有5和6兩個元素

所以最終順序是5,4,3,6,1,2

a選項正確

同理看其他選項,只有c選項不符合棧的先進後出操作,所以c選項不正確。

資料結構選擇題

1.問題 採用鄰接表儲存的圖的廣度優先遍歷演算法類似於二叉樹的 a.先序遍歷 b.中序遍歷 c.後序遍歷 d.按層遍歷 答案 d 2.問題 如果使用比較高效的演算法判斷單鏈表有沒有環的演算法中,至少需要幾個指標?答案 2個 分析 判斷鍊錶有沒有環,可以用快慢指標來實現,兩指標的移動速度不一樣。如果相...

mysql選擇題 MySQL 選擇題(三)

單選題 1.在正規表示式中,匹配任意乙個字元的符號是 a b c d 正確答案 a 2.條件年齡between 15 and 35表示年齡在15至35之間,且 a 不包括15歲和35歲 b 包括15歲但不包括35歲 c 包括15歲和35歲 d 包括35歲但不包括15歲 正確答案 c 3.mysql安...

shell題庫選擇題 Linux選擇題題庫

1 下列哪個選項不是linux所支援的?a 多使用者 b 超程序 c 可移植 d 多程序 2 linux就是所謂的 free softwrae 這個 free 的含義是什麼?a linux不需要付費 b linux發行商不能向使用者收費 c linux可自由修改和發布 d 只有linux的作者才能向...