违法和不良信息举报 联系客服
免费注册 登录

下列四个说法哪个正确？（）A、堆栈是在两端操作、先进后出的线性表B、堆栈是在一端操作、先进先出的线性表C、队列是在一端操作、先进先出的线性表D、队列是在两端操作、先进先出的线性表

题目

下列四个说法哪个正确？（）

  • A、堆栈是在两端操作、先进后出的线性表
  • B、堆栈是在一端操作、先进先出的线性表
  • C、队列是在一端操作、先进先出的线性表
  • D、队列是在两端操作、先进先出的线性表
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在以下的叙述中，正确的是()。

A.线性表的顺序存储结构优于链表存储结构

B.二维数组是其数据元素为线性表的线性表

C.栈的操作方式是先进先出

D.队列的操作方式是先进后出


正确答案：B

第2题：

下列关于线性表、栈和队列的叙述，错误的是

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选项说法也是正确的。

第3题：

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

A) 队列属于非线性表

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

C) 队列在队尾删除数据

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


正确答案：D

第4题：

以下关于队列的叙述中正确的是（ ）。

A. 在队列中只能插入数据

B. 在队列中只能删除数据

C. 队列是先进后出(FILO)的线性表

D. 队列是先进先出(FIFO)的线性表


正确答案：D
队列是指允许在一端进行插入、而在另一端进行删除的线性表。又称为“先进先出”或“后进后出”的线性表，它体现了“先来先服务”的原则。在队列中，队尾指针与排头指针共同反映了队列中元素动态变化的情况。

第5题：

下列关于队列的叙述正确的是

A．在队列中只能插入数据

B．在队列中只能删除数据

C．队列是先进先出的线性表

D．队列是先进后出的线性表


正确答案：C
解析：队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。队列的操作是按“先进先出”的原则进行的，因此队列又称先进先出或后进后出线性表。

第6题：

下列队列的描述中，正确的是( )。

A．队列属于非线性表

B．队列在队尾删除数据

C．队列按“先进后出”进行数据操作

D．队列按“先进先出”进行数据操作


正确答案：D
解析：队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。队列的操作数是依据先进先出的原则进行的。因此队列亦称作先进先出的线性表，或后进后出的线性表。

第7题：

下列关于线性表、栈和队的叙述，错误的是______。

A．线性表是给定的n(n必须大于零)个元素组成的序列

B．线性表允许在表的任何位置进行插入和删除操作

C．栈只允许在一端进行插入和删除操作

D．队列允许在一端进行插入在另一端进行删除


正确答案：A
解析：一个线性表是n(nCO)个数据元素的有限序列。n定义为线性表的长度，n=0时称为空表；n＞0时记为(a1,a2,…,ai,…,an)，其中a1是第一个数据元素，an是最后一个数据元素。

第8题：

下列叙述中正确的是

A) 栈是 “ 先进先出 ” 的线性表

B) 队列是 “ 先进后出 ” 的线性表

C) 循环队列是非线性结构

D) 有序线性表既可以采用顺序 存储 结构，也可以采用链式存储结构


正确答案：D

第9题：

下列叙述中，正确的是(41)。

A．线性表的线性存贮结构优于链表存贮结构

B．队列的操作方式是先进后出

C．栈的操作方式是先进先出

D．二维数组是指它的每个数据元素为一个线性表的线性表


正确答案：D

第10题：

下列叙述中正确的是( )。A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表

下列叙述中正确的是（ ）。

A.栈是“先进先出”的线性表

B.队列是“先进后出”的线性表

C.循环队列是非线性结构

D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构


正确答案：D
本题考查了栈、队列、循环队列的基本概念，栈的特点是先进后出，队列的特点是先进先出，根据数据结构中各数据元素之间的复杂程度，将数据结构分为线性结构与非线性结构两类。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。

更多相关问题
相关内容