在完全二叉树中，若一个结点是叶结点，则它没（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 左子结点

② 右子结点

③ 左子结点和右子结点

④ 左子结点，右子结点和兄弟结点

参考答案：

复制

纠错

相关题目

【单选题】在一棵二叉树中，若编号为i的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（）。

① A．i/2.0

② B．i/2+1

③ C．2i+1

④ D．i/2向下取整

查看完整题目与答案

【单选题】用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]～a[n]中，结点a[i]若有左孩子，其左孩子的编号为结点（）。

① a[2i+1]

② a[2i-1]

③ a[i/2]

④ a[2i]

查看完整题目与答案

【单选题】在一棵二叉树中，若编号为i的结点存在双亲结点，则双亲结点的顺序编号为（）。

① A．i/2.0

② B．i/2向下取整

③ C．2i+1

④ D．i+2

查看完整题目与答案

【单选题】用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。

① R[2i+1]

② R[2i]

③ R[i/2]

④ R[2i-1]

查看完整题目与答案

【判断题】二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树有（）个叶结点。

① A．21

② B．22

③ C．9

④ D．10

查看完整题目与答案

【单选题】利用二叉链表存储树，则根结点的右指针是（）。

① 指向最左孩子

② 指向最右孩子

③ 空

④ 非空

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（）个叶结点。

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

【单选题】若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。

① 先序

② 中序

③ 后序

④ 按层次

查看完整题目与答案

【单选题】一棵具有38个结点的完全二叉树，最后一层有（）个结点。

① A．7

② B．5

③ C．6

④ D．8

查看完整题目与答案

随机题目

【单选题】磁带机属于哪种设备？

① 顺序存取

② 直接存取

③ 链接存取

④ 随机存取

查看完整题目与答案

【单选题】在下述存储管理技术中，哪种处理不当会产生抖动？

① 固定分区

② 可变分区

③ 简单分页

④ 请求分页

查看完整题目与答案

【单选题】目录文件所存放的信息是什么？

① 某一文件存放的数据信息

② 某一个文件的文件目录

④ 该目录中所有子目录文件和数据文件的目录

查看完整题目与答案

【判断题】主存管理功能需实现逻辑地址到物理主存地址的映射。

① 正确

② 错误

查看完整题目与答案

【判断题】实现地址变换功能，就要建立虚-实地址间的对应关系。

① 正确

② 错误

查看完整题目与答案

【判断题】引入虚存后，用户无需了解实存的物理性能

① 正确

② 错误

查看完整题目与答案

【判断题】主存分配放置策略决定主存中放置信息的区域

① 正确

② 错误

查看完整题目与答案

【判断题】页式系统，程序需装入全部页面方可运行。

① 正确

② 错误

查看完整题目与答案

【判断题】动态重定位使得用户程序分配到特定的主存区域

① 正确

② 错误

查看完整题目与答案

【判断题】计算机的主存储器是一个多维的存储空间。

① 正确

② 错误

查看完整题目与答案