在一棵树中,哪一个结点没有前驱结点?A.分支结点B.叶结点C.树根结点D.空结点
在一棵树中,哪一个结点没有前驱结点?
A.分支结点
B.叶结点
C.树根结点
D.空结点
在一棵树中,哪一个结点没有前驱结点?
A.分支结点
B.叶结点
C.树根结点
D.空结点
下列有关树的概念错误的是______。
A.一棵树中只有一个无前驱的结点
B.一棵树的度为树中各个结点的度数之和
C.一棵树中,每个结点的度数之和等于结点总数减1
D.一棵树中每个结点的度数之和与边的条数相等
下列有关树的概念错误的是
A.一棵树中只有一个无前驱的结点
B.一棵树的度为树中各个结点的度数之和
C.一棵树中,每个结点的度数之和等于结点总数减1
D.一棵树中每个结点的度数之和与边的条数相等
下列有关树的说法错误的是()。
A)一棵树中只有一个无前驱的结点
B)一棵树的度为树中各个结点的度数之和
C)一棵树中每个结点的度数之和与边的条数相等
D)一棵树中,每个结点的度数之和等于结点总数减
下面关于数据结构的叙述中,正确的是______。
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含恰好一个指针
C.包含n个结点的二叉排序树的最大检索长度为log2n
D.将一棵树转换为二叉树后,根结点没有右子树
A.s↑.link:=p↑.link;p↑.link:=s
B.q↑.link:=s;s↑.link:=p
C.p↑.link:=s↑.link;s↑.link:=p
D.p↑.link:=s;s↑.link:=q
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的二叉排序树的最大检索长度为log/-2n
D.将一棵树转换为二叉树后,根结点没有右子树
线性表采用单循环链表存储的主要优点是()。
A.从表中任一结点出发都能遍历整个链表B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后,能保证链表不断开D.与单链表相比,更节省存储空间