试题详情
- 简答题在单链表和双向表中，能否从当前结点出发访问到任一结点？
- 在单链表中只能由当前结点访问其后的任一结点，因为没有指向其前驱结点的指针。而在双向链表中，既有指向后继结点的指针又有指向前驱结点的指针，故可由当前结点出发访问链表中任一结点。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，算法的空间复杂度是不能衡量算
- 具有n个结点的完全二又树的深度为（）。
- 循环队列的最大存储空间为MaxSize，
- 正常情况下，删除非空的顺序存储结构的堆栈
- 在一个长度为n的顺序存储线性表中，删除第
- 含零个字符的串称为（）串，用（）表示；其
- 静态查找表
- n个结点无向完全图的的边数为（），n个结
- 若REPLACE（S，S1，S2）表示用
- 树最适合于表示（）
- （）的邻接矩阵是对称矩阵。
- 设二叉排序树中有n个结点，则在二叉排序树
- 若采用链地址法构造散列表，散列函数为H（
- 阅读下列算法，若有错，改正之。
- 引入二叉线索树的目的是（）
- 单链表中查找第i个元素的时间复杂度是（）
- 设计算法按前序次序打印二叉树中的叶子结点
- 什么是广义表？广义表与线性表的区别是什么
- 线性链表中各个链结点之间的地址不一定要连
- 以下有关广义表的表述中，正确的是（）。