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

admin2019-12-10 26

问题利用逐点插入建立序列(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/b6DjFFFM

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

计算机408

学硕统考专业

相关试题推荐

某计算机有五级中断L4～L0，中断屏蔽字为M4M3M2M1M0，Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3，则L1的中断处理程序中设置的中断屏蔽字是____。
元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是____。
设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所
一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
在原码一位乘中，当乘数Yi为1时，()。

随机试题

混合溶剂的极性参数具有算术加和性，在二元溶剂系统，设a为非极性组分，b为极性较强的组分，则此混合溶剂的极性参数Pab’为Pab’=φaPa’+φbPb’则φ为溶剂组分的()。
原位癌是指
A．代谢性酸中毒B．代谢性碱中毒C．呼吸性酸中毒D．呼吸性碱中毒pH升高，HCO3-下降，PCO2下降
诊断癔症最重要的是
区分特定之债和种类之债的意义在于，特定物在交付前灭失的，债权人不能请求实际履行而只能要求赔偿，种类物在交付前灭失的，债权人一般仍可请求实际履行。(　　)
塑料受热软化或熔融成型，不再受热软化，称热固性塑料，以下哪种塑料属于热固性塑料?
水泥路面应根据道路交通等级和路基抗冲刷能力来选择基层材料，下列选择不当的是()。
关于建设工程专利权保护范围的说法，正确的是()。
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某电子商务企业拟开发一套销售系统，该系统的部分功能及初步需求分析的结果如下所述：1．会员信息包括会员号、姓名、性别、身份证号、电话、积分。其中会员号唯一标识会员关系中的每一个元组。2．员工
ItissaidthatGeorgeWashingtonwasoneofthefirsttorealizehowimportantthebuildingofcanalswouldbetothenation’s

最新回复(0)

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

计算机408

学硕统考专业

某计算机有五级中断L4～L0，中断屏蔽字为M4M3M2M1M0，Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3，则L1的中断处理程序中设置的中断屏蔽字是____。

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。

某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是____。

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所

一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。

在原码一位乘中，当乘数Yi为1时，()。

混合溶剂的极性参数具有算术加和性，在二元溶剂系统，设a为非极性组分，b为极性较强的组分，则此混合溶剂的极性参数Pab’为Pab’=φaPa’+φbPb’则φ为溶剂组分的()。

原位癌是指

A．代谢性酸中毒B．代谢性碱中毒C．呼吸性酸中毒D．呼吸性碱中毒pH升高，HCO3-下降，PCO2下降

诊断癔症最重要的是

区分特定之债和种类之债的意义在于，特定物在交付前灭失的，债权人不能请求实际履行而只能要求赔偿，种类物在交付前灭失的，债权人一般仍可请求实际履行。( )

塑料受热软化或熔融成型，不再受热软化，称热固性塑料，以下哪种塑料属于热固性塑料?

水泥路面应根据道路交通等级和路基抗冲刷能力来选择基层材料，下列选择不当的是()。

关于建设工程专利权保护范围的说法，正确的是()。

ItissaidthatGeorgeWashingtonwasoneofthefirsttorealizehowimportantthebuildingofcanalswouldbetothenation’s

区分特定之债和种类之债的意义在于，特定物在交付前灭失的，债权人不能请求实际履行而只能要求赔偿，种类物在交付前灭失的，债权人一般仍可请求实际履行。(　　)