双亲表示法是为树中每个结点附设一个域,来存储其双亲的下标。()
双亲表示法是为树中每个结点附设一个域,来存储其双亲的下标。()
参考答案和解析
错误
相关考题:
数据库的网状模型应满足的条件是() 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)
将树转换为二叉树的步骤如下: (1)加线。在所有()结点之间加一条连线。 (2)去线。对树中每个结点,只保留它与第一个()结点的连线,删除它与其他孩子结点之间的连线。 (3)层次调整。以树的根结点为轴心,为整棵树顺时针旋转一定的角度,使之结构层次分明。注意第一个孩子是二叉树结点的左孩子,兄弟转换过来的孩子是结点的右孩子。请完成填空( )。A、兄弟;孩子B、双亲;孩子C、孩子;堂兄弟D、兄弟;双亲
单选题数据库的层次模型应满足的条件是( )。A允许一个以上的结点无双亲,也允许一个结点有多个双亲B必须有两个以上的结点C有且仅有一个结点无双亲,其余结点都只有一个双亲D每个结点有且仅有一个双亲