首页
登录
从业资格
某个二叉查找树 ( 即二叉排序树 ) 中进行查找时,效率最差的情形是该二叉查找树
某个二叉查找树 ( 即二叉排序树 ) 中进行查找时,效率最差的情形是该二叉查找树
免费题库
2022-08-02
46
问题
某个二叉查找树 ( 即二叉排序树 ) 中进行查找时,效率最差的情形是该二叉查找树是()。A.完全二叉树B.平衡二叉树C.单枝树D.满二叉树
选项
A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树
答案
C
解析
单枝树极度不平衡,查找的平均时间复杂度为 O(N) 。
转载请注明原文地址:https://tihaiku.com/congyezige/2408352.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
自动化测试的优势不包括( )。A.提高测试效率 B.提高测试覆盖率 C.适
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
为了提高计算机磁盘存取效率,通常可以( )。A.利用磁盘格式化程序,定期对RO
甲公司接受乙公司委托开发了一项应用软件,双方没有签订任何书面合同。在此情形下(
高度为n的完全二叉树最少的结点数为( )。A.2n-1 B.2n-1+1
对现有软件系统中一些数据处理的算法进行改进,以提高效率,从而更快地响应用户服务要
随机试题
Shemanagedtofindawaytodivideherpossessionsbetweenherfourchildren,e
HowPsychologyCanHelpthePlanetStayCool[A]"I’mnotconvinc
学生尿裤子了,怎么办?
以下年龄期儿童出现黄疸,可能是生理性的是A.新生儿 B.婴儿 C.幼儿 D
下列病证不适宜用肾气丸的是A.小便不利 B.小便反多、入夜尤甚 C.阳痿早泄
胞浆中CK的同工酶有几种()A.2B.3C.4D.5E.6
HS集团是一家以房地产为主产业链,跨地区、跨行业、跨国经营的产业集团。公司创建于
6,12,19,27,33,( ),48。A.39 B.40 C.41
简述成就动机的涵义和结构。
A.0.05~0.1g B.0.3~0.6g C.0.6~1.5g D.3
最新回复
(
0
)