试题详情
- 简答题描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。
- 头指针是指向链表中第一个结点的指针。首元结点是指链表中存储第一个数据元素的结点。头结点是在首元结点之前附设的一个结点，该结点不存储数据元素，其指针域指向首元结点，其作用主要是为了方便对链表的操作。它可以对空表、非空表以及首元结点的操作进行统一处理。
关注下方微信公众号，在线模考后查看
热门试题
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 调用函数malloc，便能得到一个所需结
- 对图所示的无向图，依次输入各边：（v1，
- 有数组A[4][4]，把1到16个整数分
- 在堆排序和快速排序中，若初始记录接近正序
- 设有一个二维数组A[m][n]，假设A[
- 设有序顺序表中有n个数据元素，则利用二分
- 设以带头结点的循环链表表示队列，并且只设
- 当待排序序列初始有序时，快速排序的时间复
- 假定利用数组a[N]顺序存储一个栈，用t
- 非线性结构是数据元素之间存在（）的关系。
- 简述简单选择排序的具体步骤。
- 任何连通图的连通分量只有一个，即是（）。
- truct的作用是（）。
- 图的广度优先搜索类似于树的（）次序遍历。
- 数据结构里，若已知一个栈的入栈序列是1，
- 简述公共溢出区法解决冲突的基本思想。
- 从有序表（10，16，25，40，61，
- 给定一个关键字序列{24，19，32，4
- 已知一棵二叉树的后序遍历和中序遍历的序列