首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉排序树如下所示,新的元素45应作为(41)插入该二叉树中。
某二叉排序树如下所示,新的元素45应作为(41)插入该二叉树中。
admin
2021-01-13
28
问题
某二叉排序树如下所示,新的元素45应作为(41)插入该二叉树中。
选项
A、11的左子树
B、17的右子树
C、61的左子树
D、27的右子树
答案
C
解析
本题考查数据结构基础知识。
根据二叉排序树的定义,当新来的元素大于根结点的关键码时,应将其插入根结点的右子树中,当新来的元素小于根结点的关键码时,应将其插入根结点的左子树中,在子树上同样如此。由于45大于23,因此将其插入结点31的右子树中,又由于45大于31、小于91、小于61,因此最后将其作为61的左子树加入该二叉树中。
转载请注明原文地址:https://kaotiyun.com/show/QzNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
TCP/IP网络中常用的距离矢量路由协议是(26)。
TFTP封装在(1)报文中进行传输,其作用是(2)。(2)
ICMP是TCP/IP网络中的重要协议,ICMP报文封装在(1)协议数据单元中传送。如果在IP数据报传送过程中发现TTL字段为零,则路由器发出(2)报文。(2)
(11)不是图像输入设备。
下面选项中,不属于HTTP客户端的是(51)。
若采用16-bit补码表示整数,则可表示的整数范围为(3)。
在SNMPv1中,(54)操作是由代理发给管理者的响应。
我国知识产权具有法定的保护期限,但(26)受法律保护的期限是不确定的。
若用8位机器码表示二进制数-111,则原码表示的十六进制形式为(17);补码表示的十六进制形式为(18)。(18)
阅读以下说明和C++代码,将解答写入对应栏内。【说明】源程序文件vectorClass.cpp,其中定义了用于表示向量的类vector,但类vector的定义并不完整。请按要求完成下列操作,将类vector的定义补充完整,并给出输出结果。
随机试题
在管理方格中,最有效的领导方式是___________。
血液分析仪红细胞直方图的纵坐标代表
出生1个月内的新生儿对维生素K的
女,55岁,干部,因右膝关节髌骨骨折,术后3个月,因关节疼痛伴有活动受限就诊。身高163cm,体重75kg。体格检查:右膝关节有手术瘢痕,内侧和外侧有压痛,大腿周径较左侧缩小,右膝肌力较左侧减弱,神膝活动和屈膝活动障碍,浮髌试验(-)。进行功能评定时
中国公民李乙加入意大利国籍后与挪威公民琼斯在西班牙结婚,住所在法国。2003年1月,李乙夫妇在中国定居。2004年5月,李乙夫妇在泰国旅游时遭遇车祸,琼斯当场死亡,李乙成为植物人。李乙的父母称其年纪已大,自身尚需别人照顾,主张由李乙的哥哥李甲作李乙的监护人
向按时定额缴存住房公积金的职工在购买、建造、大修城镇各类型住房时,同时发放的委托性个人住房贷款和自营性个人住房贷款是()。
在与同业人员接触时,以下行为恰当的是()。
下列关于中学生心理发展,说法不正确的是()。
propertyrunonA.allotherformsoftobacco【T7】______schoolgroundsB.ifthey’reonschool【T8】______C.smokersarebeing
[*]
最新回复
(
0
)