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

admin2013-12-31 36

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/N9ajFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列不是空想社会主义产生的历史背景的是()。
分析美国独立战争和南北战争的异同。
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
彻底肃清氏族制残余，标志雅典国家的正式形成的事件是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
晚清时期清帝年号的正确排序是()
简述按照恩格斯的划分方法人类的起源与进化。
印加人记载事物使用的方法是()。

随机试题

项目的风险管理是一个辨识确定和分析度量项目风险，制定、选择和管理风险处理方案的过程，其目的是()。
氯丙嗪长期大剂量应用最严重的不良反应是
血虚必有的特征性证候是
2007年2月，甲乙丙丁戊五人共同出资设立北陵贸易有限责任公司(简称北陵公司)。公司章程规定：公司注册资本500万元；持股比例各20％；甲、乙各以100万元现金出资，丙以私有房屋出资，丁以专利权出资，戊以设备出资，各折价100万元；甲任董事长兼总经理，负责
某企业2009年年初所有者权益总额180万元，当年以资本公积转增资本50万元，实现净利润300万元，提取盈余公积30万元，向投资者宣告分配利润20万元。该企业在年末所有者权益总额为()万元。
邓小平指出：“不讲多劳多得，不重视物质利益，对少数先进分子可以，对广大群众不行，一段时间可以，长期不行。革命精神是非常宝贵的，没有革命精神就没有革命行动。但是，革命是在物质利益的基础上产生的，如果只讲牺牲精神，不讲物质利益，那就是唯心论。’’这段话意在强调
在中国近现代学制发展过程中，取消大学预科始于()。
设A是n阶实对称矩阵，P是n阶可逆矩阵。已知n维列向量α是A的属于特征值λ的特征向量，则矩阵(P-1AP)T属于特征值λ的特征向量是()
StoneHillMallStoneHillMallhasfewerlargedepartmentstoresthanmostmailsbut,instead,featuresmorethan100smallspe
For20monthsthewreckedCostaConcordiahasbeenlyingonitssidenearthecoastofGiglio,asmallItalianisland.ButonTu

最新回复(0)

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

计算机408

学硕统考专业

下列不是空想社会主义产生的历史背景的是()。

分析美国独立战争和南北战争的异同。

试总结苏联二三十年代社会主义建设的特点、成就及存在的问题

彻底肃清氏族制残余，标志雅典国家的正式形成的事件是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

晚清时期清帝年号的正确排序是()

简述按照恩格斯的划分方法人类的起源与进化。

印加人记载事物使用的方法是()。

项目的风险管理是一个辨识确定和分析度量项目风险，制定、选择和管理风险处理方案的过程，其目的是()。

氯丙嗪长期大剂量应用最严重的不良反应是

血虚必有的特征性证候是

某企业2009年年初所有者权益总额180万元，当年以资本公积转增资本50万元，实现净利润300万元，提取盈余公积30万元，向投资者宣告分配利润20万元。该企业在年末所有者权益总额为()万元。

在中国近现代学制发展过程中，取消大学预科始于()。

设A是n阶实对称矩阵，P是n阶可逆矩阵。已知n维列向量α是A的属于特征值λ的特征向量，则矩阵(P-1AP)T属于特征值λ的特征向量是()

StoneHillMallStoneHillMallhasfewerlargedepartmentstoresthanmostmailsbut,instead,featuresmorethan100smallspe

For20monthsthewreckedCostaConcordiahasbeenlyingonitssidenearthecoastofGiglio,asmallItalianisland.ButonTu