更多"什么时线性表?什么是栈?栈和队列的区别是什么?"的相关试题:
[判断题]在表结构中最常用的是线性表,栈和队列不太常用。
[判断题]队列是一种对进队列、出队列操作的次序做了限制的线性表。
[判断题]对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。
[判断题]队列是一种插入和删除操作分别在表的两端进行的线性表,是一种先进后出的结构。
[填空题]线性表、数组、堆栈和队列的共同特点是要求()来顺序存放数据元素。
[单项选择]在计算机的数据结构中,栈和队列是两种特殊的线性表,栈的特点是()。
A. 随机存取
B. 先进先出
C. 后进先出
D. 栈内排序
[单项选择]对线性表进行折半查找时,要求线性表必须()。
A. 以顺序方式存储
B. 以顺序方式存储,且结点按关键字有序排列
C. 以链式方式存储
D. 以链式方式存储,且结点按关键字有序排列
[填空题]线性表的逻辑结构是(),其所含元素的个数称为线性表的()。
[判断题]对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列
[单项选择]栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(1)处应选择()
A. 只允许在端点处插入和删除元素
B. 都是先进后出
C. 都是先进先出
D. 都必须用链表存储
[单项选择]链表是一种()采用存储结构存储的线性表
A. 顺序
B. 链式
C. 星式
D. 网状
[判断题]链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高