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

admin2013-12-31 74

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

试分析淝水之战前后南北政权的特点及其变化。
试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)
下面条约没有涉及德国的赔款问题的是()。
1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()
在中国共产党的“西部大开发”战略中，提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线，逐步形成一些有特色的跨行政区域的经济带，以下不属于其中的是()
“八一九”事件反映的矛盾是()。
(《战国策.秦策》)孝公死，惠王代后……人说惠王日：“大臣太重者国危，左右太亲者身危。今秦妇人婴儿比商君之法，莫言大王之法，是商君反为主，大王更为臣也。”文中对惠王说话的人，代表了当时()的利益。
关于大陆人民大规模达到台湾的第一次明确的记录出现在()。
二战后，美国推行“冷战”政策的表现有()①向西欧提供经济援助②支持联邦德国崛起③以联合国名义直接出兵朝鲜④成立北大西洋公约组织
继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

随机试题

企业集团会计岗位职责的设计。
A．绞痛B．重痛C．掣痛D．胀痛E．灼痛实邪闭阻气机所致()。
乙某，男，35岁，某日傍晚，将骑车回家的女中学生小兰截住，先将小兰推倒在地，然后疯狂地用一把钢锯伤害小兰的下体。乙某被捕获后，经司法精神病鉴定为性变态患者，则对于乙某(　　　)。
严某是市教委的职员，因不服市教委关于其工资和职称问题的处理，多次到中央、省、市有关部门上访。根据上级的要求，市教委对严某反映的问题进行了复查，将复查材料呈报给省教委和国家教委。该报告载明：“关于严某反映的问题，我委对此非常重视，经再次进行认真的调查研究，并
在下列第一审人民法院所作的判决、裁定和决定中，当事人可以提出上诉的有：()
项目决策管理层在项目策划阶段可委托的咨询业务包括()。
会计人员在登账过程中，会发生无意识的隔页、跳行现象，对于账页上的隔页、跳行，正确的做法有()。
因产品存在缺陷造成损害要求赔偿的请求权，在造成损害的缺陷产品交付最初用户、消费者满()丧失；但是，尚未超过明示的安全使用期的除外。
国家工作人员利用职务上的便利实施下列行为，构成挪用公款罪的有()(2010年非法学基础课多选第21题)
EarlyinJanuary2009,thetemperatureinTanana,Alaska,fellto55belowzeroF.Itwassocoldthatwhentheairportrunwayl

最新回复(0)

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

计算机408

学硕统考专业

试分析淝水之战前后南北政权的特点及其变化。

试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)

下面条约没有涉及德国的赔款问题的是()。

1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()

在中国共产党的“西部大开发”战略中，提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线，逐步形成一些有特色的跨行政区域的经济带，以下不属于其中的是()

“八一九”事件反映的矛盾是()。

(《战国策.秦策》)孝公死，惠王代后……人说惠王日：“大臣太重者国危，左右太亲者身危。今秦妇人婴儿比商君之法，莫言大王之法，是商君反为主，大王更为臣也。”文中对惠王说话的人，代表了当时()的利益。

关于大陆人民大规模达到台湾的第一次明确的记录出现在()。

二战后，美国推行“冷战”政策的表现有()①向西欧提供经济援助②支持联邦德国崛起③以联合国名义直接出兵朝鲜④成立北大西洋公约组织

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

企业集团会计岗位职责的设计。

A．绞痛B．重痛C．掣痛D．胀痛E．灼痛实邪闭阻气机所致()。

乙某，男，35岁，某日傍晚，将骑车回家的女中学生小兰截住，先将小兰推倒在地，然后疯狂地用一把钢锯伤害小兰的下体。乙某被捕获后，经司法精神病鉴定为性变态患者，则对于乙某( )。

在下列第一审人民法院所作的判决、裁定和决定中，当事人可以提出上诉的有：()

项目决策管理层在项目策划阶段可委托的咨询业务包括()。

会计人员在登账过程中，会发生无意识的隔页、跳行现象，对于账页上的隔页、跳行，正确的做法有()。

因产品存在缺陷造成损害要求赔偿的请求权，在造成损害的缺陷产品交付最初用户、消费者满()丧失；但是，尚未超过明示的安全使用期的除外。

国家工作人员利用职务上的便利实施下列行为，构成挪用公款罪的有()(2010年非法学基础课多选第21题)

EarlyinJanuary2009,thetemperatureinTanana,Alaska,fellto55belowzeroF.Itwassocoldthatwhentheairportrunwayl

乙某，男，35岁，某日傍晚，将骑车回家的女中学生小兰截住，先将小兰推倒在地，然后疯狂地用一把钢锯伤害小兰的下体。乙某被捕获后，经司法精神病鉴定为性变态患者，则对于乙某(　　　)。