查找效率最高的二叉排序树是( )。

admin2019-12-10 29

问题查找效率最高的二叉排序树是( )。

选项 A、所有结点的左子树都为空的二叉排序树
B、所有结点的右子树都为空的二叉排序树
C、平衡二叉树
D、没有左子树的二叉排序树

答案C

解析二叉排序树的查找效率取决于二叉排序树的深度，对于结点个数相同的二叉排序树，平衡二叉树的深度最小。

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

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

计算机408

学硕统考专业

相关试题推荐

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
哈佛(Harvard)结构的基本特点是()。
一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。分别计算等概率情况下查找成功
若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

随机试题

女性，26岁，3年前因劳动后心悸、气促，诊断为风湿性二尖瓣狭窄。近3天咳嗽，咳血丝痰，夜间咳嗽加重，平卧位气促，被迫坐起后症状稍缓解。检查：血压120／80mmHg，心率90次／分，律齐。s1↑、S2↑，A：MDM3／6隆隆样，收缩期前增强。超声心动图LA
牙石对牙周组织的危害最主要的是
上消化道大出血休克时，首先的治疗．措施是
当项目处于规划或项月建议书阶段，又无其他类似工程可以参照时，其投资估算的编制方法一般采用(　　)。
重力坝按坝体高度分为高坝、中坝和低坝，其中高坝的高度大于()m。
小林害怕在社交场合讲话，担心自己因发抖、脸红、声音发颤而暴露自己的紧张、焦虑，觉得自己说话不自然，因而不敢抬头，不敢正视对方眼睛。这是()的症状。
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays.Iwa
WhatisthetallestmountainonEarth?Mostschoolchildrenwillsaytheansweris【C1】______neartheborderbetweenNepalandTi
Ifyouwanttolivelongerandlowertheriskofheartdisease,amovetothemountainsmayhelp.ResearchbyscientistsinGree
A、Closerelationshipwiththemanager.B、Competenceinthework.C、Goodeducationalbackground.D、Unusualflatteringtricks.A男士

最新回复(0)

查找效率最高的二叉排序树是( )。

计算机408

学硕统考专业

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

哈佛(Harvard)结构的基本特点是()。

一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

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

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

牙石对牙周组织的危害最主要的是

上消化道大出血休克时，首先的治疗．措施是

当项目处于规划或项月建议书阶段，又无其他类似工程可以参照时，其投资估算的编制方法一般采用( )。

重力坝按坝体高度分为高坝、中坝和低坝，其中高坝的高度大于()m。

小林害怕在社交场合讲话，担心自己因发抖、脸红、声音发颤而暴露自己的紧张、焦虑，觉得自己说话不自然，因而不敢抬头，不敢正视对方眼睛。这是()的症状。

Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays.Iwa

WhatisthetallestmountainonEarth?Mostschoolchildrenwillsaytheansweris【C1】______neartheborderbetweenNepalandTi

Ifyouwanttolivelongerandlowertheriskofheartdisease,amovetothemountainsmayhelp.ResearchbyscientistsinGree

A、Closerelationshipwiththemanager.B、Competenceinthework.C、Goodeducationalbackground.D、Unusualflatteringtricks.A男士

当项目处于规划或项月建议书阶段，又无其他类似工程可以参照时，其投资估算的编制方法一般采用(　　)。