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

admin2019-01-30 36

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

春秋时期齐国实行的赋税改革是()。
玛雅人的金字塔主要功能是()。
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
要发送的数据为101011011。采用CRC的生成多项式是P(x)=x4+x+1。试求应添加在数据后面的余数。若数据在传输过程中最后一个1变成了0，问接收端能否发现?若数据在传输过程中最后两个1都变成了0，问接收端能否发现?

随机试题

某工业企业为增值税一般纳税人。2019年8月，以每台1500元(不含税)的价格将自己生产的冰箱卖给某贸易公司100台。本月企业购进原材料支出8万元，增值税专用发票注明税额1．04万元；购入低值易耗品支出2万元，增值税专用发票注明税额2600元。问
吸收合并
简述斯金纳强化理论的基本观点。
(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa
抗休克治疗的关键措施是去除致休克的病因和下列哪项
A．第一代头孢菌素B．第二代头孢菌素C．第三代头孢菌素D．第四代头孢菌素E．第五代头孢菌素(头孢菌素类抗生素的典型品种)头孢吡肟(注射)
物业管理企业与新闻媒体协调沟通的方式不包括()。
社会主义市场经济运行的根本目标是实现()。
实践是检验真理的唯一标准，并不排斥逻辑证明的作用。逻辑证明()
(a)根据《公司条例》注册的商业组织与自然人之间的异同是什么?(b)用已经判决的案例解释超越公司能力和董事权力的交易的后果。(1992年6月)

最新回复(0)

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

计算机408

学硕统考专业

春秋时期齐国实行的赋税改革是()。

玛雅人的金字塔主要功能是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

要发送的数据为101011011。采用CRC的生成多项式是P(x)=x4+x+1。试求应添加在数据后面的余数。若数据在传输过程中最后一个1变成了0，问接收端能否发现?若数据在传输过程中最后两个1都变成了0，问接收端能否发现?

吸收合并

简述斯金纳强化理论的基本观点。

(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa

抗休克治疗的关键措施是去除致休克的病因和下列哪项

A．第一代头孢菌素B．第二代头孢菌素C．第三代头孢菌素D．第四代头孢菌素E．第五代头孢菌素(头孢菌素类抗生素的典型品种)头孢吡肟(注射)

物业管理企业与新闻媒体协调沟通的方式不包括()。

社会主义市场经济运行的根本目标是实现()。

实践是检验真理的唯一标准，并不排斥逻辑证明的作用。逻辑证明()

(a)根据《公司条例》注册的商业组织与自然人之间的异同是什么?(b)用已经判决的案例解释超越公司能力和董事权力的交易的后果。(1992年6月)