数据结构
相似问题和答案
第1题：
A、既可以不是Mealy，也可以不是Moore
B、既可以是Mealy，也可以是Moore
C、只能是Mealy
D、只能是Moore
第2题：
此题为判断题(对，错)。
第3题：
（1）下列叙述中正确的是
A） 栈是先进先出(FIFO)的线性表
B） 队列是先进先出(FIFO)的线性表
C） 循环队列是非线性结构
D） 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
第4题：
栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。
此题为判断题(对，错)。
第5题：
下列叙述中正确的是 ______。
A．栈是“先进先出”的线性表
B．队列是“先进后出”的线性表
C．循环队列不是非线性结构
D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
解析：栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时。只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称“后进先出”表，所以选项A是错误的。
队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称“先进先出”表，所以选项B是错误的。
循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。它的逻辑结构仍然是线性结构，所以选项C是错误的。
有序线性表既可以采用顺序存储结构。也可以采用链式存储结构，所以选项D是正确的。
第6题：
A.线性表位
B.构象表位
C.即可以是线性表位也可以构象表位
D.不可以是线性表位和构象表位
第7题：
下列叙述中正确的是 ______。
A．栈是“先进先出”的线性表
B．队列是“先进后出”的线性表
C．循环队列是非线性结构
D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
解析：栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底，一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称“后进先出”表，所以选项A是错误的。
队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称“先进先出”表，所以选项B是错误的。
循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。它的逻辑结构仍然是线性结构，所以选项C是错误的。
有序线性表既可以采用顺序存储结构，也可以采用链式存储结构，所以选项D是正确的。
第8题：
下列叙述中正确的是
A) 栈是 “ 先进先出 ” 的线性表
B) 队列是 “ 先进后出 ” 的线性表
C) 循环队列是非线性结构
D) 有序线性表既可以采用顺序 存储 结构，也可以采用链式存储结构
第9题：
广义表和线性表的区别在于：线性表的成分都是结构上不可分的单元素，而广义表的成分既可以是单元素，又可以是有结构的 【】
线性表的元素都是结构上不可分的单元素，广义表中元素既可以是原子类型，也可以是列表
第10题：
下列叙述中正确的是（ ）。
A.栈是“先进先出”的线性表
B.队列是“先进后出”的线性表
C.循环队列是非线性结构
D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
本题考查了栈、队列、循环队列的基本概念，栈的特点是先进后出，队列的特点是先进先出，根据数据结构中各数据元素之间的复杂程度，将数据结构分为线性结构与非线性结构两类。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。