二叉查找树的查找效率与二叉树的( (1) )有关，在( (2) )时其查找效率最低。 (2)

admin2019-01-30 39

问题二叉查找树的查找效率与二叉树的( (1) )有关，在( (2) )时其查找效率最低。
(2)

选项 A、结点太多
B、完全二叉树
C、呈单枝树
D、结点太复杂

答案C

解析二叉查找树的查找效率与树形有关，当结点呈单枝树排列时效率最低。

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

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

计算机408

学硕统考专业

相关试题推荐

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。
卡德纳斯改革的内容不包括()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执

随机试题

患儿，男，18个月，出生后即出现喂养困难，吸吮时气急，苍白，一年来已5次肺部感染，查体：生长发育落后，胸骨左缘第3～4肋间可闻及Ⅲ～Ⅳ级粗糙的全收缩期杂音，肺动脉第二音增强。心电图示左右心室均肥大。可能的诊断是
患者，男，59岁，血压140／95mmHg，他的血压属于
周某任神舟公司(国有)业务员期间，受公司指派，向新创公司采购16吨精油。在与新创公司签订购销合同时，周某提出将每吨精油的价格由42万元加价到46万元，并以此为条件索取回扣款4万元。对此，新创公司表示同意。后新创公司只实际支付2万元回扣款，因此周某以“货未到
甲股份有限公司(以下简称甲公司)为增值税一般纳税人，适用的增值税税率为17％。甲公司以人民币作为记账本位币，外币业务采用业务发生时的市场汇率折算，按月计算汇兑损益。(1)甲公司有关外币账户20×2年2月29日的余额如下：(2)甲公司2
利用企业价值比较法确定最佳资本结构时，下列表述中正确的有()。
政府为了保护农业生产者，对部分农业产品规定了保护价格。为了执行这种价格政策，应采取相应的措施是()。
现在大学生自杀事件增多，对此你怎么看?
设f(x)=在点x=0处连续，则()．
Abondisissuedbyaguarantor,usuallyabankoraninsurancecompany,onbehalfofexporter.Itisaguaranteetothebuyert
A、Theyarewellpaid.B、TheyaremainlyfromNewYorkState.C、Theyusuallystayfortwoyears.D、Theyneedn’tpayfortheirren

最新回复(0)

二叉查找树的查找效率与二叉树的( (1) )有关，在( (2) )时其查找效率最低。 (2)

计算机408

学硕统考专业

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

卡德纳斯改革的内容不包括()。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

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

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

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

患者，男，59岁，血压140／95mmHg，他的血压属于

利用企业价值比较法确定最佳资本结构时，下列表述中正确的有()。

政府为了保护农业生产者，对部分农业产品规定了保护价格。为了执行这种价格政策，应采取相应的措施是()。

现在大学生自杀事件增多，对此你怎么看?

设f(x)=在点x=0处连续，则()．

Abondisissuedbyaguarantor,usuallyabankoraninsurancecompany,onbehalfofexporter.Itisaguaranteetothebuyert

A、Theyarewellpaid.B、TheyaremainlyfromNewYorkState.C、Theyusuallystayfortwoyears.D、Theyneedn’tpayfortheirren