下列关于完全二叉树表述正确的是__________。
A.完全二叉树不可能是满二叉树
B.完全二叉树中叶子结点数等于结点总数的一半
C.完全二叉树中度为1的结点数可以大于2
D.具有1000个结点的完全二叉树,不能确定其度为1的结点个数
E.完全二叉树方便用顺序结构存储
A.完全二叉树不可能是满二叉树
B.完全二叉树中叶子结点数等于结点总数的一半
C.完全二叉树中度为1的结点数可以大于2
D.具有1000个结点的完全二叉树,不能确定其度为1的结点个数
E.完全二叉树方便用顺序结构存储
A.除了最后-层外,每-层上的结点数均达到最大值
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[log2n]+1
A、堆排序是借助于完全二叉树结构而形成的一种排序方法
B、堆排序保存了每次排序过程中所产生的比较信息
C、堆排序是针对直接选择排序进行的改进
D、堆排序是完全二叉树链式存储结构的应用
A、错误
B、错误
C、正确
D、错误
B.在非空大根堆中,中序序列是一个有序序列
C.在一个含有 n 个节点的大根堆中挑选最大值节点的时间复杂度为 O
D.在非空小根堆中,最大的元素一定在某个叶子节点中
A、基于三叉链表对二叉树进行后序遍历
B、基于后序线索化链表对二叉树进行后序遍历
C、基于中序线索化链表对二叉树进行中序遍历
D、基于先序线索化链表对二叉树进行先序遍历
A、树不能采用顺序结构存储
B、在树的二叉链表存储结构中,树的叶子结点对应的链表结点左右指针一定为NULL
C、在树的二叉链表存储结构中,易于求树中给点结点的全部孩子
D、树与其对应的二叉树结点个数可能不同
E、树的后根遍历序列与其对应的二叉树的后序遍历序列一定一致
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!