首页
在单链表中，增加一个头结点的目的是（）。
精华吧
→
答案
→
慕课
→
未分类
在单链表中，增加一个头结点的目的是（）。
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
正确答案：方便运算的实现
Tag：
数据结构与算法
结点
链式
时间：2022-01-04 21:57:53
上一篇：
能在O(1)时间内访问线性表的第i个元素结构的是（）。
下一篇：
对于一个线性表既要求能够进行较快速的插入和删除，又要求存储结构能够反映数据之间的逻辑关系，则应该用（）。
相关答案
1.
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（）
2.
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）
3.
下述哪一条是顺序存储结构的优点？（）
4.
循环队列也存在空间溢出问题。（）
5.
循环队列通常用指针来实现队列的头尾相接。（）
6.
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（）
7.
循环队列存储在数组A[0..m]中，则入队时的操作为（）。
8.
循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
9.
栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。（）
10.
通常使用队列来处理函数或过程的调用。（）
热门答案
1.
队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（）
2.
用单链表表示的链式队列的队头在链表的（）位置。
3.
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是（）。
4.
若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是（）。
5.
执行完下列语句段后，i值为：（）.（）intf(intx)（）{return((x0)?x*f(x-1):2);}（）inti;（）i=f(f(1));
6.
对于栈操作数据的原则是（）。
7.
有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）
8.
一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（）。
9.
在单链表L中，指针p所指结点有后继结点的条件是：（）
10.
对于单链表的两个结点之间插入一个新结点需修改的指针共（）个。