问题 单项选择题

下面的叙述中,正确的是

A.栈是限定仅在表的一端进行插入和删除运算的线性表

B.队列是限定仅在表的一端进行插入和删除运算的线性表

C.串是仅在表的一端进行插入和删除运算的线性表

D.数组是仅在表的一端进行插入和删除运算的线性表

答案

参考答案:A

解析:[命题目的] 本题主要考查了栈、队列、串、数组的概念。 [解题要点] 栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行,所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。 [错解分析] 队列是限定所有的插入都在表的一端进行,所有的删除都在表的另一端进行的线性表,故B)错;栈是限定仅在表的一端进行插入和删除运算的线性表,故C)、D)错。 [考点链接] 掌握栈和队列、串和数组的区别,以及链表的存储方式。

选择题
解答题