首页 > 计算机类考试> 计算机三级> 数据库
题目内容 (请给出正确答案)
[主观题]

可以将一个堆序列看成是一棵完全二叉树结点的层次序列,下面关键序列()就是一个堆。A.5,72,23,16,6

可以将一个堆序列看成是一棵完全二叉树结点的层次序列,下面关键序列()就是一个堆。

A.5,72,23,16,68,94

B.68,94,23,72,5,16

C.5,94,16,68,23,72

D.5,23,16,68,94,72

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“可以将一个堆序列看成是一棵完全二叉树结点的层次序列,下面关键…”相关的问题
第1题
一棵非空的二叉树的先序序列和后序序列正好相同,则该二叉树一定满足 _______。A.其中任意一结点均
一棵非空的二叉树的先序序列和后序序列正好相同,则该二叉树一定满足 _______。

A.其中任意一结点均无左孩子

B.其中任意一结点均无右孩子

C.其中只有一个结点

D.是任意一棵二叉树

点击查看答案
第2题
一棵非空二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只有一个叶子结点

D.是一棵满二叉树

点击查看答案
第3题
从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A.二叉排序树B.
从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。

A.二叉排序树

B.大顶堆

C.平衡二叉树

D.小顶堆

点击查看答案
第4题
判断下列叙述的对错,(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则
判断下列叙述的对错,

(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。

(2)若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。

(3)若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。

(4)若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。

点击查看答案
第5题
层次遍历初始堆可以得到一个有序的序列。()此题为判断题(对,错)。参考答案:错误
点击查看答案
第6题
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()此题为判断题(对,错)。
点击查看答案
第7题
已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵二叉树的算法。

点击查看答案
第8题
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树。A.空或只有一个结点B.
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树。

A.空或只有一个结点

B.高度等于其结点数

C.任一结点无左孩子

D.任一结点无右孩子

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改