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

admin2019-01-30 81

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

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

学硕统考专业

相关试题推荐

试比较近现代史上两次中日战争对中国的重要影响。
佛教向亚洲国家传播始于印度的哪个时代?()
论述欧洲一体化进程及其影响。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
美国历史上第一个具有宪法性质的文件是（）。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

随机试题

微生物细胞中含量最多的成分是()。
患儿，3岁。腹泻两天，大便如蛋花汤样，泻下急迫，气味臭，食欲不振，发热发躁，口渴，小便短黄，舌质红，苔黄腻，指纹紫，辨证为()
女性，32岁。发热伴下腹坠痛2天，3天前因不孕症行官腔镜检查，术后出现腹部坠痛，阴道分泌物增多，伴发热。查体：T39．2℃，下腹部压痛阳性，反跳痛阳性，阴道下5cm触痛明显。血常规显示：WBC18×109／L，中性粒细胞0．87。该患者最可能的诊断是
A．尊重家属意见，不惜一切代价进行抢救B．说服家属彻底放弃治疗与抢救C．实施积极安乐死D．有限度地治疗与抢救E．实行消极安乐死某老年患者身患肺癌，生命垂危，家属明确要求不惜一切代价抢救，医生应选择
下列资产负债表项目中，根据有关科目余额减去其备抵科目余额后的净额填列的是()。(2018年)
组团社不应该为地接社、履行辅助人的违约行为承担责任，由地接社、履行辅助人自行承担责任。()
作为一名教师，如果你不小心在全班学生面前摔倒了。你会怎么办?
根据所给资料，回答下列问题。截至2012年年底，全国共有社会服务机构136．7万个，比上年增长5．6％，职工总数1144．7万人，固定资产总值为6675．4亿元。2012年全国社会服务事业费支出3683．7亿元，比上年增长14．1％，占国家财政支
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。
以下叙述中正确的是

最新回复(0)

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

计算机408

学硕统考专业

试比较近现代史上两次中日战争对中国的重要影响。

佛教向亚洲国家传播始于印度的哪个时代?()

论述欧洲一体化进程及其影响。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

美国历史上第一个具有宪法性质的文件是（）。

重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。

编写判定给定的二叉树是否是二叉排序树的函数。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

微生物细胞中含量最多的成分是()。

患儿，3岁。腹泻两天，大便如蛋花汤样，泻下急迫，气味臭，食欲不振，发热发躁，口渴，小便短黄，舌质红，苔黄腻，指纹紫，辨证为()

A．尊重家属意见，不惜一切代价进行抢救B．说服家属彻底放弃治疗与抢救C．实施积极安乐死D．有限度地治疗与抢救E．实行消极安乐死某老年患者身患肺癌，生命垂危，家属明确要求不惜一切代价抢救，医生应选择

下列资产负债表项目中，根据有关科目余额减去其备抵科目余额后的净额填列的是()。(2018年)

组团社不应该为地接社、履行辅助人的违约行为承担责任，由地接社、履行辅助人自行承担责任。()

作为一名教师，如果你不小心在全班学生面前摔倒了。你会怎么办?

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

以下叙述中正确的是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。