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

admin2019-08-15 47

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

土地革命战争时期，中国社会最基本的政治特征是()。
下列哪一项条约暂时解决了“一战”后欧洲的安全问题?()
晚清时期下列武装力量出现的先后顺序是
在文化大革命中，上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

“中庸”这一价值原则的提出者是【】
筛窦后群开口于
股动脉穿刺后，局部按压时间至少为
动物细胞获得ATP的主要方式是()
随机抽取某地100名女中学生，测得血清总蛋白的均值为73.8g/L，标准差为3.9g/L。则
甲公司、乙公司均为增值税一般纳税人，适用的增值税税率均为17％，甲公司以A产品和一栋建筑物交换乙公司的一项无形资产(商标权)，交换后双方均不改变资产的原有用途。有关资料如下：(1)甲公司换出：库存商品A产品，账面余额为150万元，未计提存货跌价准备，税务
无子西瓜的培育过程如图所示，根据图示结合你所学过的生物学知识，下列叙述正确的是()
关于混合所有制结构与混合所有制企业关系的表述，正确的是（）。
A、Theyarethemysteriesinthesea.B、Theyarethetreasuredlandmarks.C、TheymeanlittlefortheAmericanpeople.D、Theyare
【S1】【S6】

最新回复(0)

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

计算机408

学硕统考专业

土地革命战争时期，中国社会最基本的政治特征是()。

下列哪一项条约暂时解决了“一战”后欧洲的安全问题?()

晚清时期下列武装力量出现的先后顺序是

在文化大革命中，上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

“中庸”这一价值原则的提出者是【】

筛窦后群开口于

股动脉穿刺后，局部按压时间至少为

动物细胞获得ATP的主要方式是()

随机抽取某地100名女中学生，测得血清总蛋白的均值为73.8g/L，标准差为3.9g/L。则

无子西瓜的培育过程如图所示，根据图示结合你所学过的生物学知识，下列叙述正确的是()

关于混合所有制结构与混合所有制企业关系的表述，正确的是（）。

A、Theyarethemysteriesinthesea.B、Theyarethetreasuredlandmarks.C、TheymeanlittlefortheAmericanpeople.D、Theyare

【S1】【S6】