网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
双亲表示法是为树中每个结点附设一个域，来存储其双亲的下标。（）
参考答案和解析
错误
更多 “双亲表示法是为树中每个结点附设一个域，来存储其双亲的下标。（）” 相关考题
考题
数据库的网状模型应满足的条件是()
A.允许一个以上结点无双亲，也允许一个结点有多个双亲B.必须有两个以上的结点C.有且仅有一个结点无双亲，其余结点都只有一个双亲D.每个结点有且仅有一个双亲
考题
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点的下标为k(起始下标为1)，那么(39)时采用顺序存储更节省空间。A．B．C．D．
考题
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有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)
考题
数据库的网状模型应满足的条件是（）A、允许一个以上结点无双亲，也允许一个结点有多个双亲B、必须有两个以上的结点C、有且仅有一个结点无双亲，其余结点都只有一个双亲D、每个结点有且仅有一个双亲
考题
将树转换为二叉树的步骤如下： （1）加线。在所有（）结点之间加一条连线。 （2）去线。对树中每个结点，只保留它与第一个（）结点的连线，删除它与其他孩子结点之间的连线。 （3）层次调整。以树的根结点为轴心，为整棵树顺时针旋转一定的角度，使之结构层次分明。注意第一个孩子是二叉树结点的左孩子，兄弟转换过来的孩子是结点的右孩子。请完成填空（ ）。A、兄弟；孩子B、双亲；孩子C、孩子；堂兄弟D、兄弟；双亲
考题
单选题数据库的层次模型应满足的条件是( )。A
允许一个以上的结点无双亲，也允许一个结点有多个双亲B
必须有两个以上的结点C
有且仅有一个结点无双亲，其余结点都只有一个双亲D
每个结点有且仅有一个双亲
热门标签
最新试卷