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

admin2019-01-30 90

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

文艺复兴运动兴起的时间是()。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
下列哪一个不是罗马王政时代的管理机构?()
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALu为算术逻辑单元，移位器可左移、右移、直通传送。(1

随机试题

在企业中，财务主管与财会人员之间的职权关系是()
卵巢非赘生性肿瘤的随访指导是
A、夏枯草B、蒲公英C、白头翁D、土茯苓E、青蒿治热毒痢的要药是
陈某饲养马的过程中，陈某与郭某之间构成什么民事法律关系?在第3题的情况下，如郭某来要马，陈某不给，则陈某与郭某之间产生何种民事法律关系?
民航机场闭路电视监控系统可采用的图像传输制式有()。
为缓解城市中居民停车难、运动难问题，市政府出台一项政策，号召有条件的机关、企事业单位将内部停车场及运动场所免费开放给公众使用。对此，有人支持，有人反对，你怎么看?
我国己进入老龄化社会，老年人消费市场随之增大，一些不法商家盯上了“银发市场”，并进行欺诈活动。如果请你面向社区老年人进行防欺诈宣传。你准备怎样开展工作?
基督教教父哲学的集大成者是()，其代表作是()。
作为一般侵权责任抗辩事由的正当理由包括()。
报表的作用不包括

最新回复(0)

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

计算机408

学硕统考专业

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

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

下列哪一个不是罗马王政时代的管理机构?()

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

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

在企业中，财务主管与财会人员之间的职权关系是()

卵巢非赘生性肿瘤的随访指导是

A、夏枯草B、蒲公英C、白头翁D、土茯苓E、青蒿治热毒痢的要药是

陈某饲养马的过程中，陈某与郭某之间构成什么民事法律关系?在第3题的情况下，如郭某来要马，陈某不给，则陈某与郭某之间产生何种民事法律关系?

民航机场闭路电视监控系统可采用的图像传输制式有()。

为缓解城市中居民停车难、运动难问题，市政府出台一项政策，号召有条件的机关、企事业单位将内部停车场及运动场所免费开放给公众使用。对此，有人支持，有人反对，你怎么看?

我国己进入老龄化社会，老年人消费市场随之增大，一些不法商家盯上了“银发市场”，并进行欺诈活动。如果请你面向社区老年人进行防欺诈宣传。你准备怎样开展工作?

基督教教父哲学的集大成者是()，其代表作是()。

作为一般侵权责任抗辩事由的正当理由包括()。

报表的作用不包括