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

admin2018-08-12 30

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

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

答案B

解析利用逐点插入法建立二叉排序树是从空树开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示，查找元素30的比较次数为5次。

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

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

计算机408

学硕统考专业

相关试题推荐

论述罗马共和国早期对外征服的过程和历史意义。
提出行星绕太阳运行的轨道是椭圆形的天文学家是()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
以下()协议完成了从网卡到IP地址的映射。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
在操作系统中，P，V操作是一种()。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情

随机试题

中国人民政治协商会议是（）
病毒性脑炎最常见的病原体属于
骨髓穿刺时，护士术前所做的哪项准备不妥
下列哪一情形不属于“挪用公款归个人使用”?(2010年卷二20题)
项目盈亏平衡分析中，若其债务条件不变，可以降低盈亏平衡点产量的有()。
近期、远期利率期货合约间价差套利分为()三种。
国际债券是指()。
房地产抵押合同自()起生效。
课间休息时，教师张某在教室吸烟，其行为()
在系统总线中，地址总线的位数()。

最新回复(0)

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

计算机408

学硕统考专业

论述罗马共和国早期对外征服的过程和历史意义。

提出行星绕太阳运行的轨道是椭圆形的天文学家是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

以下()协议完成了从网卡到IP地址的映射。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

在操作系统中，P，V操作是一种()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

中国人民政治协商会议是（）

病毒性脑炎最常见的病原体属于

骨髓穿刺时，护士术前所做的哪项准备不妥

下列哪一情形不属于“挪用公款归个人使用”?(2010年卷二20题)

项目盈亏平衡分析中，若其债务条件不变，可以降低盈亏平衡点产量的有()。

近期、远期利率期货合约间价差套利分为()三种。

国际债券是指()。

房地产抵押合同自()起生效。

课间休息时，教师张某在教室吸烟，其行为()

在系统总线中，地址总线的位数()。