试题详情
- 简答题在单链表和双向表中,能否从当前结点出发访问到任一结点?
- 在单链表中只能由当前结点访问其后的任一结点,因为没有指向其前驱结点的指针。而在双向链表中,既有指向后继结点的指针又有指向前驱结点的指针,故可由当前结点出发访问链表中任一结点。
关注下方微信公众号,在线模考后查看
热门试题
- 对一个循环单链表中,表尾结点的指针域与表
- 数据结构里,十字链表是图的一种存储结构,
- 已知深度为h的二叉树以一维数组[2
- 栈结构不会出现溢出问题。
- 在一个双向链表中删除指针p所指向的结点时
- 从邻接矩阵可以看出,该图有()个顶点。如
- 36、对于一个栈做进栈运算时,应先判断栈
- 假定一个链队的队首和队尾指针分别为fro
- 设有森林 B=(D,S),
- 在对n个元素进行直接插入排序的过程中,算
- 除插入和删除操作外,数组的主要操作还有存
- 简单路径
- 顺序表的存储结构属于()。
- 二叉树的遍历只是为了在应用中找到一种线性
- 在任意一棵非空二叉排序树,删除某结点后又
- 什么是线性结构?什么是非线性结构?举例说
- 一棵二叉树的前(先)序序列为ABCDEF
- 数据结构里,栈和队列都是()。
- 向一个栈顶指针为HS的链中插入一个S所指
- 对于包含n个关键码的m阶B—树,其最小高