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