首页
栈和队列逻辑上都是线性结构。
精华吧
→
答案
→
超星尔雅学习通未分类
栈和队列逻辑上都是线性结构。
A.正确
B.错误
正确答案：A
Tag：
数据结构
队列
线性
时间：2022-04-07 14:28:38
上一篇：
下列关于栈和队列的叙述中，不正确的是（）。
下一篇：
队列在程序调用是必不可少，因此递归离不开队列。
相关答案
1.
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij(i〈j)的位置k的关系为（）。
2.
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
3.
一个n*n的三角矩阵经过压缩后所占的空间是（）
4.
设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）。
5.
A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[j]对应T[k]的下标k是（）。
6.
一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）分析：错，有可能。
7.
队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（）分析：错，后半句不对。
8.
栈和队列是一种非线性数据结构。
9.
设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。
10.
设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。
热门答案
1.
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
2.
下面关于栈和队列的说法正确的是（）。
3.
一个栈的入栈序列1，2，3，4，5，则栈的不可能的输出序列是（）。
4.
在AOE图中，关键路径上某个活动的时间缩短多少，整个工程的时间也必定会缩短多少（）
5.
AOE网所表示的工程至少所需的时间等于从源点到汇点的最短路径的长度。
6.
若某二叉树的叶子结点数为1，则其先序序列和后序序列一定相反。
7.
不用递归就不能实现二叉树的前序遍历。
8.
二叉树中有双子女的父结点，在中序遍历中后继一定是其中一个子女结点。
9.
中序遍历二叉排序树可以得到一个有序的序列。
10.
二叉树在线索化后，仍不能有效求解的问题是（）。