首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
admin
2019-01-30
81
问题
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
选项
A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置
答案
B
解析
选项A、C、D运算的时间复杂度都是O(n),而选项B的运算的时间复杂度为O(1),因为对于指定位置p和q的两个结点,判断是否在同一层上,只需判断两者[log
2
p]=[log
2
q]是否成立。
转载请注明原文地址:https://kaotiyun.com/show/XsCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试比较近现代史上两次中日战争对中国的重要影响。
佛教向亚洲国家传播始于印度的哪个时代?()
论述欧洲一体化进程及其影响。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
美国历史上第一个具有宪法性质的文件是()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位,其根本目的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
CSMA/CD以太网中,发生冲突后,重发前的退避时间最大是()。
随机试题
微生物细胞中含量最多的成分是()。
患儿,3岁。腹泻两天,大便如蛋花汤样,泻下急迫,气味臭,食欲不振,发热发躁,口渴,小便短黄,舌质红,苔黄腻,指纹紫,辨证为()
女性,32岁。发热伴下腹坠痛2天,3天前因不孕症行官腔镜检查,术后出现腹部坠痛,阴道分泌物增多,伴发热。查体:T39.2℃,下腹部压痛阳性,反跳痛阳性,阴道下5cm触痛明显。血常规显示:WBC18×109/L,中性粒细胞0.87。该患者最可能的诊断是
A.尊重家属意见,不惜一切代价进行抢救B.说服家属彻底放弃治疗与抢救C.实施积极安乐死D.有限度地治疗与抢救E.实行消极安乐死某老年患者身患肺癌,生命垂危,家属明确要求不惜一切代价抢救,医生应选择
下列资产负债表项目中,根据有关科目余额减去其备抵科目余额后的净额填列的是()。(2018年)
组团社不应该为地接社、履行辅助人的违约行为承担责任,由地接社、履行辅助人自行承担责任。()
作为一名教师,如果你不小心在全班学生面前摔倒了。你会怎么办?
根据所给资料,回答下列问题。截至2012年年底,全国共有社会服务机构136.7万个,比上年增长5.6%,职工总数1144.7万人,固定资产总值为6675.4亿元。2012年全国社会服务事业费支出3683.7亿元,比上年增长14.1%,占国家财政支
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
以下叙述中正确的是
最新回复
(
0
)