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

admin2023-02-06 76

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

选项 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

学硕统考专业

相关试题推荐

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()
品行不良的学生的转变要经历一个由量变到质变的过程。此过程包括()。
()主张应该关注非预期的效果，评价重点放在课程计划实际结果上，更多地关注课程计划满足实际需要的程度。
一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。
数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。
2012年国际学生评估项目(PISA)的结果显示，在65个国家和地区中，上海学生的数学、阅读和科学测试成绩均遥遥领先，位居第一。对此，比尔·盖茨认为上海能有这种令人惊讶的成功，关键之一在于教师能得到充分的反馈，以获得不断的发展。在学校，对教师专业发展具有直
给定资料1．A市南部两个乡镇为招商引资，和一家畜牧企业签订了投资协议书，并和农民签订了上千亩的土地征用合同，用来创办生猪养殖基地及配套设施等。然而，2018年这家畜牧企业经营跟不上，无力支付土地租赁租金，表层土壤还遭到了破坏。村民张海村说，早知道这样，就
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是(
在人口老龄化趋势加快和经济社会快速转型的背景下，社会适老化改造已经到了刻不容缓的地步。根据第七次全国人口普查数据，我国60岁及以上老年人口达2．6亿，占全国总人口的18．7％，且老年人口规模还在持续快速增长。但我国城乡住宅普遍存在“不适老”的问题，大部分老
下列年份中，在职职工参保人数同比增速大小排序错误的是：

随机试题

醋制后可加强止痛作用的药为
泌尿系结石最有效的预防方法是
下列哪些人不符合担任公证员的条件：
工程勘察、设计管理应遵循的技术法规主要包括()。
下列各项税金中，应计入相关资产成本的有()。
合作学习也是一种教学策略，它的特征是以学生圭动合作学习的方式代替()
今后，技术的交叉与融合会越来越明显。新一轮科技和产业革命的方向不会仅仅依赖于一两类学科或某种单一技术，而是多学科、多技术领域的高度交叉和深度融合。技术融合趋势决定了战略性新兴产业不可能也不应该孤立地发展，而是既要有利于推动传统产业的创新，又要有利于未来新兴
ThemigrationreachesMaasaiMarabetweenAugustandOctober.Kenyahasmanytouristcircuits.
Bodylanguagereferstoexpressionsandbodymovements.Itisanimportantwayofcommunicationapartfrom【B1】______Asmileand
Thedirectorhasbeenaskedtostatethecompany’sposition,butsofarhehasrefusedto______himselfonthisissue.

最新回复(0)

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

计算机408

学硕统考专业

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()

品行不良的学生的转变要经历一个由量变到质变的过程。此过程包括()。

()主张应该关注非预期的效果，评价重点放在课程计划实际结果上，更多地关注课程计划满足实际需要的程度。

一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。

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

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

醋制后可加强止痛作用的药为

泌尿系结石最有效的预防方法是

下列哪些人不符合担任公证员的条件：

工程勘察、设计管理应遵循的技术法规主要包括()。

下列各项税金中，应计入相关资产成本的有()。

合作学习也是一种教学策略，它的特征是以学生圭动合作学习的方式代替()

ThemigrationreachesMaasaiMarabetweenAugustandOctober.Kenyahasmanytouristcircuits.

Bodylanguagereferstoexpressionsandbodymovements.Itisanimportantwayofcommunicationapartfrom【B1】______Asmileand

Thedirectorhasbeenaskedtostatethecompany’sposition,butsofarhehasrefusedto______himselfonthisissue.