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

admin2023-02-06 45

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

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

学硕统考专业

相关试题推荐

江老师为了探究讲授法和讨论法的教学效果，在所教的两个班中实施不同的教学方法。江老师选取的两个班的学生在智力、学业基础等方面基本均衡，一个月后江老师对两个班学生的成绩差异进行测量。这种研究方法属于()。
关于教师和学生关系的两个对立观点是()。
在教小学数学“按比例分配”时，教师在讲新课前向全班提问：“把12棵树分给两个组去栽，每个小组分几棵?”学生齐声回答：“6棵!”教师问：“有没有不同意见呢?”发现孙同学眉头微蹙，教师就提醒说：“大家要认真思考，有同学可能把你们的答案推翻了哦。”学生们于是开始
在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。
教育法律关系中两个最重要的主体是()。
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：
下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果

随机试题

下列属于关税同盟和自由贸易区的是【】
根据《服务贸易总协定》，国际服务贸易方式包括()
关于项目信息管理手册及其内容的说法，正确的有()。
承包商可以向业主索赔利润的情况有（）。
社会工作者帮助服务对象了解成长过程中的重要影响事件、周围他人对自己的影响等，这种辅导技巧被称为()。
学校全体成员或部分成员习得且共同具有的思想观念和行为方式称为______。
Teachersrecommendparents______theirchildrenunder12toridebicyclestoschoolforsafety.
公安领导工作，主要是指()所从事的工作。
-Howmuchwillit______myfatherandmetogotoChicago?-It’s120dollarsinall.
By"...challengesexplanation"(Line2,Para.1)theauthormeansthat______.Fromthepassagewelearnthat______.

最新回复(0)

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

计算机408

学硕统考专业

江老师为了探究讲授法和讨论法的教学效果，在所教的两个班中实施不同的教学方法。江老师选取的两个班的学生在智力、学业基础等方面基本均衡，一个月后江老师对两个班学生的成绩差异进行测量。这种研究方法属于()。

关于教师和学生关系的两个对立观点是()。

在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。

教育法律关系中两个最重要的主体是()。

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

下列属于关税同盟和自由贸易区的是【】

根据《服务贸易总协定》，国际服务贸易方式包括()

关于项目信息管理手册及其内容的说法，正确的有()。

承包商可以向业主索赔利润的情况有（）。

社会工作者帮助服务对象了解成长过程中的重要影响事件、周围他人对自己的影响等，这种辅导技巧被称为()。

学校全体成员或部分成员习得且共同具有的思想观念和行为方式称为______。

Teachersrecommendparents______theirchildrenunder12toridebicyclestoschoolforsafety.

公安领导工作，主要是指()所从事的工作。

-Howmuchwillit______myfatherandmetogotoChicago?-It’s120dollarsinall.

By"...challengesexplanation"(Line2,Para.1)theauthormeansthat______.Fromthepassagewelearnthat______.

By"...challengesexplanation"(Line2,Para.1)theauthormeansthat.Fromthepassagewelearnthat.