https://jiaoshi.huatu.com 2024-04-24 09:07 教師招聘網(wǎng) [您的教師考試網(wǎng)]
一個(gè)棧的初始狀態(tài)為空,若它的輸入序列為a、b、c、d,則它的輸出序列為( )。
A.a、b、c、d
B.d、c、b、a
C.b、a、c、d
D.d、b、a、c
【答案】B 【解析】本題考查的是棧的相關(guān)知識。棧的特點(diǎn)是先入后出,后入先出。除頭尾節(jié)點(diǎn)之外,每個(gè)元素有一個(gè)前驅(qū),一個(gè)后繼。根據(jù)棧的規(guī)律先入后出,后入先出,輸入序列為a、b、c、d,則它的輸出序列為d、c、b、a故本題選B。
推薦閱讀:
責(zé)任編輯:云云
公眾號
視頻號
小紅書
京ICP備16044424號-2京公網(wǎng)安備 11010802023064號 Copyright © 2001-2024 huatu.com 北京中師華圖文化發(fā)展有限公司 版權(quán)所有