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

admin2019-08-15 60

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

在“神圣同盟”中处于领导地位的是（）。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：中国与外国签订的第一个同盟条约是()
为了加强与乌孙的关系，西汉先后将()和()两位公主远嫁乌孙王，巩固了汉与乌孙的关系。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

随机试题

PASSAGEONE(1)Cheatinginsportisasoldassportitself.TheathletesofancientGreeceusedpotionstofortifythemsel
关节发育不全是婴儿运动系统的特点之一。()
给出的DNA序列为某基因有义链中一段突变“热点”，也是编码21～25氨基酸：5’一CCC一CCT一AGG一TTC一AGG一3’下列哪个序列为移码突变并致蛋白质合成终止(TAG一终止密码子)
一食物中毒病人，表现为恶心、呕吐、视物模糊，继而呼吸困难、发绀、昏迷，检查有视神经和视网膜受损。此病人的诊断很可能是
董事会和高级管理层切实承担起政策制定、政策实施以及监督合规操作的职能，是商业银行实施有效风险管理的基础。()
中国公民和外国公民，凡遵守宪法和法律，热爱教育事业，具有良好的思想品德，具备《中华人民共和国教师法》规定的学历或者经国家教师资格考试合格，有教育教学能力，经认定合格的，可以取得教师资格。()
关于人类探月，下列说法不正确的是()。
领导签发公文时，若采用圈阅方式，视为同意。()
7，15，29，59，117，()。
崔某身穿警服，冒充交通民警，乘坐何某的出租车。车行至市郊时，崔某持假枪抢走何某人民币1500元，将何某一脚踹出车外，使何某身受重伤，崔某趁机将车开走。本案中属于抢劫罪法定加重情节的有哪些?()

最新回复(0)

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

计算机408

学硕统考专业

在“神圣同盟”中处于领导地位的是（）。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

为了加强与乌孙的关系，西汉先后将()和()两位公主远嫁乌孙王，巩固了汉与乌孙的关系。

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

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

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

PASSAGEONE(1)Cheatinginsportisasoldassportitself.TheathletesofancientGreeceusedpotionstofortifythemsel

关节发育不全是婴儿运动系统的特点之一。()

给出的DNA序列为某基因有义链中一段突变“热点”，也是编码21～25氨基酸：5’一CCC一CCT一AGG一TTC一AGG一3’下列哪个序列为移码突变并致蛋白质合成终止(TAG一终止密码子)

一食物中毒病人，表现为恶心、呕吐、视物模糊，继而呼吸困难、发绀、昏迷，检查有视神经和视网膜受损。此病人的诊断很可能是

董事会和高级管理层切实承担起政策制定、政策实施以及监督合规操作的职能，是商业银行实施有效风险管理的基础。()

中国公民和外国公民，凡遵守宪法和法律，热爱教育事业，具有良好的思想品德，具备《中华人民共和国教师法》规定的学历或者经国家教师资格考试合格，有教育教学能力，经认定合格的，可以取得教师资格。()

关于人类探月，下列说法不正确的是()。

领导签发公文时，若采用圈阅方式，视为同意。()

7，15，29，59，117，()。

崔某身穿警服，冒充交通民警，乘坐何某的出租车。车行至市郊时，崔某持假枪抢走何某人民币1500元，将何某一脚踹出车外，使何某身受重伤，崔某趁机将车开走。本案中属于抢劫罪法定加重情节的有哪些?()