试题详情
- 简答题在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构是指（）。
- 线性表的逻辑顺序总是与其物理顺序一致。
- 在线索化树中，每个结点必须设置一个标志来
- 设有一个长度为22的顺序表，要删除第8个
- 每次直接或通过基准元素间接比较两个元素，
- 数据结构里，有名为goods的结构体，定
- 有一个100×90的稀疏矩阵，非0元素有
- 算法是一个独立的整体，数据结构也是一个独
- 哈夫曼树是带权路径长度最短的树，路径上权
- 线性表L=（a1，a2，……，an），下
- 假定一个顺序循环队列存储于数组a[n]中
- 二叉树的先序遍历和中序遍历如下：先序遍历
- 广义表（f ，h
- 设指针变量p指向双向链表中结点A，指针变
- 已知某二叉树的后序遍历为dabcc，中序
- 一维数组与线性表的区别是（）。
- 在各层子广义表中允许共享的广义表，称为再
- 列举几个字符串的其他操作。
- 与线性表相比，串的插入和删除操作的特点是
- 数据结构里，栈的使很广泛，它可以再一端插