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

admin2019-05-10 25

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述第一次世界大战后德国赔款问题解决的过程。
阅读以下史料，并回答问题：许攸说绍曰：“公无与操相攻也。急分诸军持之，而径从他道迎天子，则事立济矣。”绍不从，日：“吾要当先围取之。”攸怒。——《三国志.魏书.武帝纪》公闻
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。
某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALu为算术逻辑单元，移位器可左移、右移、直通传送。(1

随机试题

按照管理方格理论，领导方式可分为【】
关于前列腺特异性抗原(PSA)，下列哪些是正确的
波尔山羊，7月龄左右，约2天前突然发病，主诉饮食欲、大便等均无明显异常，目光呆滞，常回头顾腹，尿量少，有尿淋漓，患羊时有排尿姿势，频频努责，且伴痛苦呻吟表现，但仅有少量尿滴状排除，后无尿排出，后就诊。初步诊断该羊最应怀疑的疾病为
【背景资料】某施工单位承担了一低瓦斯矿井的锚喷支护巷道施工任务，巷道围岩为中等稳定的砂页岩层，长度2500m。巷道掘进断面高度3.8m、宽度4.0m。该巷道采用普通钻眼爆破施工方法，工作面配备两臂凿岩台车打眼，炮眼深度2.5m，菱形直眼掏槽方式，
下列属于成本计算账户的有(　　)。
影响贷款价格的主要因素有（）
计算机网络是______与______结合的产物。
()就是施测常模样本被试后，将被试的原始分数按一定规则转换出来的导出分数。
1949年10月1日，毛泽东主席在天安门城楼上庄严宣告：“中华人民共和国中央人民政府成立了。”当时中央人民政府是指整个中央一级的国家机关，而现在我国的“中央人民政府”是指（）。
情绪分类的环形模式是()提出的。

最新回复(0)

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

计算机408

学硕统考专业

简述第一次世界大战后德国赔款问题解决的过程。

阅读以下史料，并回答问题：许攸说绍曰：“公无与操相攻也。急分诸军持之，而径从他道迎天子，则事立济矣。”绍不从，日：“吾要当先围取之。”攸怒。——《三国志.魏书.武帝纪》公闻

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

按照管理方格理论，领导方式可分为【】

关于前列腺特异性抗原(PSA)，下列哪些是正确的

下列属于成本计算账户的有( )。

影响贷款价格的主要因素有（）

计算机网络是______与______结合的产物。

()就是施测常模样本被试后，将被试的原始分数按一定规则转换出来的导出分数。

1949年10月1日，毛泽东主席在天安门城楼上庄严宣告：“中华人民共和国中央人民政府成立了。”当时中央人民政府是指整个中央一级的国家机关，而现在我国的“中央人民政府”是指（）。

情绪分类的环形模式是()提出的。

下列属于成本计算账户的有(　　)。

计算机网络是与结合的产物。