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

admin2019-01-30 73

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/XsCi777K

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

计算机408

学硕统考专业

相关试题推荐

下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
周王室的两大官僚系统是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
下列对1918年德国十一月革命说法不正确的是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的

随机试题

全盘西化论的核心内容是()
垂体病变引起齿状核病变引起
A．安全性B．有效性C．经济性D．适当性E．相对性让用药者承受最小的风险获得最大的治疗效果是合理用药的
转让以划拨方式取得的国有土地使用权的，其土地收益应上缴国家。[2008年考题]()
根据《金融企业良资产批量转让管理办法》，下列不良资产中不得进行批量转让的有()。
本国的物价一般水平为2，外国的物价一般水平为1，则根据购买力平价理论，直接标价法下的汇率是(　　)。
下列各项中，不违背不相容职责的是()。
下列选项对注册商标使用许可的叙述中，不正确的是()。
发展文化事业，要坚持政府主导，加强文化基础设施建设，完善公共文化服务网络，按照的要求是()
Languageisfantasticallycomplex.Itsbuilt-inmeansofcombiningandrecombining(nesting)ofitsvariouslevelshave【M1】______

最新回复(0)

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

计算机408

学硕统考专业

周王室的两大官僚系统是()。

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

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

下列对1918年德国十一月革命说法不正确的是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

全盘西化论的核心内容是()

垂体病变引起齿状核病变引起

A．安全性B．有效性C．经济性D．适当性E．相对性让用药者承受最小的风险获得最大的治疗效果是合理用药的

转让以划拨方式取得的国有土地使用权的，其土地收益应上缴国家。[2008年考题]()

根据《金融企业良资产批量转让管理办法》，下列不良资产中不得进行批量转让的有()。

本国的物价一般水平为2，外国的物价一般水平为1，则根据购买力平价理论，直接标价法下的汇率是( )。

下列各项中，不违背不相容职责的是()。

下列选项对注册商标使用许可的叙述中，不正确的是()。

发展文化事业，要坚持政府主导，加强文化基础设施建设，完善公共文化服务网络，按照的要求是()

Languageisfantasticallycomplex.Itsbuilt-inmeansofcombiningandrecombining(nesting)ofitsvariouslevelshave【M1】______

本国的物价一般水平为2，外国的物价一般水平为1，则根据购买力平价理论，直接标价法下的汇率是(　　)。