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

admin2019-02-24 79

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

以下不属于国民党控制金融的“四行”是()。
我国第一部系统的史学理论著作是（）。
关于亚历山大远征，下列说法中错误的是（）。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链

随机试题

重症胰腺炎病人出现Cullen征时，青紫色瘀斑常见于病人【】
引起动力性肠梗阻的原因可能为()。
初产妇，孕32周，自觉头晕、乏力及食欲差半个月。查体：胎位、胎心及骨盆外测量均正常，血红蛋白80g／L，红细胞比容25％。最确切的诊断是下列哪项
竹茹可以治疗的病证是()旋覆花可以治疗的病证是()
多栏式日记账实际上是普通日记账的一种特殊形式。()
项目的组织机构不包括（）
谚语“三九四九冰上走”对应的节气是()。
在网络管理协议SNMP参考模型中，采用的是管理者-代理模型，每个代理节点都有一个______用于保存代理能收集的信息。
Everybodylovesafatpayrise.Yetpleasureatyourowncanvanishifyoulearnthatacolleaguehasbeengivenabiggerone.Ind
Inrecentyears,itisnotuncommonthatacollegedegreecannotearnacollegegraduateadecentjobwhileskilledworkersfro

最新回复(0)

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

计算机408

学硕统考专业

以下不属于国民党控制金融的“四行”是()。

我国第一部系统的史学理论著作是（）。

关于亚历山大远征，下列说法中错误的是（）。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

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

重症胰腺炎病人出现Cullen征时，青紫色瘀斑常见于病人【】

引起动力性肠梗阻的原因可能为()。

初产妇，孕32周，自觉头晕、乏力及食欲差半个月。查体：胎位、胎心及骨盆外测量均正常，血红蛋白80g／L，红细胞比容25％。最确切的诊断是下列哪项

竹茹可以治疗的病证是()旋覆花可以治疗的病证是()

多栏式日记账实际上是普通日记账的一种特殊形式。()

项目的组织机构不包括（）

谚语“三九四九冰上走”对应的节气是()。

在网络管理协议SNMP参考模型中，采用的是管理者-代理模型，每个代理节点都有一个______用于保存代理能收集的信息。

Everybodylovesafatpayrise.Yetpleasureatyourowncanvanishifyoulearnthatacolleaguehasbeengivenabiggerone.Ind

Inrecentyears,itisnotuncommonthatacollegedegreecannotearnacollegegraduateadecentjobwhileskilledworkersfro