试题详情
- 简答题简述头结点的作用。
- 头结点的作用是使得单链表在表头位置的插、删操作同中间位置的插、删操作完全相同。即使“空表”与“非空表”的操作统一，也使“表头结点”与其他位置结点的操作完全一致，无须特殊处理。
关注下方微信公众号，在线模考后查看
热门试题
- 稀疏矩阵中0元素的分布有规律，因此可以采
- 用树的前序遍历和中序遍历可以导出树的后序
- 文件中每个记录最多只有一个后继记录和一个
- 在顺序存储的线性表R[0‥29]上进行分
- 冒泡排序算法关键字比较的次数与记录的初始
- 头指针为head的不带头结点的单向链表为
- 哈希表是按（）存储方式构造的存储结构。
- 邻接表是图的一种（）。
- 对具有n个元素的有序表采用折半查找，则算
- 简述字符串与一维字符型数组的区别与联系。
- 排序是计算机程序设计中的一种重要操作，它
- 已知一个顺序存储的有序表为（15，26，
- （）不含任何结点的空树。
- 对于长度为9的顺序存储的有序表，若采用折
- 链表的每个结点中，都恰好包含一个指针。
- 已知二叉树后序遍历序列是dabec，中序
- 设有10000个记录，通过分块划分为若干
- 链表是一种采用（）存储结构存储的线性表。
- 以孩子兄弟表示法作为存储结构，编写算法求
- 对于二维数组A[m][n]，其中m＜=8