试题详情
- 简答题在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？
关注下方微信公众号，在线模考后查看
热门试题
- 两个串相等的充分必要条件是两个串的长度相
- 数据结构里，栈和队列都是（）。
- 以顺序查找方法从长度为n的顺序表或单链表
- 对于一个单链表，在表头插入结点的时间复杂
- 试编写如下定义的递归函数的递归算法，并根
- 线性链表中各个链结点之间的地址不一定要连
- 下列关于队列的叙述中正确的是（）
- 三元组表示法，需要2k个存储单元。
- 如果从一个顶点出发又回到该顶点，则此路径
- 数据结构里，栈的特性是后进先出，队列的特
- 已知线性表的元素是无序的，且以带头结点的
- 设数据集合a={52，20，46，38，
- 设F是一个森林，B是由F转换得到的二叉树
- 假定一组记录为(46,79,56,64,
- 在一个无向图中，若两个顶点之间的路径长度
- 散列表的地址区间为0-17，散列函数为H
- 设无向图G（如图所示），给出该图的最小生
- 二维数组是其数组元素为线性表的线性表。
- （）遍历二叉排序树可得到一个有序序列。
- 任一个有向图的拓扑序列（）。