试题详情
- 简答题简述头结点的作用。
- 头结点的作用是使得单链表在表头位置的插、删操作同中间位置的插、删操作完全相同。即使“空表”与“非空表”的操作统一，也使“表头结点”与其他位置结点的操作完全一致，无须特殊处理。
关注下方微信公众号，在线模考后查看
热门试题
- B—树是一种动态索引结构，它既适用于随机
- 计算机执行下面的语句时，语句s的执行次数
- 数据在计算机存储器内表示时，物理地址与逻
- 若一棵二叉树中的结点均无右孩子，则该二叉
- 在深度为6的完全二叉树中（）。
- 比较顺序表和链表这两种线性表不同存储结构
- 设F是一个森林，B是由F变换得的二叉树。
- 对一组记录（1，3，9，2，12，7，5
- 设线性表中有n个数据元素，则在顺序存储结
- 假定一组记录的排序码为（46，79，56
- 若链表中最常用的操作是在最后一个结点之后
- 已知一棵二叉树的先序遍历结果为A、B、D
- 如果将所有中国人按照生日来排序，则使用（
- 在栈的顺序实现中，栈顶指针top，栈为空
- 顺序存储设计时，存储单元的地址（）。
- S1=good，S2=morning，执
- 已知一个栈的入栈序列是1，2，3，…，n
- 数据结构里，十字链表是图的一种存储结构，
- 特殊的二叉树有三种，分别是（）。
- 当利用大小为N的一维数组顺序存储一个栈时