A-A+

下列关于线性表 栈和队列的叙述 错误的是A.线性表是给定的n(n必须大于零)个元素组成的序列

2022-08-05 21:20:24 问答库 阅读 172 次

问题详情

下列关于线性表、栈和队列的叙述,错误的是
A.线性表是给定的n(n必须大于零)个元素组成的序列
B.线性表允许在表的任何位置进行插入和删除操作
C.栈只允许在一端进行插入和删除操作
D.队列允许在一端进行插入在另一端进行删除

参考答案

正确答案:A
解析:线性表的插入和删除允许在任何位置进行,所以B选项的说法是正确的;栈的操作只允许在栈顶进行,因此,栈称为先进后出表(FILO,First In Last Out),或“后进先出”表(LIFO,Last In First Out),所以C选项说法也是正确的;队列(queue)是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头(front),允许插入的一端叫做队尾(rear),因此队列亦称作先进先出 (FIFO, First In First Out)的线性表,或后进后出(LILO, Last In Last Out)的线性表。所以D选项说法也是正确的。

考点:队列,序列