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

admin2019-01-30 56

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
汉昭帝时，桑弘羊与贤良文学六十余人对当时的施政纲领进行了讨论，这就是著名的盐铁会议。后来根据盐铁会议整理而成《盐铁论》，其整理者是()。
亚历山大二世签署废除农奴制法令的根本目的是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
著名的网络OSI七层模型是由()组织提出来的。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

随机试题

在一定接触时间内，一定反应温度和反应物配比下，主反应的转化率愈高，说明催化剂的活性愈好。
苓甘五味姜辛汤之主治证是
半夏粉末中可见
A．表面有金黄色茸毛B．表面棕黄色,有环节C．表面棕褐色,有左右交互排列的三角形叶痕D．表面灰黄色或黄棕色，有四行纵列的皮孔样突起E．表面淡黄色，具细纹杭白芷
法定检验检疫的入境货物，凭()办理通关手续。
甲公司从事房地产开发经营业务，对出租的商品房、土地使用权和商铺均采用成本模式进行后续计量。甲公司的财务经理在复核2×15年度财务报表时，对以下交易或事项会计处理的正确性难以作出判断：(1)1月1日，因商品房滞销，董事会决定将两栋商品房用于出租。1月20日
(2010年黑龙江)领导带领机关干部扫大街，从官员和机关的角度看，这当然是好事，可以拉近与民众的距离，显示出领导干部勤政为民。但是，从干部的个人权利讲，义务劳动不是不可以，但不能是行政命令的驱使；从环卫部门的角度来看，如果干部常态化扫街确有必要，反映出的可
社会成员的幸福感是可以运用现代手段精确量化的。衡量一项社会改革措施是否成功，要看社会成员的幸福感总量是否增加，S市最近推出的福利改革明显增加了公务员的幸福感总量，因此，这项改革措施是成功的。以下哪项如果为真，最能削弱上述论证?
Word文档中的段落标记是在输入键盘上的()之后产生的。
TheWorldTradeOrganizationTheWorldTradeOrganizationwasfoundedin1995.ItabsorbedtheGeneralAgreementonTariffsa

最新回复(0)

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

计算机408

学硕统考专业

汉昭帝时，桑弘羊与贤良文学六十余人对当时的施政纲领进行了讨论，这就是著名的盐铁会议。后来根据盐铁会议整理而成《盐铁论》，其整理者是()。

亚历山大二世签署废除农奴制法令的根本目的是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

著名的网络OSI七层模型是由()组织提出来的。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

在一定接触时间内，一定反应温度和反应物配比下，主反应的转化率愈高，说明催化剂的活性愈好。

苓甘五味姜辛汤之主治证是

半夏粉末中可见

A．表面有金黄色茸毛B．表面棕黄色,有环节C．表面棕褐色,有左右交互排列的三角形叶痕D．表面灰黄色或黄棕色，有四行纵列的皮孔样突起E．表面淡黄色，具细纹杭白芷

法定检验检疫的入境货物，凭()办理通关手续。

Word文档中的段落标记是在输入键盘上的()之后产生的。

TheWorldTradeOrganizationTheWorldTradeOrganizationwasfoundedin1995.ItabsorbedtheGeneralAgreementonTariffsa