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

admin2019-01-30 37

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/TZGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
欧洲历史上第一部系统完备的法典是（）。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
晚清时期清帝年号的正确排序是
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
路由器采用()方式来发送IP分组。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
关于B一树，下列说法中不正确的是()。

随机试题

正常心脏的位置:
华支睾吸虫虫卵形似
A．软骨成骨及骨表面增生B．骨表面增生C．骨缝间质增生及软骨成骨D．软骨成骨、骨表面增生及骨缝间质增生E．骨表面增生及骨缝间质增生3岁幼儿上颌骨的生长依赖于骨骼生长方式的是
癌与肉瘤的最主要区别是发生部位不同。()
[2010年第41题]在我国制定的居住建筑节能设计标准中，未对如下哪一地区外窗的传热系数指标值作出规定?
在风险分散过程中，随着资产组合中资产数目的增加，分散风险的效应会越来越明显。()
甲公司按照乙公司的要求向丙公司购买了一台起重机，然后租赁给乙公司使用。乙公司工作人员因操作不当，致使起重机砸伤了过路行人张某。根据《合同法》的规定，应当对张某承担损害赔偿责任的是()。
课外、校外教育的主要内容包括()
在教育史上，提出著名的“白板说”和完整的绅士教育理论的学者是()。
根据所定标准奖励或惩罚职工的行为，属于()。

最新回复(0)

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

计算机408

学硕统考专业

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

欧洲历史上第一部系统完备的法典是（）。

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

晚清时期清帝年号的正确排序是

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

路由器采用()方式来发送IP分组。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

关于B一树，下列说法中不正确的是()。

正常心脏的位置:

华支睾吸虫虫卵形似

A．软骨成骨及骨表面增生B．骨表面增生C．骨缝间质增生及软骨成骨D．软骨成骨、骨表面增生及骨缝间质增生E．骨表面增生及骨缝间质增生3岁幼儿上颌骨的生长依赖于骨骼生长方式的是

癌与肉瘤的最主要区别是发生部位不同。()

[2010年第41题]在我国制定的居住建筑节能设计标准中，未对如下哪一地区外窗的传热系数指标值作出规定?

在风险分散过程中，随着资产组合中资产数目的增加，分散风险的效应会越来越明显。()

甲公司按照乙公司的要求向丙公司购买了一台起重机，然后租赁给乙公司使用。乙公司工作人员因操作不当，致使起重机砸伤了过路行人张某。根据《合同法》的规定，应当对张某承担损害赔偿责任的是()。

课外、校外教育的主要内容包括()

在教育史上，提出著名的“白板说”和完整的绅士教育理论的学者是()。

根据所定标准奖励或惩罚职工的行为，属于()。