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

admin2019-01-30 34

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

徐州相王
阅读下列材料，回答问题：本大公前曾允诺：“在非尤里日不得自该赍多罗夫村及其他各村向亚罗斯拉夫里放进农民。”若有人在非尤里日带走农民，我将令其送回原地。汝等勿于一年之内任何时期都前去带走农民，若有人欲从该处将农民带至我的亚罗斯拉夫里领地去，则汝等须在尤里日
文艺复兴运动兴起的时间是()。
洋务派创办军事工业的方式是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
路由器采用()方式来发送IP分组。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

随机试题

在下列沟通方式中，可使办事程序简化，提高效率，增进合作的是()
某咨询单位刚刚取得乙级工程咨询资质，该咨询单位希望借此对企业的咨询业务进行调整，并借助人员的引进优化进入电力行业咨询领域，企业首先对电力行业咨询市场进行了调查，内容主要包括政治法律环境、经济环境、社会人文环境、技术应用环境，调查认为电力行业咨询市场可以为公
劳动者参加工伤保险不需要缴纳任何保险费，完全由用人单位缴纳。()
公式中单元格的引用既可以是当前______中的单元格，也可以是同一工作簿中其他工作表中的单元格。
以下是初中物理两个课题的教学活动片段，请你阅读材料后回答问题。片段1：“密度”一节的教学活动片段。师：体积大的物体质量一定大吗?生：对比不同的木块和铁块，找出体积大但质量小的木块和体积小但质量大的铁块，放在天平上进行比较。
(2017·云南)教学重要的目标就是使学生理解和掌握正确的结论。()
下列关于二十四节气说法错误的是()。
从“艳照门”事件、“百度竞价排名”风波到“死亡博客”引发的“网络暴力第一案”，互联网的暴力和低俗倾向再次引起公众和有关部门关注。整治互联网，遏制网上低俗之风蔓延，到了刻不容缓的地步。谈谈你对打击网络低俗行动的看法。
设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100j=&i；k=&j；printf("%d\n",**k)；
IfyouarebuyingapropertyinFrance,whetherforapermanentoraholidayhome,itisimportanttoopenaFrenchbankaccount

最新回复(0)

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

计算机408

学硕统考专业

徐州相王

文艺复兴运动兴起的时间是()。

洋务派创办军事工业的方式是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

路由器采用()方式来发送IP分组。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

在下列沟通方式中，可使办事程序简化，提高效率，增进合作的是()

劳动者参加工伤保险不需要缴纳任何保险费，完全由用人单位缴纳。()

公式中单元格的引用既可以是当前______中的单元格，也可以是同一工作簿中其他工作表中的单元格。

(2017·云南)教学重要的目标就是使学生理解和掌握正确的结论。()

下列关于二十四节气说法错误的是()。

设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100j=&i；k=&j；printf("%d\n",**k)；

IfyouarebuyingapropertyinFrance,whetherforapermanentoraholidayhome,itisimportanttoopenaFrenchbankaccount