首页
在双链表中，每个结点有两个指针域，一个指向（），另一个指向（）。
精华吧
→
答案
→
远程教育
→
青书学堂
在双链表中，每个结点有两个指针域，一个指向（），另一个指向（）。
正确答案：准答案：
（1）前驱结点（2）后继结点
Tag：
结点
前驱
指针
时间：2024-03-13 20:30:43
上一篇：
数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构（）。
下一篇：
在树形结构中，树根结点没有（）结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点可以（）。
相关答案
1.
队列在函数调用时必不可少，因此递归离不开队列。（）
2.
在单链表、双向循环链表和单循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点p从相应的链表中删除？若可以，时间复杂度各为多少。
3.
线性表以链式方式存储，访问第i个结点的时间复杂度为（）。
4.
与顺序栈相比较，链栈有一个比较明显的优势是（）。
5.
某数组第一个元素的存储地址为200，每个元素的长度为4，则第五个元素的地址是（）。
6.
若一个图中有n个顶点和e条边，每个顶点的度为di，那么e若用di表示，则e=（）。
7.
在链表中进行元素的插入和删除时，不需要移动结点，只需要改变相关结点的（）或者（）域。
8.
为了方便的在线性结构的数据中插入一个数据元素，则其数据结构宜采用（）。
9.
带头结点的单链表head为空的判断条件是（）。
10.
查找时的基本操作是“将记录的关键字和给定值进行（）”。衡量查找方法好坏的标准是查找算法在查找成功时的平均（）长度。
热门答案
1.
数据的逻辑结构可分为（）、（）两大类。
2.
栈和队列都是（）结构；对于栈，只能在（）插入和删除元素；对于队列，只能在（）插入元素，在（）删除元素。
3.
顺序表中逻辑上相邻的元素在物理存储位置上（）相邻，链表结构中逻辑上相邻的元素在物理位置上（）相邻。
4.
取线性表的第i个元素的时间同i的大小有关。（）
5.
线性表中每个元素都有一个直接前驱和一个直接后继。（）
6.
在一个设有头指针和尾指针的单链表中，执行删除单链表最后一个结点的操作与链表的长度无关。（）
7.
算法的计算量的大小称为计算的复杂性。（）
8.
队列中还有空余的空间，但元素不能进入队列的现象称为假溢出现象。（）
9.
设一数列的顺序为1，2，3，4，5，6，通过栈操作，可以得到顺序为3，2，5，6，4，1的输出序列。（）
10.
线性表采用链式存储时，结点和结点内部的存储空间可以不连续。（）