下列关于线性表、栈和队列的叙述,错误的是(  )。

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

【答案】:B
栈和队列都是特殊的线性表。
对于栈来说,只能在一端进行插入和删除(先进后出);而队列则只能在一端插入、在另一端删除(先进先出)。
温馨提示:内容为网友见解,仅供参考
无其他回答

下列关于线性表、栈和队列的叙述,错误的是( )。
【答案】:B 栈和队列都是特殊的线性表。对于栈来说,只能在一端进行插入和删除(先进后出);而队列则只能在一端插入、在另一端删除(先进先出)。

以下关于栈和队列叙述中,错误是( )。
【答案】:C 本题考查数据结构基础知识。栈和队列是运算受限线性表,栈特点是后入先出,即只能在表尾插入和删除元素。队列特点是先进先出,也就是只能在表尾插入元素,而在表头删除元素。因此,一个序列经过一个初始为空队列后,元素排列次序不变。在使用栈时,只要栈不空,就可以进行出栈操作,因此,...

下面关于栈和队列的叙述中,错误的是()。
【答案】:D栈和队列都是操作受限的线性表:栈仅在表尾插入和删除元素;队列仅在表头删除元素、在表尾插入元素。采用单循环链表表示队列的示意图如下图所示:①入队时,新元素在an之后,若新元素节点指针为s,则在一般情况下入队操作序列表示为s-小于next=rear-小于next;rear-小于next=s;rear=s;。

下述有关栈和队列的区别,说法错误的是( )。
【答案】:D 栈的插入操作时间复杂度都是 o(1),队列的插入操作时间复杂度是 o(1)。因为都是在端点处进行的操作。

下列叙述中正确的是( )。 A.栈是一种先进先出的线性表B.队列是一种后...
【答案】:D 栈是一种先进后出的线性表,队列是一种先进先出的线性表,栈与队列都是线性结构。

西交21春《数据结构》在线作业【标准答案】
4. 队列是一种(A)的线性表。5. 下列存储形式中,(C)不是树的存储形式 6. 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是(C)。7. 下面关于线性表的叙述错误的是(D)。8. 设用链表作为栈的存储结构则退栈操作(B)必须判别栈是否...

下列叙述中正确的是( )。【考点5链表】
【答案】:D 本题主要考查了栈、队列、循环队列的概念,栈是先进后出的线性表,队列是先进先出的线性表。根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。有序线性表既可以采用顺序存储结构,又可以采用链式存储结构。

下列关于栈的描述中,正确的是()。
【答案】:C C) 【解析】栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的~端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是最后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,...

下列关于栈的描述正确的是( )。
【答案】:C 根据数据结构对栈的定义及其特点可知:栈是限定只在表尾进行插入或删除操作的线性表,因此栈是先进后出的线性表,对栈的插入与删除操作,不需要改变栈底元素。栈是限定只在表尾进行插入或删除操作的线性表。

下列关于栈的叙述正确的是( )。
【答案】:B B。【解析】栈的特点是后进先出,是限定在表的一端进行插入和删除的线性表,允许进行插入和删除元素的一端称为栈顶,另一端称为栈底。

相似回答
大家正在搜