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

admin2019-02-24 83

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
下列哪一部不是柏拉图的作品?()
德里苏丹国前三位苏丹均为奴隶，同时皆属于()
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
周王室的两大官僚系统是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

随机试题

液压系统一般由以液压泵为代表的动力部分，以液压缸为代表的执行部分，以各种控制阀为代表的控制部分和一些辅助装置组成的。（）
无虑数十辈。
能用于液体药剂防腐的是
95%的小儿动脉导管解剖闭合的年龄是（　　）。
某层状结构的岩体，结构面结合良好，实测岩石单轴饱和抗压强度Rc=45MPa，单位岩体体积的节理数Jv=7条／m3，按我国工程岩体分级标准(GB50218～1994)，确定该岩体的基本质量等级为()。[2010年真题]
裂隙或裂缝对工程地基的影响性主要在于破坏地基的()。[2015年真题]
存款货币银行就是通常所指的()。
2004年12月，某学校10名教师与旅行社签订旅游协议，定于2005年2月8日，组团赴新马泰港澳进行旅游活动，旅游者按规定每人预付了8000元旅游费。2月5日旅行社电话告知旅游者，由于机票无法解决，此团被迫取消。该旅行社境外部经理到学校说明情况，赔礼道歉，
陕西省2006年城镇居民人均可支配收入比去年约增长了：如果保持与上年相同的增长速度，那么2007年陕西省城镇居民人均可支配收入约为
按照唐朝的法律规定，下列选项中，适用自首减免刑罚原则的犯罪包括()(2008年综合课多选第62题)

最新回复(0)

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

计算机408

学硕统考专业

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

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

下列哪一部不是柏拉图的作品?()

德里苏丹国前三位苏丹均为奴隶，同时皆属于()

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

周王室的两大官僚系统是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

液压系统一般由以液压泵为代表的动力部分，以液压缸为代表的执行部分，以各种控制阀为代表的控制部分和一些辅助装置组成的。（）

无虑数十辈。

能用于液体药剂防腐的是

95%的小儿动脉导管解剖闭合的年龄是（ ）。

某层状结构的岩体，结构面结合良好，实测岩石单轴饱和抗压强度Rc=45MPa，单位岩体体积的节理数Jv=7条／m3，按我国工程岩体分级标准(GB50218～1994)，确定该岩体的基本质量等级为()。[2010年真题]

裂隙或裂缝对工程地基的影响性主要在于破坏地基的()。[2015年真题]

存款货币银行就是通常所指的()。

陕西省2006年城镇居民人均可支配收入比去年约增长了：如果保持与上年相同的增长速度，那么2007年陕西省城镇居民人均可支配收入约为

按照唐朝的法律规定，下列选项中，适用自首减免刑罚原则的犯罪包括()(2008年综合课多选第62题)

95%的小儿动脉导管解剖闭合的年龄是（　　）。