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

admin2017-01-04 39

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

解析两个战场的地位、作用及相互关系。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
最早以立法形式巩固大化改新成果的法令是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
白虎观会议是由汉()帝主持的。
巴黎和会召开的时间是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
洋务运动期间，军事企业主要采取的组织形式是()。
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

随机试题

X线束成为混合射线的原因是
张某意图盗窃深夜潜入李某家中，见熟睡的李某心生歹意，对李某实施了强奸，在李某反抗的过程中张某将李某压迫致死。此案经县公安局侦查终结后。移送县人民检察院审查起诉。县检察院审查后认为。张某作案手段残忍，情节特别严重，可能被判处无期徒刑甚至死刑。为此，正确的做法
当需要进行土壤环境影响评价时，除要比较详细地叙述主要土壤类型及其分布，土壤的肥力与使用情况等内容外，还应根据需要选择土壤的物理、化学性质，土壤一次、二次污染状况，水土流失的原因、特点、面积、元素及流失量等，同时要附(　　　)。
下列关于固定资产折旧的说法正确的有()。
会计人员被动地受单位领导指使弄虚作假，没有造成严重后果，且本人认罪态度较好，有悔改行为的，由县级以上人民政府财政部门吊销会计从业资格证书，自被吊销会计从业资格证书之日起()年内不得重新取得会计从业资格证书。
在明确了企业收益预测前提条件的基础上,对企业未来3~5年的预期收益预测的主要内容包括()。
顾客将胶卷交照相馆冲印，照相馆交给顾客一份取印单，该取印单属于(　　)。
Theclean-energybusinessisturningintothenextbiginvestmentboom,inwhichrisksarelightlyignored.Untilrecently,reca
下面不属于软件设计原则的是()。
Mostpeopledon’twakeupinthemorning,combtheirhair,andwalkoutthefrontdoorandontotheworldstage.ButBritain’sP

最新回复(0)

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

计算机408

学硕统考专业

解析两个战场的地位、作用及相互关系。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

最早以立法形式巩固大化改新成果的法令是()。

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

白虎观会议是由汉()帝主持的。

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

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

洋务运动期间，军事企业主要采取的组织形式是()。

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

X线束成为混合射线的原因是

下列关于固定资产折旧的说法正确的有()。

在明确了企业收益预测前提条件的基础上,对企业未来3~5年的预期收益预测的主要内容包括()。

顾客将胶卷交照相馆冲印，照相馆交给顾客一份取印单，该取印单属于( )。

Theclean-energybusinessisturningintothenextbiginvestmentboom,inwhichrisksarelightlyignored.Untilrecently,reca

下面不属于软件设计原则的是()。

Mostpeopledon’twakeupinthemorning,combtheirhair,andwalkoutthefrontdoorandontotheworldstage.ButBritain’sP

顾客将胶卷交照相馆冲印，照相馆交给顾客一份取印单，该取印单属于(　　)。