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

admin2019-01-30 50

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

选项 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

学硕统考专业

相关试题推荐

远交近攻
阅读下列材料，回答问题：本大公前曾允诺：“在非尤里日不得自该赍多罗夫村及其他各村向亚罗斯拉夫里放进农民。”若有人在非尤里日带走农民，我将令其送回原地。汝等勿于一年之内任何时期都前去带走农民，若有人欲从该处将农民带至我的亚罗斯拉夫里领地去，则汝等须在尤里日
关于罗马奴隶制，下列说法不正确的是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
m阶B一树是一棵()。

随机试题

某房地产开发公司委托李某采购陶瓷用品，并签订了委托购买合同。合同中约定了陶瓷用品采购价格范围、质量标准、委托期限等内容。在购买陶瓷用品过程中，李某超越了委托权限给房地产开发公司造成了经济损失。此时房地产开发公司()。
有关水泡音的特点，正确的是
洋地黄制剂最适用于下列哪种心力衰竭
A．增加房室结的隐匿性传导B．加强心肌收缩力C．抑制窦房结D．缩短心房的有效不应期E．以上都不是强心苷治疗心衰的药理基础
DIC的临床表现有()。
(2007年)两重物的质量均为M，分别系在两软绳上。此两绳又分别绕在半径各为r与2r并固结一起的两圆轮上(见图4—63)。两圆轮构成之鼓轮的质量亦为m，对轴O的回转半径为ρ0。两重物中一铅垂悬挂，一置于光滑平面上。当系统在左重物重力作用下运动时，鼓轮的角加
关于建设项目安全专篇，下列属于其主要内容的是()。
某派出所以扰乱公共秩序为由扣押了高某的拖拉机。高不服，以派出所为被告提起行政诉讼。诉讼中，法院认为被告应是县公安局，要求变更被告，高不同意。法院下列()做法是正确的?
依据柯尔伯格的道德发展理论，儿童尊重权威、维护普遍的社会秩序是道德发展到()的表现。
计算机技术中，下列度量存储器容量的单位中，最大的单位是()。

最新回复(0)

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

计算机408

学硕统考专业

远交近攻

关于罗马奴隶制，下列说法不正确的是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

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

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

m阶B一树是一棵()。

有关水泡音的特点，正确的是

洋地黄制剂最适用于下列哪种心力衰竭

A．增加房室结的隐匿性传导B．加强心肌收缩力C．抑制窦房结D．缩短心房的有效不应期E．以上都不是强心苷治疗心衰的药理基础

DIC的临床表现有()。

关于建设项目安全专篇，下列属于其主要内容的是()。

某派出所以扰乱公共秩序为由扣押了高某的拖拉机。高不服，以派出所为被告提起行政诉讼。诉讼中，法院认为被告应是县公安局，要求变更被告，高不同意。法院下列()做法是正确的?

依据柯尔伯格的道德发展理论，儿童尊重权威、维护普遍的社会秩序是道德发展到()的表现。

计算机技术中，下列度量存储器容量的单位中，最大的单位是()。

在一个双链表中，在p结点之前插入q结点的操作是()。