问题 单项选择题

下列对队列的叙述正确的是

A.队列属于非线性表

B.队列按“先进后出”原则组织数据

C.队列在队尾删除数据

D.队列按“先进先出”原则组织数据

答案

参考答案:D

解析: 本题考查数据结构中队列的基本知识。队列是一种限定性的线性表,它只允许在表的一端插入元素,而在另一端删除元素,所以队列具有先进先出的特性。在队列中,允许插入元素的一端叫做队尾,允许删除的一端则称为队头。这与日常生活中的排队是一致的,最早进入队列的人最早离开,新来的人总是加入到队尾。因此,本题中只有选项D的说法是正确的。

单项选择题
单项选择题