利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30需进行( )次元素问的比较。

admin2019-08-10 10

问题利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30需进行( )次元素问的比较。

选项 A、4
B、5
C、6
D、7

答案B

解析由题可以建立出如图7-5所示的一棵二叉排序树。
查找元素30一次经过比较的元素为50，43，20，35，30，共有5次元素间的比较，因此本题选B选项。

转载请注明原文地址:https://jikaoti.com/ti/iVGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

美国主张建立国际联盟的主要目的是()。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
关于德国工业革命，说法不正确的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

随机试题

假设业务发生前速动比率为1．5，当企业用现金偿还应付账款若干后，将会导致流动比率__________，速动比率__________。()
急性胎儿窘迫最常发生的时期为
癌变风险较低的是
甲公司依法破产，组成债权人会议，负责清理债权。其中，张某的债权有甲公司的抵押担保，且张某并未放弃优先受偿权；王某是甲公司对乙公司债务的担保人，已经替甲公司偿还乙公司一半的债务。则债权人会议的主席应当由下列谁来担任?
A公司是甲市乙县一以生产新材料为主的高新技术企业，新建2×104t／a改性型胶粘新材料联产项目。该联产项目主要装置有混二硝基苯装置及配套废酸处理装置，煤制氢装置，苯二胺装置等；主要原料有苯、硝酸、硫酸等；主要产品为间苯二胺、邻苯二胺、对苯二胺等：主要工艺流
有“全额预缴款、比例配售、余款即退”方式和“全额预缴款、比例配售、余款转存”两种方式的股票网下发行方式是()
根据证券法律制度的规定，下列关于上市公司公开发行可转换公司债券的表述中正确的是()。
[2003年]设函数y=y(x)在(一∞，+∞)内具有二阶导数，且y＇≠0，x=x(y)是y=y(x)的反函数．试将x=x(y)所满足的微分方程+(y+sinx)=0变换为y=y(x)满足的微分方程．
Inshoppingmalls,theassistantstrytopushyouintobuying"agifttothankherforherunselfishlove".Whenyoulogontoa
A.incomeB.polarizationC.transformationsD.oldE.changesF.worseG.relaxedH.therebyI.divisionJ.accompanying

最新回复(0)

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30需进行( )次元素问的比较。

计算机408

学硕统考专业

美国主张建立国际联盟的主要目的是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

关于德国工业革命，说法不正确的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

假设业务发生前速动比率为1．5，当企业用现金偿还应付账款若干后，将会导致流动比率__________，速动比率__________。()

急性胎儿窘迫最常发生的时期为

癌变风险较低的是

有“全额预缴款、比例配售、余款即退”方式和“全额预缴款、比例配售、余款转存”两种方式的股票网下发行方式是()

根据证券法律制度的规定，下列关于上市公司公开发行可转换公司债券的表述中正确的是()。

[2003年]设函数y=y(x)在(一∞，+∞)内具有二阶导数，且y＇≠0，x=x(y)是y=y(x)的反函数．试将x=x(y)所满足的微分方程+(y+sinx)=0变换为y=y(x)满足的微分方程．

Inshoppingmalls,theassistantstrytopushyouintobuying"agifttothankherforherunselfishlove".Whenyoulogontoa

A.incomeB.polarizationC.transformationsD.oldE.changesF.worseG.relaxedH.therebyI.divisionJ.accompanying

假设业务发生前速动比率为1．5，当企业用现金偿还应付账款若干后，将会导致流动比率，速动比率。()