试题详情
- 简答题在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？
-
关注下方微信公众号，在线模考后查看
热门试题
- 在一个有向图中，若存在弧，则在其拓扑序列
- 在一个具有n个顶点的有向图中，若所有顶点
- 关键字
- （）称为空串；（）称为空白串。
- 若一个栈的输入序列是1，2，3，…，n，
- 若一组记录的排序码为（46， 79，56
- 算法的时间复杂度数量级包括（）。
- 下面是利用队列对二叉树进行从上往下，从左
- 栈的特点（），队列的特点是（），栈和队列
- 在一个顺序存储的循环队列中，队头指针指向
- 在线性结构中，第一个结点（）前驱结点，其
- 如下图所示，若从顶点a出发，按图的广度优
- 计算机算法必须具备输入、输出、（）等5个
- （）是HASH查找的冲突处理方法。
- 线性表若采用链式存储表示，在删除时不需要
- 简述VSAM文件的组织方法。
- 在一个具有n个顶点的无向图中，要连通全部
- 栈通常采用的两种存储结构是（）；其判定栈
- 在对n个元素进行快速排序的过程中，平均情
- 设有1024个无序的元素，希望用最快的速