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

admin2023-02-06 55

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

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

学硕统考专业

相关试题推荐

学生在教师指导下运用知识反复完成一定的操作或解决某类作业与习题，以加深理解，形成技能、技巧。这种教学方法是()。
加涅将学习过程分为八个阶段。其中，()是反应的发生阶段，是反应发生器把学习者的反应命题组织起来，使它们在操作活动中表现出来。
给定资料1．A市南部两个乡镇为招商引资，和一家畜牧企业签订了投资协议书，并和农民签订了上千亩的土地征用合同，用来创办生猪养殖基地及配套设施等。然而，2018年这家畜牧企业经营跟不上，无力支付土地租赁租金，表层土壤还遭到了破坏。村民张海村说，早知道这样，就
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多，深度学习系统也会一天比一天强大，让
制造与服务融合是智能制造的重要内容之一，服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系，有针对性提出了生态位驱动、供应链驱动、大数据驱
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

随机试题

手阳明大肠经从手外侧前缘上行于头面部。
引起病毒性心肌炎的病毒主要为
分析测定中出现的下列情况，属于偶然误差的是
保税物流中心A型存放保税物流货物的时间是：
如果注册会计师怀疑X公司存在确认并记录销售后不结转成本的现象，应将()认定的重大错报风险评估为高水平。
由8、8、11、13、17、18这6个数组成的一组数据的中数（或称中位数）是（）。
工业革命以来，两百余年的时间，生产力的飞速提高造就了昌盛的工业文明，在人类为自己创造的奇迹______时，却丝毫不曾察觉已经在透支未来，外部性、知识与技术的瓶颈，以及人性的______让工业文明在创造辉煌的同时也走向了尽头。填入横线部分最恰当的一项
A．late18thcenturyB．equaleducationandemploymentwithmenC．weakerandlowerinsocialpositionD．early20thcenturyE．h
ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelint
Thestoryismainlyaboutabigbearwhichwantedtoattackthefamilybutonlymanagedtofrightenthecattleonthefarm.It

最新回复(0)

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

计算机408

学硕统考专业

学生在教师指导下运用知识反复完成一定的操作或解决某类作业与习题，以加深理解，形成技能、技巧。这种教学方法是()。

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

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

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

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

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

手阳明大肠经从手外侧前缘上行于头面部。

引起病毒性心肌炎的病毒主要为

分析测定中出现的下列情况，属于偶然误差的是

保税物流中心A型存放保税物流货物的时间是：

如果注册会计师怀疑X公司存在确认并记录销售后不结转成本的现象，应将()认定的重大错报风险评估为高水平。

由8、8、11、13、17、18这6个数组成的一组数据的中数（或称中位数）是（）。

A．late18thcenturyB．equaleducationandemploymentwithmenC．weakerandlowerinsocialpositionD．early20thcenturyE．h

ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelint

Thestoryismainlyaboutabigbearwhichwantedtoattackthefamilybutonlymanagedtofrightenthecattleonthefarm.It