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

admin2023-02-06 82

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

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

学硕统考专业

相关试题推荐

说服教育法是指通过创设良好的情境，潜移默化地培养学生品德的方法。()
心理辅导的目标有两个：一是()，二是寻求发展。
关于教师和学生关系的两个对立观点是()。
在教小学数学“按比例分配”时，教师在讲新课前向全班提问：“把12棵树分给两个组去栽，每个小组分几棵?”学生齐声回答：“6棵!”教师问：“有没有不同意见呢?”发现孙同学眉头微蹙，教师就提醒说：“大家要认真思考，有同学可能把你们的答案推翻了哦。”学生们于是开始
近期，某款手机游戏非常受中小学生的欢迎，据统计全国约有3600万中小学生参与这款游戏，越来越多数据显示该游戏对学生的学习和生活造成了一连串不良的影响。大部分玩游戏的学生表示自己从同学处得知该游戏，看到同学玩自己也跟着玩。相当一部分同学表示对游戏的依赖不仅仅
有的学习者学习时需要绝对安静，有的则喜欢放着背景音乐学习，这属于学习风格偏好中的()。
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为()。
深度学习是指在模仿人脑机制的神经网络中，对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片，还可以让AI自主提取图片特征。得益于深度学习技术的面世，只要有大量数据，AI就能以极高的准确率进行学习，从而大幅度拓展了AI的应用范
制造与服务融合是智能制造的重要内容之一，服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系，有针对性提出了生态位驱动、供应链驱动、大数据驱
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部“经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

随机试题

A顺式作用元件B反式作用元件C顺式作用因子D反式作用因子E顺／反式作用元件对自身基因转录激活具有调控作用的DNA序列()
患者男，21岁。急起兴奋，乱语，说有人要杀他，行为冲动6个小时入院。仔细追问病史，患者6小时前和朋友在歌厅唱歌时一起服用冰毒，具体剂量不详，服用后不久开始出现症状。患者既往没有类似发作，但经常服用此类物质超过半年。该患者诊断首先要考虑
房地产金融按其融通方式可划分为()。
自《锅炉大气污染物排放标准》(GB13271—2001)实施之日起，新建成使用(含扩建、改造)单台容量≥14MW的锅炉，必须安装固定的连续监测烟气中()排放浓度的仪器。
会计工作岗位只能一人一岗。()
下列有关土地使用权的会计处理的表述中，错误的是()。
“君子欲化民成俗，其必由学乎”“古之王者，建国君民，教学为先”体现了()的教育目的观。
原始社会教育有哪些特点?
OnecountrythatiscertainoftheeffectoffilmsontourismisAustralia.TheTouristOfficeofQueenslandsaythatCrocodile
A、Olnlythemanperformsbadlyintheexamination.B、Themanislikelytopasstheexamination.C、Somebodymaybeworsethanthe

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

有的学习者学习时需要绝对安静，有的则喜欢放着背景音乐学习，这属于学习风格偏好中的()。

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

A顺式作用元件B反式作用元件C顺式作用因子D反式作用因子E顺／反式作用元件对自身基因转录激活具有调控作用的DNA序列()

房地产金融按其融通方式可划分为()。

自《锅炉大气污染物排放标准》(GB13271—2001)实施之日起，新建成使用(含扩建、改造)单台容量≥14MW的锅炉，必须安装固定的连续监测烟气中()排放浓度的仪器。

会计工作岗位只能一人一岗。()

下列有关土地使用权的会计处理的表述中，错误的是()。

“君子欲化民成俗，其必由学乎”“古之王者，建国君民，教学为先”体现了()的教育目的观。

原始社会教育有哪些特点?

OnecountrythatiscertainoftheeffectoffilmsontourismisAustralia.TheTouristOfficeofQueenslandsaythatCrocodile

A、Olnlythemanperformsbadlyintheexamination.B、Themanislikelytopasstheexamination.C、Somebodymaybeworsethanthe