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

admin2019-08-15 60

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
计算机系统采用补码运算是为了()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

随机试题

HiCN测定原理，血中各种血红蛋白均可被高铁氰化钾氧化，不包括
A．两口角线间的距离B．下颌尖牙远中面到磨牙后垫前缘的距离C．下颌磨牙后垫中1／3的水平位置D．上唇线至平面的距离E．下唇线至平面的距离全口义齿选择前牙长度的标准，通常是指：在微笑时，上中切牙2／3的长度相当于
关于分包工程发生质量、安全、进度等问题给建设单位造成损失的责任承担说法，正确的是()。
某企业期末“应付账款”账户为贷方余额26万元，其所属明细账户的贷方余额合计为33万元，所属明细账的借方余额合计为7万元，“预付账款”账户为借方余额15万元，其所属借方余额合计为20万元，所属明细账户贷方余额合计5万元。则该企业资产负债表中“应付账款”和“预
关于崇礼滑雪产业的描述正确的有()。
Ifyouhadtoldmeinadvance,I______himattheairport.
《公安机关人民警察录用办法》规定，有下列哪些情形的，不得报考人民警察?(　　)。
下列属于公文特点的有()。
下列数据结构中，能用二分法进行查找的是
Therearemanygailypaintedclassroomsinthiskindergartenthatchildrenlikeverymuch.Theunderlinedpartmeans______.

最新回复(0)

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

计算机408

学硕统考专业

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

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

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

计算机系统采用补码运算是为了()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

HiCN测定原理，血中各种血红蛋白均可被高铁氰化钾氧化，不包括

A．两口角线间的距离B．下颌尖牙远中面到磨牙后垫前缘的距离C．下颌磨牙后垫中1／3的水平位置D．上唇线至平面的距离E．下唇线至平面的距离全口义齿选择前牙长度的标准，通常是指：在微笑时，上中切牙2／3的长度相当于

关于分包工程发生质量、安全、进度等问题给建设单位造成损失的责任承担说法，正确的是()。

关于崇礼滑雪产业的描述正确的有()。

Ifyouhadtoldmeinadvance,I______himattheairport.

《公安机关人民警察录用办法》规定，有下列哪些情形的，不得报考人民警察?( )。

下列属于公文特点的有()。

下列数据结构中，能用二分法进行查找的是

Therearemanygailypaintedclassroomsinthiskindergartenthatchildrenlikeverymuch.Theunderlinedpartmeans______.

《公安机关人民警察录用办法》规定，有下列哪些情形的，不得报考人民警察?(　　)。