首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉排序树如下所示,新的元素45应作为(41)插入该二叉树中。
某二叉排序树如下所示,新的元素45应作为(41)插入该二叉树中。
admin
2021-01-13
26
问题
某二叉排序树如下所示,新的元素45应作为(41)插入该二叉树中。
选项
A、11的左子树
B、17的右子树
C、61的左子树
D、27的右子树
答案
C
解析
本题考查数据结构基础知识。
根据二叉排序树的定义,当新来的元素大于根结点的关键码时,应将其插入根结点的右子树中,当新来的元素小于根结点的关键码时,应将其插入根结点的左子树中,在子树上同样如此。由于45大于23,因此将其插入结点31的右子树中,又由于45大于31、小于91、小于61,因此最后将其作为61的左子树加入该二叉树中。
转载请注明原文地址:https://jikaoti.com/ti/6eE7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下面(70)不是对象-关系数据库的基本特征。
______程序可以找出C语言源程序中的语法错误。
DHCP协议的功能是(1),它使用(2)作为传输协议。(1)
ICMP是TCP/IP网络中的重要协议,ICMP报文封装在(1)协议数据单元中传送。如果在IP数据报传送过程中发现TTL字段为零,则路由器发出(2)报文。(2)
下面关于IPv6任意播(AnyCast)地址的说明中,错误的是__________________。
在Windows操作系统中可以通过安装________组件来提供FTP服务。
IEEE802.3z中的1000BASE.SX标准规定的传输介质是__________。
中断向量提供_________。
阅读以下说明和Java代码,填充程序中的空缺,将解答填入答题纸的对应栏内。【说明】某应急交通控制系统(TraficControlSystem)在红灯时控制各类车辆(Vehicle)的通行,其类图如图6—1所示,在紧急状态下应急车辆在红
阅读以下说明和C++代码,填充代码中的空缺,将解答填入答题纸的对应栏内。【说明】某应急交通控制系统(TraficControlSystem)在红灯时控制各类车辆(Vehicle)的通行,其类图如图5.1所示,在紧急状态下应急车辆红灯时也可通行,
随机试题
(2021年德州齐河)研究性学习的基本目标是培养学生()的能力。
在钻井过程中保护油气层,有利于现有油层()。
根据中文提示,将对话中缺少的内容写在线上。这些句子必须符合英语表达习惯。打句号的地方,用陈述句;打问号的地方,用疑问句。提示:小王有事来找小张,问他可否抽出点时间。小张正忙着准备一份报告,没时间,说他明天有空,同意小王明天再来,答应早上9:30等他
慢性胰腺炎后期,由于胰腺内分泌功能不全可引起
80目筛是指在什么范围内有80个孔
A.汗B.泪C.涕D.涎E.唾
关于会计凭证保管的叙述哪些是不正确的()。
零担货物的包装必须符合国家和交通运输部门的规定和要求,对不符合包装标准和要求的货物,应由承运人负责改善包装。()
关于软件测试过程,请回答以下问题。软件测试过程模型主要有哪些?各有何特点?
—个11位的无符号二进制整数,转化为八进制数有______位。
最新回复
(
0
)