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

admin2019-01-30 40

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

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

学硕统考专业

相关试题推荐

文艺复兴运动兴起的时间是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
唐玄宗为密切与少数民族的关系采取的措施有()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
三国时期，三国称帝的先后顺序是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

随机试题

壁内神经丛的神经纤维的性质是
国内某购书网配送中心于2000年3月开通的国内第一个网上书店联合体某购书网，是由一个网络股份公司投资运作的，意图是将全国书店在互联网上联合起来，构成共同面向全国读者的大型网上书店。这是非常好的创意，目前已有l000多家书店加盟，遍及华东、华北、西南、华中
高热惊厥的好发年龄是（）
A、细辛B、紫苏C、荆芥D、麻黄E、防风为发表散风通用药，治表证及疹痒无论风寒风热皆可用的药物是
纪律的作用不仅在于它是人民警察履行职责的保障，而且也是人民警察履行义务的基础。
解放军渡河去消灭敌人，河里只有一只能载7人的小船。54名解放军最少要分几次才能全部渡过河去?
A、 B、 C、 D、 D
中世纪最完善的笑剧代表作是()。
CustomsofficersataLondonairportyesterdayfound$500,000worthofdrugswhichwerebeingsmuggled(走私)intoBritaininboxes
HowlongdidittakeforalettertogettotheUSAsixyearsago?

最新回复(0)

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

计算机408

学硕统考专业

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

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

唐玄宗为密切与少数民族的关系采取的措施有()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

三国时期，三国称帝的先后顺序是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

壁内神经丛的神经纤维的性质是

高热惊厥的好发年龄是（）

A、细辛B、紫苏C、荆芥D、麻黄E、防风为发表散风通用药，治表证及疹痒无论风寒风热皆可用的药物是

纪律的作用不仅在于它是人民警察履行职责的保障，而且也是人民警察履行义务的基础。

解放军渡河去消灭敌人，河里只有一只能载7人的小船。54名解放军最少要分几次才能全部渡过河去?

A、 B、 C、 D、 D

中世纪最完善的笑剧代表作是()。

CustomsofficersataLondonairportyesterdayfound$500,000worthofdrugswhichwerebeingsmuggled(走私)intoBritaininboxes

HowlongdidittakeforalettertogettotheUSAsixyearsago?