首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2018-08-12
82
问题
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
选项
A、O(n)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
B
解析
有n个结点且为完全二叉树的二叉排序树的高度为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/tMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面有关兵制的内容,与唐玄宗有关的是()
下面哪项条约没有涉及德国的赔款问题?()
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
编写判定给定的二叉树是否是二叉排序树的函数。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
高度为7的AVL树最少有()个结点。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
关于B一树,下列说法中不正确的是()。
随机试题
A.类风湿因子B.碱性磷酸酶较高C.组织相容抗原(HLA-B27)D.酸性磷酸酶较高对强直性脊柱炎具有诊断意义的指标是
根据流感病毒核蛋白与基质蛋白抗原性的不同,流感病毒又可分为甲、乙、丙3型。人甲型流感病毒新亚型可能来源于动物,乙型流感病毒能引起人的呼吸道感染,丙型流感病毒也是感染人的病毒。3个型流感病毒没有共同抗原,都能感染人,但感染的范围不同,流行程度不同,其中哪一型
A.甲状腺B.胰C.前列腺D.膀胱E.胃腹膜外位器官的是
存在于Dne颗粒表面的是血清中不易检测到的是
在屋面防水层施工中,当屋面坡度大于下述何者时,沥青卷材必须垂直于屋脊铺贴?[2007年第37题]
隧道衬砌裂损设计方面的原因主要包括()。
一般设置在补偿器、铸铁阀门两侧的是()。
(2014·河南)社会自我基本成熟的时间是在()
党的领导是政治领导,政府的领导是行政领导,这体现的是()。
冯桂芬在《校邠庐抗议》一书中说:“以中国之伦常名教委原本,辅之以诸国富强之术”。这个思想后来被进一步概括为
最新回复
(
0
)