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