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

admin2023-02-06 73

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

教育心理学常用的方法有()。
数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。
加涅将学习过程分为八个阶段。其中，()是反应的发生阶段，是反应发生器把学习者的反应命题组织起来，使它们在操作活动中表现出来。
2012年国际学生评估项目(PISA)的结果显示，在65个国家和地区中，上海学生的数学、阅读和科学测试成绩均遥遥领先，位居第一。对此，比尔·盖茨认为上海能有这种令人惊讶的成功，关键之一在于教师能得到充分的反馈，以获得不断的发展。在学校，对教师专业发展具有直
当联结建立时，导致满意结果的联结会被加强，而导致烦恼结果的联结则会被削弱或淘汰。这是桑代克提出的学习律中的()。
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是(
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。
下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④
在社会文化的变革中，如果要创新，就必须要有新的思维，必须突破原有的观念体系和知识框架，必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”，指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累，但是随着历史的发展，它

随机试题

Theprofessor’shabitualairof________wasmisleadingfront,concealingamazingreservesofpatienceandadeepcommitmenttohi
子宫峡位于
在两性畸形中最罕见的是哪一种
DNA分子上能被RNA聚合酶特异结合的部位称为
我国会计电算化的管理体制是中国注册会计师协会管理全国的会计电算化工作。　(　　)
某企业“应付账款”科目期初贷方余额为800元，本期借方发生额为700元，本期贷方发生额为400元，则期末贷方余额为500元。()
实事求是是思想路线，但不是工作方法。（）
Mr.Johnsonevidentlyregardedthisasagreatjoke.
一台主机的IP地址为202.113.224.68，子网屏蔽码为255.255.255.240，那么这台主机的主机号为______。
NewProductWillSaveLivesDrinkingwaterthatlookscleanmaystillcontainbugs(虫子),whichcancauseillness.Asmallcompa

最新回复(0)

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

计算机408

学硕统考专业

教育心理学常用的方法有()。

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

加涅将学习过程分为八个阶段。其中，()是反应的发生阶段，是反应发生器把学习者的反应命题组织起来，使它们在操作活动中表现出来。

当联结建立时，导致满意结果的联结会被加强，而导致烦恼结果的联结则会被削弱或淘汰。这是桑代克提出的学习律中的()。

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

Theprofessor’shabitualairof________wasmisleadingfront,concealingamazingreservesofpatienceandadeepcommitmenttohi

子宫峡位于

在两性畸形中最罕见的是哪一种

DNA分子上能被RNA聚合酶特异结合的部位称为

我国会计电算化的管理体制是中国注册会计师协会管理全国的会计电算化工作。 ( )

某企业“应付账款”科目期初贷方余额为800元，本期借方发生额为700元，本期贷方发生额为400元，则期末贷方余额为500元。()

实事求是是思想路线，但不是工作方法。（）

Mr.Johnsonevidentlyregardedthisasagreatjoke.

一台主机的IP地址为202.113.224.68，子网屏蔽码为255.255.255.240，那么这台主机的主机号为______。

NewProductWillSaveLivesDrinkingwaterthatlookscleanmaystillcontainbugs(虫子),whichcancauseillness.Asmallcompa

我国会计电算化的管理体制是中国注册会计师协会管理全国的会计电算化工作。　(　　)