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

admin2018-08-12 40

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
巴黎和会召开的时间是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
以下()协议完成了从网卡到IP地址的映射。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

随机试题

A、分泌性腹泻B、渗出性腹泻C、吸收不良性腹泻D、动力性腹泻E、渗透性腹泻；下述疾病分别属于何种腹泻?促胃液素瘤
男性，30岁，腹部刀伤2小时。剖腹探查发现肝部分破裂，胃、肠破裂，横结肠破裂，膀胱破裂，首先应行
首先应做的检查（　　）。应严密观察，以防出现（　　）。
A．去甲肾上腺素B．间羟胺C．肾上腺素D．麻黄碱E．多巴胺可用于上消化道出血的是
既能攻下冷积，又能祛痰利咽治喉痹的药物是
【2014年】企业内部银行是一种经营部分银行业务的非银行金融机构。需要经过中国人民银行审核批准才能设立。()
在“商品—货币—商品”的流通过程中，“商品—货币”阶段的变化“是商品的惊险的跳跃”。这个跳跃如果不成功，摔坏的不是商品，而是商品所有者。这说明()。
下列Cisco路由器进入vty配置模式后的命令提示符，正确的是()。
当电源关闭后，下列关于存储器的说法中，正确的是()。
Inhis______tofurtherhisknowledgeoftheuniverse,manhasnowbeguntoexplorespace.

最新回复(0)

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

计算机408

学硕统考专业

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

巴黎和会召开的时间是()。

以下()协议完成了从网卡到IP地址的映射。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

A、分泌性腹泻B、渗出性腹泻C、吸收不良性腹泻D、动力性腹泻E、渗透性腹泻；下述疾病分别属于何种腹泻?促胃液素瘤

男性，30岁，腹部刀伤2小时。剖腹探查发现肝部分破裂，胃、肠破裂，横结肠破裂，膀胱破裂，首先应行

首先应做的检查（ ）。应严密观察，以防出现（ ）。

A．去甲肾上腺素B．间羟胺C．肾上腺素D．麻黄碱E．多巴胺可用于上消化道出血的是

既能攻下冷积，又能祛痰利咽治喉痹的药物是

【2014年】企业内部银行是一种经营部分银行业务的非银行金融机构。需要经过中国人民银行审核批准才能设立。()

在“商品—货币—商品”的流通过程中，“商品—货币”阶段的变化“是商品的惊险的跳跃”。这个跳跃如果不成功，摔坏的不是商品，而是商品所有者。这说明()。

下列Cisco路由器进入vty配置模式后的命令提示符，正确的是()。

当电源关闭后，下列关于存储器的说法中，正确的是()。

Inhis______tofurtherhisknowledgeoftheuniverse,manhasnowbeguntoexplorespace.

首先应做的检查（　　）。应严密观察，以防出现（　　）。