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

admin2019-08-10 22

问题利用逐点插入建立序列(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://kaotiyun.com/show/DrCi777K

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

计算机408

学硕统考专业

相关试题推荐

标志着整风运动开始向反“右派”斗争转变的重要文件是()。
国共十年对峙期间，“边界红旗始终不倒”的主要原因是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

随机试题

关于信用卡诈骗罪中的“恶意透支”，下列说法正确的是（）。
区别原发性与继发性精索静脉曲张，主要依据
外表灰褐色或黄褐色，有横长皮孔，栓皮脱落处粉红色。此药材为
A、正比关系B、反比关系C、无关系D、无线性关系E、有正比，也有反比关系骨氟含量实际沉淀率与年龄的关系
男性，56岁，患肺气肿、肺源性心脏病多年。近日感冒后咳嗽痰多，颜面、口唇发绀，呼气性呼吸困难。进食时护士应
下列选项中，属于幕墙工程有关安全和功能检测项目的有()。
下列不属于现金使用范围的是()。
在牙膏厂灌膏工序，为了控制灌膏重量，可以采用()。
地形起伏度是指在一个特定的区域内，最高点与最低点海拔高度的差值(数值为相对值，数值越大表示地形起伏越明显)。下面两图分别为“我国沿某经线的地形起伏度”和“我国不同地形起伏度上人口的累积分布”示意图，读图完成问题。下列关于我国人口分布的叙述，正确的是(
Youwillhearaspeakeraddressingagroupofpeopleattendingaconference.Asyoulisten,forquestions1—12,completethenot

最新回复(0)

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

计算机408

学硕统考专业

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

国共十年对峙期间，“边界红旗始终不倒”的主要原因是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

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

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

关于信用卡诈骗罪中的“恶意透支”，下列说法正确的是（）。

区别原发性与继发性精索静脉曲张，主要依据

外表灰褐色或黄褐色，有横长皮孔，栓皮脱落处粉红色。此药材为

A、正比关系B、反比关系C、无关系D、无线性关系E、有正比，也有反比关系骨氟含量实际沉淀率与年龄的关系

男性，56岁，患肺气肿、肺源性心脏病多年。近日感冒后咳嗽痰多，颜面、口唇发绀，呼气性呼吸困难。进食时护士应

下列选项中，属于幕墙工程有关安全和功能检测项目的有()。

下列不属于现金使用范围的是()。

在牙膏厂灌膏工序，为了控制灌膏重量，可以采用()。

Youwillhearaspeakeraddressingagroupofpeopleattendingaconference.Asyoulisten,forquestions1—12,completethenot