首页
登录
从业资格
某个二叉查找树 ( 即二叉排序树 ) 中进行查找时,效率最差的情形是该二叉查找树
某个二叉查找树 ( 即二叉排序树 ) 中进行查找时,效率最差的情形是该二叉查找树
免费题库
2022-08-02
50
问题
某个二叉查找树 ( 即二叉排序树 ) 中进行查找时,效率最差的情形是该二叉查找树是()。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
对现有软件系统中一些数据处理的算法进行改进,以提高效率,从而更快地响应用户服务要
随机试题
[originaltext]Someofthemostpracticallessonscomingoutofresearchin
Left-BehindChildren1.近年来,随着进城打工的农民工越来越多,农村的留守儿童也随之增加2.对留守儿童的管理和教育存在着很多问题3.为了
A.apparentlyB.part-writtenC.treatsD.work
在双代号时标网络计划中,关键路线是指()。A.没有虚工作的线路 B.关键结点
听神经瘤最常发生于()A.前庭上神经 B.单孔神经 C.前庭下神
窦性心律的心电图表现必须具备()A. B. C.各导联可见倒置P波,PR
A.腹腔镜 B.宫颈细胞学检查+高危型HPV-DNA检测 C.阴道镜 D.
目前我国接近完全垄断市场类型的行业包括( )。 Ⅰ煤气公司等公用事业 Ⅱ
中班下学期,陈老师发现,班上仍有一些幼儿会抢别人的玩具,他们的理由是:“我喜欢这
企业进行对标分析时,应选择合适的对标企业,下列可作为标杆的有()。A.竞争对手
最新回复
(
0
)