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

admin2019-08-15 62

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

全国高校院系调整的具体时间是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：标志着中国完全沦为半殖民地半封建社会的是()的签订
北约和华约两个组织对峙近半个世纪，这()。
保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。
《中国国民党改组宣言》发表的时间是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
下面关于图的存储的叙述中，正确的是()。
流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4

随机试题

关于化学位移伪影的叙述，哪一项是错误的
男性，45岁，慢性刺激性干咳，乏力，进行性呼吸困难，活动后加剧5年余。体格检查：体温正常，脉搏102次／min，呼吸30次／min，轻度发绀。X线胸片示两肺弥漫性网状结节状阴影，尤以中下肺野外侧密集，边界不清，其间可见蜂窝状小透光区。体检最可能的发现是
供给X线管的能量，有百分之多少转换成X线
按事故后果的严重程度可分为()。
法律行为的要素是多方面的，下列选项中属于法律行为主观方面的要素有()。
活动和交往是学生品德形成的()。
函数f(x)=cosx展开成(x+)的幂级数为_________．
______youpromiseyouwillworkhard,______supportyoutostudyabroad.
【S1】【S3】
Weallsufferfromstress.Therearemanypointswhentheremaybe【B1】______stress.Perhapswefeelitattimesof【B2】______,

最新回复(0)

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

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

北约和华约两个组织对峙近半个世纪，这()。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

《中国国民党改组宣言》发表的时间是()。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

下面关于图的存储的叙述中，正确的是()。

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4

关于化学位移伪影的叙述，哪一项是错误的

供给X线管的能量，有百分之多少转换成X线

按事故后果的严重程度可分为()。

法律行为的要素是多方面的，下列选项中属于法律行为主观方面的要素有()。

活动和交往是学生品德形成的()。

函数f(x)=cosx展开成(x+)的幂级数为_________．

youpromiseyouwillworkhard,supportyoutostudyabroad.

【S1】【S3】

Weallsufferfromstress.Therearemanypointswhentheremaybe【B1】stress.Perhapswefeelitattimesof【B2】,

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

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

北约和华约两个组织对峙近半个世纪，这()。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

《中国国民党改组宣言》发表的时间是()。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

下面关于图的存储的叙述中，正确的是()。

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4

关于化学位移伪影的叙述，哪一项是错误的

供给X线管的能量，有百分之多少转换成X线

按事故后果的严重程度可分为()。

法律行为的要素是多方面的，下列选项中属于法律行为主观方面的要素有()。

活动和交往是学生品德形成的()。

函数f(x)=cosx展开成(x+)的幂级数为_________．

______youpromiseyouwillworkhard,______supportyoutostudyabroad.

【S1】【S3】

Weallsufferfromstress.Therearemanypointswhentheremaybe【B1】______stress.Perhapswefeelitattimesof【B2】______,

youpromiseyouwillworkhard,supportyoutostudyabroad.

Weallsufferfromstress.Therearemanypointswhentheremaybe【B1】stress.Perhapswefeelitattimesof【B2】,