二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。

admin2023-02-06 59

问题二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。

选项 A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置

答案B

解析选项A、C、D运算的时间复杂度都是O(n)，而选项B的运算的时间复杂度为O(1)，因为对于指定位置p和q的两个结点，判断是否在同一层上，只需判断两者[log₂p]=[log₂q]是否成立。

转载请注明原文地址:https://kaotiyun.com/show/FbwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。
数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。
数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。
课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。
下列年份中，在职职工参保人数同比增速大小排序错误的是()。
进入数字经济时代，数据成为一种重要生产要素，是国家核心战略资源和社会重要财富。2021世界互联网大会乌镇峰会发布的《中国互联网发展报告2021》显示，2020年中国数字经济规模达到39．2万亿元，占GDP比重达38.6％，保持9．7％的高位增长速度，成为稳
下列年份中，在职职工参保人数同比增速大小排序错误的是：
在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：
在社会文化的变革中，如果要创新，就必须要有新的思维，必须突破原有的观念体系和知识框架，必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”，指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累，但是随着历史的发展，它

随机试题

从长期来看，企业承担责任的大小与其经营业绩呈()
男，45岁，乙肝后肝硬化10年，突然呕血800ml。查体：贫血貌，血压90/60mmHg，脉搏110次/分。腹软，肝未及，脾肋下3cm，血红蛋白60g/L，白细胞3.5×109/L，血小板50×109/L。患者的诊断可能是
胶片的γ值是指
某患犬表现兴奋、流涎、喜食异物、恐水、有攻击性。对此，不宜采取的措施是
法律法规不要求具备一定形式和手续的合同，称为(　　)合同。
下列关于钢吊箱围堰施工的说法，正确的有()。
银监会及其派出机构到各地实地查阅银行业金融机构经营活动的账表，这属于银监会的()。
宗法制（陕西师范大学2012年中国史复试真题；南开大学2013年中国历史真题；福建师范大学2013年中国史综合真题；湖南师范大学2013年历史学综合真题）
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)in
Shewalkedroundtothe______ofthecarandstoodsilentlywhileheundidthebootandpickedupherbag.

最新回复(0)

二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。

计算机408

学硕统考专业

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

下列年份中，在职职工参保人数同比增速大小排序错误的是()。

下列年份中，在职职工参保人数同比增速大小排序错误的是：

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：

从长期来看，企业承担责任的大小与其经营业绩呈()

男，45岁，乙肝后肝硬化10年，突然呕血800ml。查体：贫血貌，血压90/60mmHg，脉搏110次/分。腹软，肝未及，脾肋下3cm，血红蛋白60g/L，白细胞3.5×109/L，血小板50×109/L。患者的诊断可能是

胶片的γ值是指

某患犬表现兴奋、流涎、喜食异物、恐水、有攻击性。对此，不宜采取的措施是

法律法规不要求具备一定形式和手续的合同，称为( )合同。

下列关于钢吊箱围堰施工的说法，正确的有()。

银监会及其派出机构到各地实地查阅银行业金融机构经营活动的账表，这属于银监会的()。

宗法制（陕西师范大学2012年中国史复试真题；南开大学2013年中国历史真题；福建师范大学2013年中国史综合真题；湖南师范大学2013年历史学综合真题）

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)in

Shewalkedroundtothe______ofthecarandstoodsilentlywhileheundidthebootandpickedupherbag.

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这。填入画横线部分最恰当的一项是：

法律法规不要求具备一定形式和手续的合同，称为(　　)合同。