工学
相似问题和答案
第1题：
在以下的叙述中，正确的是()。
A.线性表的顺序存储结构优于链表存储结构
B.二维数组是其数据元素为线性表的线性表
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出
第2题：
下列叙述中正确的是()
A.栈是一种先进先出的线性表
B.队列是一种后进先出的线性表
C.栈和队列都是非线性结构
D.以上三种说法都不对
栈是一种后进先出的线性表，队列是一种先进先出的线性表，二者均是线性结构，故选项A)、B)、C)均不对，答案为选项D)。
第3题：
（1）下列叙述中正确的是
A） 栈是先进先出(FIFO)的线性表
B） 队列是先进先出(FIFO)的线性表
C） 循环队列是非线性结构
D） 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
第4题：
下列叙述中正确的是
A)栈是一种先进先出的线性表
B)队列是一种后进先出的线性表
C)栈与队列都是非线性结构
D)以上三种说法都不对
【答案】：D
【知识点】：栈和队列
【解析】：栈和队列都是线性结构，所以选项C错误；栈是一种先进后出的线性表，故选项A错误；队列是一种先进先出的线性表，故选项B错误，所以选D。
第5题：
下列关于栈的叙述正确的是 ______。
A．在栈中只能插入数据
B．在栈中只能删除数据
C．栈是先进先出的线性表
D．栈是先进后出的线性表
解析：栈是一种特殊的线性表，其插入与删除运算都只性表的一端进行。在这种线性表的结构中，一端封闭，不允许插入与删除元素；另一端开口，允许插入与删除元素。在栈中不仅能插入数据，也能删除数据，选项A与选项B都错。栈是后进先出的线性表，而不是先进先出的线性表，选项C的说法错误，选项D正确。
第6题：
下列关于队列的叙述中正确的是_________。
A．在队列中只能插入数据
B．在队列中只能删除数据
C．队列是先进先出的线性表
D．队列是先进后出的线性表
解析： 队列是指允许在一端进行插入、而在另——端进行删除的线性表。它又称为“先进先出”或“后进后出”的线性表，体现了“先来先服务”的原则。
第7题：
下列叙述中正确的是( )。
A.栈是一种先进先出的线性表
B.队列是一种后进先出的线性表
C.栈与队列都是非线性结构
D.以上三种说法都不对
栈是一种先进后出的线性表，队列是一种先进先出的线性表，栈与队列都是线性结构。
第8题：
下列叙述中正确的是
A) 栈是 “ 先进先出 ” 的线性表
B) 队列是 “ 先进后出 ” 的线性表
C) 循环队列是非线性结构
D) 有序线性表既可以采用顺序 存储 结构，也可以采用链式存储结构
第9题：
下列叙述中正确的是 ______。
A．栈是“先进先出”的线性表
B．队列是“先进后出”的线性表
C．循环队列不是非线性结构
D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
解析：栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时。只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称“后进先出”表，所以选项A是错误的。
队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称“先进先出”表，所以选项B是错误的。
循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。它的逻辑结构仍然是线性结构，所以选项C是错误的。
有序线性表既可以采用顺序存储结构。也可以采用链式存储结构，所以选项D是正确的。
第10题：
下列叙述中正确的是（ ）。
A.栈是“先进先出”的线性表
B.队列是“先进后出”的线性表
C.循环队列是非线性结构
D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
本题考查了栈、队列、循环队列的基本概念，栈的特点是先进后出，队列的特点是先进先出，根据数据结构中各数据元素之间的复杂程度，将数据结构分为线性结构与非线性结构两类。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。