久久久久久人妻一区二区三区-激情久久AV一区AV二区AV三区-久久久久久久极品内射-精品少妇人妻AV一区二区

萬能百科  > 所屬分類  > 

● 對于長度為 m(m>1)的指定序列,通過初始為空的一個棧、一個隊列后,錯誤的敘述是 (61) 。(61)

● 對于長度為 m(m>1)的指定序列,通過初始為空的一個棧、一個隊列后,錯誤的敘述是 (61) 。

(61)A. 若入棧和入隊的序列相同,則出棧序列和出隊序列可能相同

B. 若入棧和入隊的序列相同,則出棧序列和出隊序列可以互為逆序

C. 入隊序列與出隊序列關系為1:1,而入棧序列與出棧序列關系是1:n(n1)

D. 入棧序列與出棧序列關系為1:1,而入隊序列與出隊序列關系是1:n(n1)

正確答案:

D試題(61)分析  本題考查數據結構基礎知識?! £犃械脑匕刺攸c是先進先出。對于隊列,元素的進入次序和出隊的次序相同,如,入隊的序列為a、b、c,則出隊的序列也為a、b、c。對于棧則不同,棧的運算特點是后進先出。若入棧序列為a、b、c,則出棧序列可能為a、b、c,a、c、b,b、a、c,b、c、a或者c、b、a,而c、a、b則不行,因此,入棧序列與出棧序列關系為1:1,而入隊序列與出隊序列關系為1:n(n1)。

詞條內容僅供參考,如果您需要解決具體問題
(尤其在法律、醫學等領域),建議您咨詢相關領域專業人士。

標簽