问题 单项选择题

下列关于队列的叙述中不正确的是( )。

A.在队列中能插入数据

B.在队列中能删除数据

C.队列是先进先出的线性表

D.队列是先进后出的线性表

答案

参考答案:D

解析: 队列是指允许在一端进行插入,而在另一端进行删除的线性表。允许插入的一端称为队尾,允许删除的一端称为队头,所以在队列中既可以插入数据也可以删除数据,所以选项A、B是正确的。在这种数据结构中,最先插入的元素最先能够被删除,因此队列又称为先进先出的线性表。答案是D。

不定项选择
单项选择题 B型题