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

admin2019-02-24 77

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：秦初并天下，令丞相、御史曰：“异日韩王纳地效玺，请为藩臣，已而倍约，与赵、魏合从畔秦，故兴兵诛之，虏其王。寡人以为善，庶几息兵革。赵王使其相李牧来约盟，故归其质子。已而倍盟，反我太原，故兴兵诛之，得其王。赵公子嘉乃自立为代王，故
在巴黎和会上，法国要求严厉制裁德国的目的是()。
清朝在东北地区实行三将军驻防体制，其中包括()。①黑龙江将军②吉林将军③奉天将军④辽宁将军
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
中国近代第一所外语学校、同时也是新式学堂的是()。
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
在页式存储管理系统中选择页面的大小，需要考虑的因素是()。I．页面大的好处是页表较小Ⅱ．页面小的好处是可以减少由内碎片引起的内存浪费Ⅲ．通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面

随机试题

2005年3月15日，上海市相关部门在对肯德基多家餐厅进行抽捡时，发现新奥尔良鸡翅和新奥尔良鸡腿堡调料中含有“苏丹红一号”成分。16日上午，百胜集团上海总部通知全国肯德基分部“从16日开始，立即在全国所有肯德基餐厅停止售卖新奥尔良鸡翅和新奥尔良鸡腿堡，同时
患者，女，30岁。因不慎跌倒导致外阴裂伤，右侧大阴唇裂口长约3cm，活动性出血。下列处理措施错误的是
A.1日 B.3日 C.5日 D.7日 E.15日为急诊患者开具普通药品一般限
甘草与芫花配伍。属于
治疗湿热下注型痛经的最佳方剂是
测定水泥凝结时间的仪器除和测定水泥净浆稠度试验相同的外，还需要()。
要获得32K×8的RAM，需用4K×4的RAM的片数为()。
作为读者，要留意作者如何在作品中呈现细小的东西，要学会_____________细枝末节所传递的信息，一旦善于_____________这些细节，我们就成了老练的读者。填入画横线部分最恰当的一项是()。
制定心理咨询方案的作用在于()。
假如单位来了一位新领导，你负责带新领导视察工作，你会如何做好这项工作?

最新回复(0)

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

计算机408

学硕统考专业

在巴黎和会上，法国要求严厉制裁德国的目的是()。

清朝在东北地区实行三将军驻防体制，其中包括()。①黑龙江将军②吉林将军③奉天将军④辽宁将军

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

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

中国近代第一所外语学校、同时也是新式学堂的是()。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

患者，女，30岁。因不慎跌倒导致外阴裂伤，右侧大阴唇裂口长约3cm，活动性出血。下列处理措施错误的是

A.1日 B.3日 C.5日 D.7日 E.15日为急诊患者开具普通药品一般限

甘草与芫花配伍。属于

治疗湿热下注型痛经的最佳方剂是

测定水泥凝结时间的仪器除和测定水泥净浆稠度试验相同的外，还需要()。

要获得32K×8的RAM，需用4K×4的RAM的片数为()。

作为读者，要留意作者如何在作品中呈现细小的东西，要学会_____________细枝末节所传递的信息，一旦善于_____________这些细节，我们就成了老练的读者。填入画横线部分最恰当的一项是()。

制定心理咨询方案的作用在于()。

假如单位来了一位新领导，你负责带新领导视察工作，你会如何做好这项工作?

作为读者，要留意作者如何在作品中呈现细小的东西，要学会_细枝末节所传递的信息，一旦善于_这些细节，我们就成了老练的读者。填入画横线部分最恰当的一项是()。