首页 > 计算机科学与技术> 数据结构

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

[主观题]

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为－1，右孩子的平衡因子为0，则应作（)型调整以使其平衡。

A、LL

B、LR

C、RL

D、RR

查看答案

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

您可能会需要：

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

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

更多“在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点…”相关的问题

第1题

在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。()

在查找树（二叉树排序树)中插入一个新结点，总是插入到叶结点下面。（)

A.正确

B.错误

点击查看答案

第2题

在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。()

在查找树（二叉树排序树)中插入一个新结点，总是插入到叶结点下面。（)

A、错误

B、正确

点击查看答案

第3题

引入二叉线索树的目的是

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

B.使二叉树的遍历结果唯一

C.为了能方便的找到双亲

D.为了能在二叉树中方便的进行插入与删除

点击查看答案

第4题

在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。

A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

B.将n个结点从小到大排序

C.在第i个结点后插入一个新结点(1≤i≤n)

D.删除第i个结点(1≤i≤n)

点击查看答案

第5题

任何一棵二叉树中至少有一个结点的度为2。()

任何一棵二叉树中至少有一个结点的度为2。（)

A、错误

B、正确

点击查看答案

第6题

二叉树中结点只有一个孩子时无左右之分。()

二叉树中结点只有一个孩子时无左右之分。（)

A.正确

B.错误

点击查看答案

第7题

下列陈述中正确的是

A.二叉树是度为2的有序树

B.二叉树中结点只有一个孩子时无左右之分

C.二叉树中最多只有两棵子树，并且有左右之分

D.二叉树中必有度为2的结点

点击查看答案

第8题

二叉树中结点只有一个孩子时无左右之分。()

二叉树中结点只有一个孩子时无左右之分。（)

A、错误

B、正确

点击查看答案

第9题

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（)。

A.49

B.48

C.1

D.0

点击查看答案

第10题

在一人100人的群体中，AA为60%，Aa为20%，aa为20%，那么该群体中（)

A.A基因的频率为 0.3

B.a基国的频率为 0.7

C.是一个遗传平衡群体

D.是一遗传不平衡群体

E.经过一代后基因频率和基因型频率都会发生变化

点击查看答案

第11题

在一个100人的群体中，AA为60%，Aa为20%，aa为20%，那么该群体中（)。

A.A基因的频率为0.3

B.a基因的频率为0.7

C.是一个遗传平衡群体

D.是一遗传不平衡群体

E.经过一代后基因频率和基因型频率都会发生变化

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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