首页
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列1,5,4,6,2,3
精华吧
→
答案
→
慕课
→
未分类
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列1,5,4,6,2,3
A.正确
B.错误
正确答案:错误
Tag:
数据结构
序列
时间:2022-01-05 13:58:00
上一篇:
链表存储实现的线性表上,元素的插入操作需要移动的元素个数,与元素插入位置有关。
下一篇:
若元素输入序列为1,2,3,4,5,6,则通过一个栈可以得到输出序列3,2,5,6,4,1
相关答案
1.
顺序存储实现的线性表上,元素的插入操作需要移动的元素个数,与元素插入位置有关。
2.
链表方式实现的线性表中,存在逻辑关系的两个数据元素不一定存储在相邻的地址上。
3.
在顺序表上,物理上相邻的两个数据元素之间存在逻辑关系。
4.
在顺序表上,逻辑上相邻的两个数据元素,在物理存储位置上不一定相邻
5.
在单链表上进行查找操作,最好情况的时间复杂度为O(1)。
6.
在顺序表上进行查找操作,最好情况的时间复杂度为O(n)。
7.
取单链表的第i个元素的时间与i值的大小有关.
8.
取顺序表的第i个元素的时间与i值的大小有关.
9.
取线性表的第i个元素的时间与i值的大小有关.
10.
线性表的特点是每个元素都有一个直接前驱和一个直接后继。
热门答案
1.
线性表采用链表存储时,结点的存储空间可以是不连续的。
2.
线性表就是顺序存储的表。
3.
以下选项()不是链表结构所具备特征。
4.
在单链表中指针为p的结点之后插入指针为s的结点,正确的操作是:()。
5.
在一个以first为头指针的单循环链表中,p指针指向尾结点的条件是()。
6.
在包含n个结点的单链表上进行元素查找操作,平均时间复杂度是()。
7.
循环链表的主要优点是()。
8.
在单链表中添加表头结点的目的是()。
9.
在循环单链表中,设指针first指向头结点,当()时表示链表为空。
10.
在带表头结点的单链表中,设指针first指向表头结点,当()时,表示链表为空。