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

admin2023-02-06 43

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

选项 A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置

答案B

解析选项A、C、D运算的时间复杂度都是O(n)，而选项B的运算的时间复杂度为O(1)，因为对于指定位置p和q的两个结点，判断是否在同一层上，只需判断两者[log₂p]=[log₂q]是否成立。

转载请注明原文地址:https://jikaoti.com/ti/mrPiFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

探究学习的实施过程包括()阶段。
通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()
个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。
在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()
学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。
给定资料1．A市南部两个乡镇为招商引资，和一家畜牧企业签订了投资协议书，并和农民签订了上千亩的土地征用合同，用来创办生猪养殖基地及配套设施等。然而，2018年这家畜牧企业经营跟不上，无力支付土地租赁租金，表层土壤还遭到了破坏。村民张海村说，早知道这样，就
为了进一步探索乌龙茶香气的酶促形成，团队成员系统研究了乌龙茶香气的酶促形成与胁迫的关联性。通过筛选各类胁迫因子，发现在乌龙茶加工过程中，损伤和低温胁迫是诱导茶叶香气酶促形成的关键胁迫因子。乌龙茶加工过程中做青阶段的连续损伤可诱导来自不同生物合成路径的香气物
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

随机试题

我国现阶段的爱国统一战线包括大陆和港澳台及海外两个范围的联盟。
人体组织声能衰减的主要原因不包括
下列属于子宫输卵管造影术的禁忌证的情况是
女孩，8岁。寒战、发热、咳脓痰2天。体格检查：体温39．2℃，左肺闻及湿啰音。X线胸片示左下胸部大片致密影。给予抗生素治疗。2天后症状加重，胸痛并呼吸困难，左胸呼吸音降低。胸片显示左胸膜腔积液。经胸腔引流3个月后，每日引流出脓性液体约5ml，脓腔大小约
29岁初产妇，妊娠39周，于晨4时临产，10时宫口开大3cm，20时宫口开大7cm，应诊断为（）
老年人口腔保健受到乡政府的高度重视，请来口腔保健专家指导卫生院的工作。经过讨论研究，全乡1OOO多名60岁以上老年人口腔保健的详细计划方案形成了。掌握了老年人口腔健康基本资料后，制定的口腔保健目标是
关于减刑、假释的适用，下列哪些选项是错误的?(2013年卷二57题，多选)
阅读以下文字，完成以下问题。人何时最容易产生灵感呢?据有关专家调查，是在似睡非睡、似梦非梦中闪现念头时。专家们对298人进行调查后惊奇地发现，大约90%(262人)的人产生灵感的时间几乎在同一时间：“特别容易激发灵感的时间”是早晨起床后、深夜、沉
下面有关对视图的描述正确的是_______。
在学校中，教师的“职称”与教师个人“职工号”的联系是()。

最新回复(0)

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

计算机408

学硕统考专业

探究学习的实施过程包括()阶段。

通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。

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

我国现阶段的爱国统一战线包括大陆和港澳台及海外两个范围的联盟。

人体组织声能衰减的主要原因不包括

下列属于子宫输卵管造影术的禁忌证的情况是

29岁初产妇，妊娠39周，于晨4时临产，10时宫口开大3cm，20时宫口开大7cm，应诊断为（）

老年人口腔保健受到乡政府的高度重视，请来口腔保健专家指导卫生院的工作。经过讨论研究，全乡1OOO多名60岁以上老年人口腔保健的详细计划方案形成了。掌握了老年人口腔健康基本资料后，制定的口腔保健目标是

关于减刑、假释的适用，下列哪些选项是错误的?(2013年卷二57题，多选)

下面有关对视图的描述正确的是_______。

在学校中，教师的“职称”与教师个人“职工号”的联系是()。