創建一個容量為3的隊列，元素2，3，5，1，3，5，2依次等待入隊。入隊規則為：
①若當前待入隊元素已經在隊列中，則跳過該元素，否則轉②
②若當前隊列已滿，將隊首元素出隊列，否則轉③
③將當前待入隊元素入隊列
操作完成后，隊列中的元素為（　　）

A．2，3，5，1

B．1，2，3，5

C．2，3，5

D．5，1，2

【考點】棧的概念．

【答案】D

【解答】

【點評】

聲明：本試題解析著作權屬菁優網所有，未經書面同意，不得復制發布。

發布：2024/11/19 18:0:1組卷：14引用：3難度：0.4

相似題

1．下列有關棧和隊列說法，正確的是（　　）

A．棧的特點是先進先出，隊列的特點是先進后出

B．棧只允在一端進行插入，在另一端進行刪除

C．隊列限定僅能在一端進行插入和刪除操作

D．棧和隊列均為操作受限的線性表

發布：2024/12/7 6:0:1組卷：11引用：2難度：0.5

2．一個棧的入棧序列為“6、9、5、7、8、3”，其出棧序列不可能是（　　）
A．3、8、7、5、9、6 B．7、5、9、8、6、3
C．6、5、7、9、3、8 D．5、9、6、3、7、8
發布：2024/12/7 22:30:2組卷：11引用：5難度：0.6
解析
3．已知一個棧的入棧序列是a,c,e,h,r,t,e,其出棧序列可能的是（　　）
A．c,h,c,a,t,e,r B．h,e,c,t,a,r,e
C．t,e,a,c,h,e,r D．r,e,t,e,a,c,h
發布：2024/12/13 5:0:1組卷：11引用：5難度：0.7
解析

相關試卷

A．3、8、7、5、9、6	B．7、5、9、8、6、3
C．6、5、7、9、3、8	D．5、9、6、3、7、8

A．c,h,c,a,t,e,r	B．h,e,c,t,a,r,e
C．t,e,a,c,h,e,r	D．r,e,t,e,a,c,h