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

admin2019-08-15 64

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列哪一项不是毛泽东在抗日战争期间的著作?()
下列关于民族大迁徙的说法不正确的是()。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
下列属于实时控制系统的是()。

随机试题

中期国债是指偿还期限在()的国债。
人参配莱菔子在药物七情配伍关系中属
患儿6个月，腹泻水样便，每天10余次。为稀水样便，今日病儿昏睡，呼吸深快，尿量极少，查体：四肢厥冷，二氧化碳结合力8mmol/L，血钾4.0mmol/L，血钠：140mmol/L该患儿第一天补液的总量是
如条件有限，办公区的人员与同在一栋楼内的()功能区的人员可共用出入口。
皮亚杰关于认知结构的发展涉及到的几个主要概念是（）。
无意识知觉研究的范式有()。
Obamamania
给定程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”，若是，函数返回值为1：不是，函数返回值为0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3×3的矩阵就是一个“
Hecouldnotdeterminewhichsamplewasontheslidebecausethemicroscopehasnotbeenadjusted.
Anoldsongsaysthat"lovemakestheworldgoaround."Ifyou【C1】______AmericansonValentine’sDay,youcanbelieveit.Thewh

最新回复(0)

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

计算机408

学硕统考专业

下列哪一项不是毛泽东在抗日战争期间的著作?()

下列关于民族大迁徙的说法不正确的是()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

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

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

下列属于实时控制系统的是()。

中期国债是指偿还期限在()的国债。

人参配莱菔子在药物七情配伍关系中属

患儿6个月，腹泻水样便，每天10余次。为稀水样便，今日病儿昏睡，呼吸深快，尿量极少，查体：四肢厥冷，二氧化碳结合力8mmol/L，血钾4.0mmol/L，血钠：140mmol/L该患儿第一天补液的总量是

如条件有限，办公区的人员与同在一栋楼内的()功能区的人员可共用出入口。

皮亚杰关于认知结构的发展涉及到的几个主要概念是（）。

无意识知觉研究的范式有()。

Obamamania

Hecouldnotdeterminewhichsamplewasontheslidebecausethemicroscopehasnotbeenadjusted.

Anoldsongsaysthat"lovemakestheworldgoaround."Ifyou【C1】______AmericansonValentine’sDay,youcanbelieveit.Thewh

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。