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

admin2019-02-24 61

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
战国初期，上党地区在下列哪一个国家的控制范围之内?()
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
加尔文教传播到法国后，其信仰者被称为()。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
关于以太网交换机，下面的论述中不正确的是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

随机试题

疤痕旁肺气肿是
男，55岁。间断上腹疼痛3年。胃镜示胃小弯有一直径2cm的溃疡，活检未见癌细胞。使用H2受体阻滞剂治疗6个月溃疡仍未愈合。此时正确的治疗措施是
下列关于客运站售票用房的设计，错误的是()。
PCl3分子的空间几何构型和中心原子杂化类型分别是()。
质量相同的氢气(H)和氧气(O2)，处在相同的室温下，则它们的分子平均平动动能和内能关系为：
下列会计事项在进行账务处理时应通过“资本公积”科目核算的是()。
下列各项中，哪些是郭守敬的事迹?()①写成《梦溪笔谈》②算出一年的时长为365．2425天③编成《授时历》④主持全国范围内的天文测量
材料1属于什么观点，两位哲学家的观点有什么区别，错误的实质是什么?材料3属于什么观点，错在哪里?
WhatistrueaboutAliceandPeter?
Ifpolicymakershopetomakefasterprogressinimprovingeconomicperformance,reducingpoverty,andslowing【M1】______

最新回复(0)

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

计算机408

学硕统考专业

战国初期，上党地区在下列哪一个国家的控制范围之内?()

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

加尔文教传播到法国后，其信仰者被称为()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

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

关于以太网交换机，下面的论述中不正确的是()。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

疤痕旁肺气肿是

男，55岁。间断上腹疼痛3年。胃镜示胃小弯有一直径2cm的溃疡，活检未见癌细胞。使用H2受体阻滞剂治疗6个月溃疡仍未愈合。此时正确的治疗措施是

下列关于客运站售票用房的设计，错误的是()。

PCl3分子的空间几何构型和中心原子杂化类型分别是()。

质量相同的氢气(H)和氧气(O2)，处在相同的室温下，则它们的分子平均平动动能和内能关系为：

下列会计事项在进行账务处理时应通过“资本公积”科目核算的是()。

下列各项中，哪些是郭守敬的事迹?()①写成《梦溪笔谈》②算出一年的时长为365．2425天③编成《授时历》④主持全国范围内的天文测量

材料1属于什么观点，两位哲学家的观点有什么区别，错误的实质是什么?材料3属于什么观点，错在哪里?

WhatistrueaboutAliceandPeter?

Ifpolicymakershopetomakefasterprogressinimprovingeconomicperformance,reducingpoverty,andslowing【M1】______