首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2019-08-15
53
问题
在有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/U0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于基督教的思想来源的叙述,不正确的是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
关于德国工业革命,说法不正确的是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
关于B一树,下列说法中不正确的是()。
随机试题
患儿,男性,12岁。头痛、发热4小时,伴呕吐、抽搐,以“流行性脑脊髓膜炎”入院。查体温39.2℃,脉搏110次/分,查体过程中患者又连续抽搐两次。针对患者目前的情况。下列各项措施中,不恰当的是
麻疹病人出疹至哪一部位表示出齐
某妇女主诉外阴部瘙痒,护士应建议她
A、0B、1C、2D、3A故选A。
依据《中华人民共和国环境影响评价法》,对环境有重大影响规划实施后,组织实施环境影响跟踪评价的单位是()。
在生产过程中要进行检验和试验,以保证生产过程的正常和稳定,为此供方应建立进行检验和试验活动的文件化工作程序,这些工作程序包括( )检验和试验的工作程序。
某外贸公司对外由CFR报价,如果该公司先将货物交到货站或使用滚装与集装箱运输时,应采用什么为宜()
当今教育评价存在的主要问题有()。
我国对农业社会主义改造的途径是()
•ReadthispartofafaxfromMsSophiaLin,theconferenceorganizer.Wehavepleasureininvitingyoutoourannualco
最新回复
(
0
)