首页
用单链表表示的链式队列的队头在链表的（）位置。
精华吧
→
答案
→
慕课
→
未分类
用单链表表示的链式队列的队头在链表的（）位置。
A.链头
B.链尾
C.链中
D.不确定
正确答案：链头
Tag：
数据结构与算法
链式
队列
时间：2022-01-04 21:57:45
上一篇：
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是（）。
下一篇：
队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（）
相关答案
1.
若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是（）。
2.
执行完下列语句段后，i值为：（）.（）intf(intx)（）{return((x0)?x*f(x-1):2);}（）inti;（）i=f(f(1));
3.
对于栈操作数据的原则是（）。
4.
有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）
5.
一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（）。
6.
在单链表L中，指针p所指结点有后继结点的条件是：（）
7.
对于单链表的两个结点之间插入一个新结点需修改的指针共（）个。
8.
对于双向链表,在两个结点之间插入一个新结点需修改的指针共（）个.
9.
已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：（）
10.
设单链表的结点结构为(data,next)，next为指针域，已知指针px指向单链表中data为x的结点，指针py指向data为y的新结点,若将结点y插入结点x之后，则需要执行以下语句:（）；（）;
热门答案
1.
所谓静态链表就是一直不发生变化的链表。（）
2.
链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。（）
3.
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。（）
4.
链表中的头结点仅起到标识的作用。（）
5.
在双向链表指针p的结点前插入一个指针q的结点操作是（）
6.
对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）
7.
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）
8.
在一个以h为头的单循环链中，p指针指向链尾的条件是（）
9.
线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）
10.
下面的叙述不正确的是（）