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

admin2017-01-04 63

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

【《五四指示》】北京大学2000年中国通史真题
继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
共产国际“七大”决定加强各国共产党的自主性，主要是由于()。
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
巴黎和会召开的时间是()。
1543年发表解剖学专著《人体结构论》的是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
中国封建社会后期的第一个启蒙学派是由王艮开创的()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

集教学、科研、咨询三位于一体，主要承担省部级副职以上、正副厅司局级公务员培训的是
(2016年10月单选第13题)托马斯提出了冲突管理二维模式，即坚持己见性和()
临产时可以灌肠的是
阳台是住宅居室可直接与大自然接触的空间，就起居的健康质量而言，若要封阳台，以下哪种玻璃最为适宜?[2003-041]
根据项目周期,社会评价的项目准备阶段应进行的工作是()。
下列关于基金管理公司高级管理人员有关资格管理的表述，正确的是()。
需求差别定价法通常有()形式。
在元代，与埃及亚历山大港并称“世界第一大港”的是()。
当数据在两个VLAN之间传输时需要哪种设备?(59).
会议室门口通常贴着一条通告：请与会者关闭手机。

最新回复(0)

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

计算机408

学硕统考专业

【《五四指示》】北京大学2000年中国通史真题

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

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

共产国际“七大”决定加强各国共产党的自主性，主要是由于()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

巴黎和会召开的时间是()。

1543年发表解剖学专著《人体结构论》的是()。

中国封建社会后期的第一个启蒙学派是由王艮开创的()。

集教学、科研、咨询三位于一体，主要承担省部级副职以上、正副厅司局级公务员培训的是

(2016年10月单选第13题)托马斯提出了冲突管理二维模式，即坚持己见性和()

临产时可以灌肠的是

阳台是住宅居室可直接与大自然接触的空间，就起居的健康质量而言，若要封阳台，以下哪种玻璃最为适宜?[2003-041]

根据项目周期,社会评价的项目准备阶段应进行的工作是()。

下列关于基金管理公司高级管理人员有关资格管理的表述，正确的是()。

需求差别定价法通常有()形式。

在元代，与埃及亚历山大港并称“世界第一大港”的是()。

当数据在两个VLAN之间传输时需要哪种设备?(59).

会议室门口通常贴着一条通告：请与会者关闭手机。