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

admin2019-01-30 37

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

论述胡斯战争及其影响。
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
试述“二战”期间中国参加的国际会议以及其带来的重要影响。
对西欧封建社会的说法不正确的是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
周王室的两大官僚系统是()。
编写判定给定的二叉树是否是二叉排序树的函数。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
有两个并发执行的进程P1和P2，共享初值为1的变量x。p1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。／／加1操作／／减1操作loadR1，x／／取x到寄存器R1中loadR2，xincR1decR2storex，R1／／将R1的内容存入

随机试题

2012年1月2日，甲公司以货币资金取得乙公司30％的股权，初始投资成本为4000万元。当日，乙公司可辨认净资产公允价值为14000万元，与其账面价值相同。甲公司取得投资后即派人参与乙公司的生产经营决策，但未能对乙公司形成控制。乙公司2012年实现净利润1
阅读下面的文字：其夜，华林部过马伶曰：“子，天下之善技也，然无以易李伶，李伶之为严相国至矣，子又安从授之而掩其上哉？”马伶曰：“固然，天下无以易李伶，李伶即又不肯授我。我闻今相国昆山顾秉谦者，严相国俦也。我走京师，求为其门卒三年。日侍昆山相国于朝
A．肺泡表面张力B．肺组织本身的弹性回缩力C．两者均有D．两者均无
土地需求者对土地竞标的“价高者得”的方式能够使城市土地得到合理的配置，但必须符合下列假设的()条件。
哈尔滨某服装厂的自动化车间全部设置了干式自动喷水灭火系统，车间净空高度为7m，设计喷水强度为6L／(min.m2)，作用面积为160m2。系统共设置1200只干式下垂型洒水喷头，均安装在吊顶下方，洒水喷头与配水管道采用消防洒水软管连接。同时设置火灾自动报警
明朝开国皇帝朱元璋的皇后谥号是()。
所谓“自我反思”是指()。
作为一名语文教师，我热爱我的工作，注意在学习中激发学生学习兴趣，让他们主动参与到教学过程中来。但是，我真的感觉学生有的时候实在是太吵闹了。在讲课过程中，有的学生会在下面说话或插话进来；在自学或做练习时，有的学生会在那里窃窃私语或很自由地讨论问题；在课堂讨论
“月落乌啼霜满天，江枫渔火对愁眠。姑苏城外寒山寺，半夜钟声到客船”。这首诗中的“愁”是指，______。
打开工作簿文件Excel．xlsx。将工作表Sheetl的A1：D1单元格合并为一个单元格，内容水平居中；计算“金额”列的内容(金额=数量*单价)和“总计”行的内容，将工作表命名为“设备购置情况表”。

最新回复(0)

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

计算机408

学硕统考专业

论述胡斯战争及其影响。

试述“二战”期间中国参加的国际会议以及其带来的重要影响。

对西欧封建社会的说法不正确的是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

周王室的两大官僚系统是()。

编写判定给定的二叉树是否是二叉排序树的函数。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

有两个并发执行的进程P1和P2，共享初值为1的变量x。p1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。／／加1操作／／减1操作loadR1，x／／取x到寄存器R1中loadR2，xincR1decR2storex，R1／／将R1的内容存入

A．肺泡表面张力B．肺组织本身的弹性回缩力C．两者均有D．两者均无

土地需求者对土地竞标的“价高者得”的方式能够使城市土地得到合理的配置，但必须符合下列假设的()条件。

明朝开国皇帝朱元璋的皇后谥号是()。

所谓“自我反思”是指()。

“月落乌啼霜满天，江枫渔火对愁眠。姑苏城外寒山寺，半夜钟声到客船”。这首诗中的“愁”是指，______。

打开工作簿文件Excel．xlsx。将工作表Sheetl的A1：D1单元格合并为一个单元格，内容水平居中；计算“金额”列的内容(金额=数量*单价)和“总计”行的内容，将工作表命名为“设备购置情况表”。