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

admin2019-08-10 14

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

学硕统考专业

相关试题推荐

下列对1918年德国十一月革命说法不正确的是()。
全国高校院系调整的具体时间是()。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，

随机试题

汽车巡航控制装置是使汽车在发动机_______范围内，保持车速恒定的自动驾驶装置。
债务人财产
下列方法中不能用于制备脂质体的是()
需求法则是指在其他条件不变的情况下，价格和需求量之间呈相反方向变动的关系。()[2010年3月真题]
大众旅游时期的导游服务主要呈现()。
幼儿园为何必须以游戏为基本活动?
一、注意事项1．本次考试包括给定资料和作答要求两部分。总时间为150分钟，建议阅读材料时间为40分钟，作答时间为110分钟，总分100分。2．第一题和第四题要求所有考生必须作答。第二题仅限报考行政执法类、市(地)以下综合管理类职位的考生作
设有向无环图G以邻接矩阵的方式存储，G[i][j]中存放的是从结点i出发到结点j的边权，G[i][j]=0代表从i到j没有直接的边，试编写程序，求G图中最长的路径长度。给出算法的基本设计思想。
一条双字长直接寻址的子程序调用CALL指令，其第一个字为操作码和寻址特征，第二个字为地址码5000H。假设PC（程序计数器）当前值为1000H，SP的内容为0100H，栈顶内容为1234H，存储器按字编址，而且进栈操作是先(SP)—1→SP，后存入数据。则
商业银行经营中，由于借款人不能按时还贷而遭受损失的风险是()。

最新回复(0)

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

计算机408

学硕统考专业

下列对1918年德国十一月革命说法不正确的是()。

全国高校院系调整的具体时间是()。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

汽车巡航控制装置是使汽车在发动机_______范围内，保持车速恒定的自动驾驶装置。

债务人财产

下列方法中不能用于制备脂质体的是()

需求法则是指在其他条件不变的情况下，价格和需求量之间呈相反方向变动的关系。()[2010年3月真题]

大众旅游时期的导游服务主要呈现()。

幼儿园为何必须以游戏为基本活动?

设有向无环图G以邻接矩阵的方式存储，G[i][j]中存放的是从结点i出发到结点j的边权，G[i][j]=0代表从i到j没有直接的边，试编写程序，求G图中最长的路径长度。给出算法的基本设计思想。

商业银行经营中，由于借款人不能按时还贷而遭受损失的风险是()。