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

admin2019-01-30 88

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述穆罕默德.阿里改革的内容及其影响。
简述按照恩格斯的划分方法人类的起源与进化。
东方问题是近代东欧的重大国际问题，它不包括()。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
五四运动后，马克思主义在中国广泛传播。1920年在上海出版了最早的《共产党宣言》中文全译本，译者是()
周王室的两大官僚系统是()。
二战中，中国进行百团大战时，欧洲战场正在进行（）。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)

随机试题

在企业发展过程中，企业文化是一种理想的黏合剂，是企业发展的动力源泉。这体现出企业文化的【】
IcanclearlyrememberthefirsttimeImetMr.Andrews,myoldheadmaster,【21】thatwasovertwentyyearsago.Duringthewar,I
每套住宅的用电负荷应根据套内建筑面积和用电负荷计算确定。但不应小于()。
安全生产监督管理应贯穿于安全生产的全过程。从安全生产监督管理过程来说，监督管理方式可分为()。
临时用电用户未装用电计量装置时，供电企业应根据其用电量，按双方约定的每日使用时数和使用期限()。
某市日化企业是增值税一般纳税人，主要生产高级化妆品和普通护肤护发品，2012年度生产经营情况如下：(1)年初企业拥有房产原值8400万元，占地18万平方米(不含不动产在建工程占用土地)；上年购入土地2万平方米用于不动产建设，2012年5月，不动产在
【2014下】在一些农村教学点，教师在一节课内分别对不同年级的学生进行教学。这种教学组织形式是()。
班主任开展教育工作的前提和基础是()。
某性别决定为XY型的昆虫种群，眼睛红色为X染色体上A基因决定，无A基因的个体不能产生色素，表现为白眼，另一对位于常染色体上的基因E、e，E能使红色色素变为紫色色素，表现为紫眼，e无此作用，请分析回答。该种群雌性红眼和雄性白眼的杂合子交配，产生的子代表现
窗体上有名称为Commandl的命令按钮，其事件过程如下：OptionBase1PrivateSubCommandl_Click()DimaDimb(10)AsInteger

最新回复(0)

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

计算机408

学硕统考专业

简述穆罕默德.阿里改革的内容及其影响。

简述按照恩格斯的划分方法人类的起源与进化。

东方问题是近代东欧的重大国际问题，它不包括()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

五四运动后，马克思主义在中国广泛传播。1920年在上海出版了最早的《共产党宣言》中文全译本，译者是()

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

二战中，中国进行百团大战时，欧洲战场正在进行（）。

在企业发展过程中，企业文化是一种理想的黏合剂，是企业发展的动力源泉。这体现出企业文化的【】

IcanclearlyrememberthefirsttimeImetMr.Andrews,myoldheadmaster,【21】thatwasovertwentyyearsago.Duringthewar,I

每套住宅的用电负荷应根据套内建筑面积和用电负荷计算确定。但不应小于()。

安全生产监督管理应贯穿于安全生产的全过程。从安全生产监督管理过程来说，监督管理方式可分为()。

临时用电用户未装用电计量装置时，供电企业应根据其用电量，按双方约定的每日使用时数和使用期限()。

【2014下】在一些农村教学点，教师在一节课内分别对不同年级的学生进行教学。这种教学组织形式是()。

班主任开展教育工作的前提和基础是()。

窗体上有名称为Commandl的命令按钮，其事件过程如下：OptionBase1PrivateSubCommandl_Click()DimaDimb(10)AsInteger