单项选择题

在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是 ______。

A．y一定是x的左子女
B．y一定是x的右子女
C．y的左子树一定是空二叉树
D．y的右子树一定是空二叉树
<上一题 目录 下一题>
热门 试题

单项选择题
用直接插入排序方法对序列15，11，9，10，13进行排序，关键码比较次数是 ______。
A．10
B．8
C．4
D．9
单项选择题
单向链表的每一个结点都有一个指向它的后续结点的指针link，现有结点p和小要将结点q插入结点p的后面，正确的操作应该是 ______。
A．q^.link:=p^.link；
p^.link:=q；
B．q:=p^.link；
p^.link:=q^.link；
C．q^.link:=p；
p^.link:=q；
D．q:=p^.link；
p:=q^.link
相关试题