首页
栈和队都是（）。
精华吧
→
答案
→
慕课
→
未分类
栈和队都是（）。
A.顺序存储的线性结构
B.链式存储的非线性结构
C.限制存取点的线性结构
D.限制存取点的非线性结构
正确答案：限制存取点的线性结构
Tag：
数据结构
结构
线性
时间：2022-01-04 13:52:25
上一篇：
栈和队列的共同点是（）。
下一篇：
依照六个元素6，5，4，3，2，1的顺序进栈，下列哪一个出栈序列不可能（）。
相关答案
1.
在表达式求值问题中，我们使用运算符栈和运算数栈协同工作完成整个表达式的求解过程。
2.
采用链式结构存储的队列称之为链队列。
3.
队列的特点是先进后出。
4.
迷宫问题的非递归实现借助的是栈这种结构。
5.
汉诺塔问题可以使用递归算法来完成。
6.
双端栈有效地共享了存储空间。
7.
栈的特点是先进先出。
8.
线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。
9.
插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。
10.
顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
热门答案
1.
顺序表适宜于顺序存取，而链表适宜于随机存取。
2.
链表的性能优于顺序表。
3.
顺序表的插入、删除运算更方便。
4.
已知带头结点的双向循环链表L，判断其为空表的条件是L-next==LL-prior==L。
5.
若长度为n的线性表采用顺序存储结构，找到其中第i个元素的时间复杂度为O(n)。
6.
静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
7.
在（）的运算中，使用顺序表比链表好。
8.
以下关于线性表的论述，不正确的是（）。
9.
设p为指向长度为n的单循环链表上某结点的指针，则找到p的直接前驱（）。
10.
在单链表中，增加头结点的目的是（）。