试题详情
- 简答题描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。
- 头指针是指向链表中第一个结点的指针。首元结点是指链表中存储第一个数据元素的结点。头结点是在首元结点之前附设的一个结点，该结点不存储数据元素，其指针域指向首元结点，其作用主要是为了方便对链表的操作。它可以对空表、非空表以及首元结点的操作进行统一处理。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，二叉树中的结点都是度为2的结
- 设栈的输入序列是（1、2、3、4），则（
- 对图所示的无向图，依次输入各边：（v1，
- 画出无向图G1的邻接矩阵和邻接表示意图，
- 推到和估算算法的时间复杂度属于（）。
- （101，88，46，70，34，39，
- 抽象数据类型的定义仅取决于它的一组（），
- 数据结构包括数据的（）结构和（）结构。
- 序列4 ，2 ，
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 算法的特性是指：正确性、可读性、健壮性、
- 栈上的基本运算有哪些？
- 已知指针p指向单链表中某个结点，则语句p
- 在下述排序算法中，所需辅助存储量最多的是
- 某二叉树的中序遍历序列为：DEBAC，后
- 数据结构里，二叉树的形态可以是（）。
- 霍夫曼树的结点个数不能是偶数。
- 数据结构里，实参和形参的关系（）。
- 以下程序是中序遍历二叉树的递归算法的程序
- 设计在链式存储结构上交换二叉树中所有结点