首页 > 学历类考试

题目内容（请给出正确答案）

[主观题]

下列有关树的叙述中正确的是（）

A．二叉树第i层上的节点数目最多为（i 1）B．树的后序序列和其对应的二叉树的后序序列的结果是一样的C．在含有n个节点的树中，边数只能是n-1条D．不使用递归，也可以实现二叉树的前序、中序及后序遍历E．考察树的性质。二叉树第i层上的节点数目最多为 -1（i≥1）；树的后序序列和其对应的二叉树的中序序列的结果是一样的；不使用递归，也可以实现二叉树的前序、中序及后序遍历。故此题选AD

答案

A

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“下列有关树的叙述中正确的是（）”相关的问题

第1题

引入二叉线索树的目的是（)。【南京理工大学1998一、5（2分)】A．加快查找结点的前驱或后继的速度B．

引入二叉线索树的目的是()。【南京理工大学1998一、5(2分)】

A．加快查找结点的前驱或后继的速度

B．为了能在二叉树中方便地进行插入与删除

C．为了能方便地找到双亲

D．使二叉树的遍历结果唯一

点击查看答案

第2题

下列有关树的叙述中，叙述正确的有（）

A.在含有 n 个结点的树中，边数只能是（n-1）条

B.在哈夫曼树中，叶结点的个数比非叶结点个数多 1

C.在完全二叉树一定是满二叉树

D.在二叉树的前序序列中，若结点 u 在结点 v 之前，则 u 一定是 v 的祖先

点击查看答案

第3题

试证明：a)按照二叉搜索树的基本算法在AVL树中引入一个节点后，失衡的节点可能多达Ω（logn)个;b)按照二叉搜索树的基本算法从AVL树中摘除一个节点后，失衡的节点至多1个。

点击查看答案

第4题

下列有关网络拓扑结构的叙述中，错误的是()。

A.环型结构局部故障影响全网通信

B.网状型结构局部故障影响全网通信

C.星型结构局部故障不影响全网通信

D.树型结构局部故障不影响全网通信

点击查看答案

第5题

下列有关树的叙述中不正确的是【】

A.二叉树中每个结点有两个子结点，而树无此限制，因此二叉树是树的特殊情况

B.当K≥1时高度为K的二叉树至多有2k-l个结点

C.将一棵树转换成二叉树后，根结点没有左子树

D.哈夫曼树是带权路径最短的树，路径上权值较大的结点离根较近

点击查看答案

第6题

下列叙述中错误的是()。

A.二叉链表是二叉树的存储结构

B.循环链表是循环队列的存储结构

C.栈是线性结构

D.循环队列是队列的存储结构

点击查看答案

第7题

在二叉搜索树中，任一结点所具有的关键码值都大于它的左子女(如果存在)的关键码值，同时小于其右子女(如果存在)的关键码值。()

在二叉搜索树中，任一结点所具有的关键码值都大于它的左子女（如果存在)的关键码值，同时小于其右子女（如果存在)的关键码值。（)

此题为判断题(对，错)。

点击查看答案

第8题

在一棵以二叉链表表示的二叉树上，试写出用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点

数目的算法。【同济大学2000三、2(12分)】【山东大学1993二(12分)】【上海交大1999三(12分)】【天津大学2005七(10分)】【北京理工200l九(8分)2006七、1(15／2分)】【南京航空航天大学2004二、3(12分)】

点击查看答案

第9题

有数据{53，30，37，12，45，24，96}，从空二叉树开始逐步插入数据形成二叉搜索树，若希望高度最小，应选择下列（）的序列输入

A.37，24，12，30，53，45，96

B.45，24，53，12，37，96，30

C.12，24，30，37，45，53，96

D.30，24，12，37，45，96，53

点击查看答案

第10题

设在一棵二叉搜索树的每个结点中，含有关键码key域和统计相同关键码结点个数的count域，当向该

树插入一个元素时，若树中已存在与该元素的关键码柑同的结点，则就使该结点的count域增1，否则就由该元素生成一个新结点而插入到树中，并使其count域置为1，试按照这种插入要求编写一个算法。

点击查看答案

第11题

下列有关塔里木盆地和准噶尔盆地共同点的叙述中，正确的是（）A．都有丰富的石油资源 B．

下列有关塔里木盆地和准噶尔盆地共同点的叙述中，正确的是（）

A．都有丰富的石油资源

B．都位于中温带

C．不都有沙漠分布

D．都是我国著名的牧区

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）