首页
登录
从业资格
在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是 (
在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是 (
最全题库
2022-08-02
17
问题
在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是 ( ) 。A.完全二叉树B.平衡二叉树C.单枝树D.满二叉树
选项
A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树
答案
C
解析
单枝树极度不平衡,查找的平均时间复杂度为O(N)。
转载请注明原文地址:https://tihaiku.com/congyezige/2425024.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
发现决定工作效率最重要的是人际关系和安全感,强调护理管理者要建立良好的人际关系的
计算机系统的工作效率通常()来度量;计算机系统的可靠性通常用()来评价。
为了提高计算机磁盘存取效率,通常可以()。A.利用磁盘格式化程序,定期对RO
为了提高计算机磁盘存取效率,通常可以_____。A.利用磁盘格式化程序,定期对R
曼切斯特编码的特点是(请作答此空),它的编码效率是()A.在"0"比特的前沿有电
曼切斯特编码的特点是(),它的编码效率是(请作答此空)。A.50% B.60%
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的
随机试题
如果湿空气为未饱和蒸气,空气中的水蒸气处于()。A.饱和状态 B.过热状态
对周围性眩晕的描述,不正确的是A.持续时间短 B.头位和体位变动时眩晕加重
证券公司的自营业务决策机构原则上应当按照()设立。?A:“股东会—投资决策机构
某企业有ABC三家工厂,为保证产品质量,产品需经过质检后方可出厂,A工厂生产的需
旅行社资产的构成特点是()。A.流动资产比重小 B.递延资产比重大
根据基础资产划分,常见的金融远期合约主要包括( )。A.股指期货合约 B.债
下列哪一项不属于狭义的刑事司法协助? A.询问证人B.引渡 C.搜查D.
技术创新小组的主要特点有()。A.技术创新小组是一个长期性组织 B.组成人员
按施工进度编制施工成本计划时,若所有工作均按照最早开始时间安排,则对项目目标控制
应用动态控制原理控制项目投资时,若将工程合同价作为投资的实际值,则可作为投资计划
最新回复
(
0
)