某二叉排序树如下所示，新的元素45应作为(41)插入该二叉树中。

admin2021-01-13 23

问题某二叉排序树如下所示，新的元素45应作为(41)插入该二叉树中。

选项 A、11的左子树
B、17的右子树
C、61的左子树
D、27的右子树

答案C

解析本题考查数据结构基础知识。
根据二叉排序树的定义，当新来的元素大于根结点的关键码时，应将其插入根结点的右子树中，当新来的元素小于根结点的关键码时，应将其插入根结点的左子树中，在子树上同样如此。由于45大于23，因此将其插入结点31的右子树中，又由于45大于31、小于91、小于61，因此最后将其作为61的左子树加入该二叉树中。

转载请注明原文地址:https://kaotiyun.com/show/QzNZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法有(61)、(62)和(63)三种。
TCP/IP网络中常用的距离矢量路由协议是(26)。
在HTML文件中，表格边框的宽度由__________________属性指定。
在电子表格软件Excel中，假设A1单元格的值为15，若在A2单元格输入“=AND(15
设有一个关系emp—sales(部门号，部门名，商品编号，销售数)，查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：SELECT部门号，部门名，AVG(销售数)AS平均销售数FROM
如果要使得用C语言编写的程序在计算机上运行，则对其源程序需要依次进行_________等阶段的处理。
设置HTML文档中的脚本语言，应该使用(41)标记。
我国标准分为国家标准、行业标准、地方标准和企业标准四类，(26)是企业标准的代号。
显示器的性能指标主要包括(1)和刷新频率。若显示器的(2)，则图像显示越清晰。(2)
根据EIA／TIA-568标准的规定，在综合布线时，信息插座到网卡之间的最大距离为__________________米。

随机试题

IndustrialrobotsarealreadyworkinginmanyfactoriesaroundtheWorldandinourhomes,forinstanceassmartvacuumcleaners
以下说法正确的是
急性肾炎水肿最早开始的部位是（）
女性，43岁。眼睑及双下肢水肿2个月，既往有2型糖尿病3年，3年前血糖正常，尿常规蛋白阳性、尿红细胞满视野，24小时尿蛋白定量3．9g，血浆白蛋白27．2g／L，血肌酐88μmol／L。首先考虑的诊断是
A．子宫性闭经B．卵巢性闭经C．垂体性闭经D．下丘脑闭经E．哺乳期闭经席汉综合征可能出现的情况是
宗地分割或边界调整的测量方法通常不采用()。
目前我国银行开办的外币存款业务币种包括()。
算法的时间复杂度是指
以下有关宏操作的叙述正确的是()。
MymotherwasborninasmalltowninnorthernItaly.ShewasthreewhenherparentsimmigratedtoAmericain1926.Theylivedi

最新回复(0)

某二叉排序树如下所示，新的元素45应作为(41)插入该二叉树中。

程序员上午基础知识考试

软考初级

载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法有(61)、(62)和(63)三种。

TCP/IP网络中常用的距离矢量路由协议是(26)。

在HTML文件中，表格边框的宽度由__________________属性指定。

在电子表格软件Excel中，假设A1单元格的值为15，若在A2单元格输入“=AND(15

设有一个关系emp—sales(部门号，部门名，商品编号，销售数)，查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：SELECT部门号，部门名，AVG(销售数)AS平均销售数FROM

如果要使得用C语言编写的程序在计算机上运行，则对其源程序需要依次进行_________等阶段的处理。

设置HTML文档中的脚本语言，应该使用(41)标记。

我国标准分为国家标准、行业标准、地方标准和企业标准四类，(26)是企业标准的代号。

显示器的性能指标主要包括(1)和刷新频率。若显示器的(2)，则图像显示越清晰。(2)

根据EIA／TIA-568标准的规定，在综合布线时，信息插座到网卡之间的最大距离为__________________米。

IndustrialrobotsarealreadyworkinginmanyfactoriesaroundtheWorldandinourhomes,forinstanceassmartvacuumcleaners

以下说法正确的是

急性肾炎水肿最早开始的部位是（）

女性，43岁。眼睑及双下肢水肿2个月，既往有2型糖尿病3年，3年前血糖正常，尿常规蛋白阳性、尿红细胞满视野，24小时尿蛋白定量3．9g，血浆白蛋白27．2g／L，血肌酐88μmol／L。首先考虑的诊断是

A．子宫性闭经B．卵巢性闭经C．垂体性闭经D．下丘脑闭经E．哺乳期闭经席汉综合征可能出现的情况是

宗地分割或边界调整的测量方法通常不采用()。

目前我国银行开办的外币存款业务币种包括()。

算法的时间复杂度是指

以下有关宏操作的叙述正确的是()。

MymotherwasborninasmalltowninnorthernItaly.ShewasthreewhenherparentsimmigratedtoAmericain1926.Theylivedi