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

admin2023-02-06 83

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

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

学硕统考专业

相关试题推荐

说服教育法是指通过创设良好的情境，潜移默化地培养学生品德的方法。()
心理辅导的目标有两个：一是()，二是寻求发展。
()主张应该关注非预期的效果，评价重点放在课程计划实际结果上，更多地关注课程计划满足实际需要的程度。
教学过程的规律有哪些?()
赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。
加涅将学习过程分为八个阶段。其中，()是反应的发生阶段，是反应发生器把学习者的反应命题组织起来，使它们在操作活动中表现出来。
美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。
当联结建立时，导致满意结果的联结会被加强，而导致烦恼结果的联结则会被削弱或淘汰。这是桑代克提出的学习律中的()。
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多，深度学习系统也会一天比一天强大，让
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部“经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

随机试题

微生物实验室常用的一种测定核酸浓度的仪器名称
A．辛凉宣泄，清肺平喘B．辛凉透表，清热解毒C．疏散风热，宣肺止咳D．辛凉解肌，解毒透疹E．清泻肺热，平喘止咳麻杏甘石汤的功用是
A．戴眼反折B．目睛微定C．昏睡露睛D．双睑下垂E．横目斜视痰热内闭的目态是
社会主义法的制定和实施可能()
某公司2001年1月1日购入甲公司2000年1月1日发行的三年期利率为10%的一次性还本付息债券，债券而值60000元，实际支付价款66000元(不考虑于续费等其他费用)，2002年5月1日以80000元的价格全部售出。则投资该债券所取得的累计收益为(
如果饭店由若干座不同建筑水平或设施设备标准的建筑物组成，旅游星级饭店评定机构应按每座建筑物的实际标准评定星级，评定星级后，不同星级的建筑物才可以继续使用相同的饭店名称。()
在新石器时代晚期的()等文化遗址中出土了大量的灰陶、彩陶、黑陶和印纹陶等。
全国人大代表的人身受特别保护。在其担任代表期间不受逮捕或者刑事审判。（）
n体(模n)交叉编址存储器在()时，其存取带宽是单体存储器的凡倍。
_______wrongdata,hefailedtoworkouttheproblem.

最新回复(0)

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

计算机408

学硕统考专业

说服教育法是指通过创设良好的情境，潜移默化地培养学生品德的方法。()

心理辅导的目标有两个：一是()，二是寻求发展。

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

教学过程的规律有哪些?()

赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。

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

美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。

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

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

微生物实验室常用的一种测定核酸浓度的仪器名称

A．辛凉宣泄，清肺平喘B．辛凉透表，清热解毒C．疏散风热，宣肺止咳D．辛凉解肌，解毒透疹E．清泻肺热，平喘止咳麻杏甘石汤的功用是

A．戴眼反折B．目睛微定C．昏睡露睛D．双睑下垂E．横目斜视痰热内闭的目态是

社会主义法的制定和实施可能()

如果饭店由若干座不同建筑水平或设施设备标准的建筑物组成，旅游星级饭店评定机构应按每座建筑物的实际标准评定星级，评定星级后，不同星级的建筑物才可以继续使用相同的饭店名称。()

在新石器时代晚期的()等文化遗址中出土了大量的灰陶、彩陶、黑陶和印纹陶等。

全国人大代表的人身受特别保护。在其担任代表期间不受逮捕或者刑事审判。（）

n体(模n)交叉编址存储器在()时，其存取带宽是单体存储器的凡倍。

_______wrongdata,hefailedtoworkouttheproblem.