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

admin2013-12-31 75

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
在1958年通过了“鼓足干劲、力争上游、多快好省地建设社会主义”总路线的会议是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。
1868年，擅自代表清政府与美国政府签订《中美续增新约》，承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。
北魏建立和统一的时间分别是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

随机试题

血浆总渗透压
A．门静脉高压症的主要阻塞部位在窦前B．门静脉高压症的主要阻塞部位在窦后C．门静脉高压症的主要阻塞部位在窦内D．门静脉高压症的主要阻塞部位在肝前E．门静脉高压症的主要阻塞部位在肝后肝静脉阻塞综合征
下列关于业主委员会的行为说法正确的是()下列说法正确的是()
某拟建项目根据可行性研究提供的主厂房工艺设备清单和询价资料，估算出该项目主厂房设备投资约4233万，主厂房的建筑工程费占设备投资的18%，安装费占设备投资的12%，该厂房投资有关的辅助工程及附属设备投资系数见表5。表5厂房投资有关的辅助工程及附属设备
如果只考虑自发投资并假定政府支出和净出口不受国民收入影响，总支出曲线与消费曲线平行。()
2010年5月，甲公司销售商品实际应交增值税38万元，应交消费税20万元提供运输劳务实际应交营业税15万元；适用的城市维护建设税税率为7％，教育费附加为3％。假定不考虑其他因素，甲公司当月应列入利润表“营业税金及附加”项目的金额为（）万元。
测得一个以太网数据的波特率是40Mbps，那么其数据率是()。
发音时，声带是否振动，气流是否强，都能形成不同的音素。()
Clothes,decorations,physique,hairandfacial【C1】_____giveagreatdealofinformationaboutus.Forinstance,wewearclothe
Whichofthefollowingitalicizedpartsisusedasanobjectcomplement(宾语补足语)?

最新回复(0)

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

计算机408

学硕统考专业

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

在1958年通过了“鼓足干劲、力争上游、多快好省地建设社会主义”总路线的会议是()。

《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。

1868年，擅自代表清政府与美国政府签订《中美续增新约》，承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。

北魏建立和统一的时间分别是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

血浆总渗透压

A．门静脉高压症的主要阻塞部位在窦前B．门静脉高压症的主要阻塞部位在窦后C．门静脉高压症的主要阻塞部位在窦内D．门静脉高压症的主要阻塞部位在肝前E．门静脉高压症的主要阻塞部位在肝后肝静脉阻塞综合征

下列关于业主委员会的行为说法正确的是()下列说法正确的是()

如果只考虑自发投资并假定政府支出和净出口不受国民收入影响，总支出曲线与消费曲线平行。()

测得一个以太网数据的波特率是40Mbps，那么其数据率是()。

发音时，声带是否振动，气流是否强，都能形成不同的音素。()

Clothes,decorations,physique,hairandfacial【C1】_____giveagreatdealofinformationaboutus.Forinstance,wewearclothe

Whichofthefollowingitalicizedpartsisusedasanobjectcomplement(宾语补足语)?