如果结果不匹配，请 
更多“由于顺序表示非完全二叉树时空间利用率较低，因此，二叉树的顺序…”相关的问题
第2题
以下关于内存虚拟化的描述错误的是（)
A.内存超分可能会占用交换空间导致性能下降
B.平台整体利用率较低的情况下可以适当超分
C.与CPU、硬盘资源不同，应尽可能避免内存超分
D.气球机制可以完全解决内存超分问题
第3题
用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲(即父结点)，则其双亲是();该树中编号最大的非叶结点是()。
用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲（即父结点)，则其双亲是（);该树中编号最大的非叶结点是（)。
点击查看答案
A、R[(i-1)/2]
B、R[i/2]
C、R[n/2-1]
D、R[n/2]
第5题
在二叉树的顺序存储中，每个结点的存储位置与其双亲结点、左有子女结点的位置都存在一个简单的映
射关系，内此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。
点击查看答案
A、d<12n/(k-n)
B、d≥12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)
第6题
下列关于二叉树的说法中错误的是（)。
A.若二叉树使用顺序方式存储，则必须先将该二叉树补全为满二叉树。
B.若二叉树使用顺序方式存储，结点所在的下标对应着其在二叉树中的编号。
C.以顺序方式存储的二叉树可能会浪费大量空间。
D.若知道了二叉链表中根结点的指针，则整棵二叉树就唯一确定了。
第7题
设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF，则该二叉树的前序遍历序列为___________
，中序遍历序列为___________，后序遍历序列为___________。
点击查看答案
第8题
一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，那么n最大为()，
一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，那么n最大为（)，
点击查看答案
A、2k
B、2k+1
C、2k-1
D、2k
