首页
栈和队列的存储方式，既可以顺序存储也可以链式存储。
精华吧
→
答案
→
远程教育
→
国家开放大学
栈和队列的存储方式，既可以顺序存储也可以链式存储。
A.正确
B.错误
正确答案：A
Tag：
链式
队列
顺序
时间：2023-11-20 00:01:12
上一篇：
队列在数据中的存储原则是后进先出。
下一篇：
下面关于队列的说法正确的是（）。
相关答案
1.
在一个链式栈中，若栈顶指针等于NULL，则为回答；
2.
一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4，3，5，1，2。
3.
循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。
4.
关于栈的说法正确的是（）。
5.
用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1234，为了得到1342出栈顺序，相应的S、X操作串为回答。
6.
二维数组A的每个元素是由10个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素（）的起始地址相同。设每个字符占一个字节。
7.
设广义表L=((a，b，c))，则L的长度是（）。
8.
广义表的深度是指广义表中元素的个数。
9.
串”ababaabab”的nextval为（）。
10.
将数组称为随机存取结构是因为（）。
热门答案
1.
组成串的数据元素只能是回答。
2.
两个串相等的充分必要条件是回答。
3.
数组A[0…4，-1…-3，5…7]中含有元素的个数为（）。
4.
如果t2是由序树t转换而来的二叉树，那么t中的结点的后序就是回答结点中的中序。
5.
完全二叉树中每个结点或者没有孩子或者有2个孩子。
6.
某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为
7.
结点最少的树为回答。
8.
哈夫曼树是带权值的树，且权值较大的结点离树较近。
9.
如果某二叉树的前序为ｓｔｕｗｖ，中序为uwtvs，那么二叉树的后序为
10.
选择排序过程中元素之间的比较次数与原始序列的状态无关。