首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
admin
2019-01-30
77
问题
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
选项
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
学硕统考专业
相关试题推荐
8世纪利用汉字偏旁创造日本片假名的是()。
美国历史上第一个具有宪法性质的文件是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
1950年,人民政府开始全面调整工商业,采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
加尔文教传播到法国后,其信仰者被称为()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
清初,著名学者()在抗清活动失败后东渡日本,讲学授徒,培养了大批学者,传播了中国文化。
关于垄断组织的积极作用,不正确的说法是()。
下列对1918年德国十一月革命说法不正确的是()。
美印地安人培育了独有的作物,传播到其他地区,包括
随机试题
政治文化结构特点有哪些?
下列关于无牙颌口腔应进行的检查内容,说法正确的是
为了使结案测数据具有代表性,每期监测时间,一级评价项目至少应取得有季节代表性的()天有效数据。
下列不属于财务管理中法律环境范畴的是()。
某企业计划购入材料,供应商给出的付款条件为1/20、N/50。若银行短期借款利率为10%,则企业应在折扣期内支付货款。()
心理学家认为任何问题都含有()三个基本成分。
下列属于有效民事法律行为的是:
下列属于短期金融交易市场的是()。
Face-to-facecontactisbynomeanstheonlyformofcommunicationandduringthelasttwohundredyearstheartofmasscommuni
A、Chancesofguessingthecorrectlottonumbers.B、Rossi’sdreamsaboutwinningthelotto.C、People’smadnessforlottogamesin
最新回复
(
0
)