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

admin2019-02-24 41

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
关于亚历山大远征，下列说法中错误的是（）。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。
在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

随机试题

计算思维是计算机的思维方式。()
A．杯口征B．“鸟嘴”征C．“阶梯状”排列D．线样征E．充盈缺损回一结肠套叠的X线表现是
A．改变药品经营企业注册地址B．更换药品经营企业采购负责人C．改变药品经营方式D．改变药品经营企业组织架构属于药品经营许可证许可事项的变更，不需重新办理药品经营许可证的是()。
当集料中二氧化硅含量大于52%时，属于酸性集料()。
环境管理体系和职业健康安全管理体系运行采用戴明模型的管理模式，包括()等环节。
组团社向旅游者报价低于成本的，由()依照《消费者权益保护法》、《反不正当竞争法》的有关规定给予处罚。
教师职业道德修养的最高层次是“慎独”。()
Ababymightshowfearofanunfamiliaradult,______heislikelytosmileandreachouttoanotherinfant.
A、Tolookintothementalhealthofoldpeople.B、Toexplainwhypeoplehavenegativeviewsonoldage.C、Tohelpcorrectsomef
旅游景点

最新回复(0)

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

计算机408

学硕统考专业

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

关于亚历山大远征，下列说法中错误的是（）。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

计算思维是计算机的思维方式。()

A．杯口征B．“鸟嘴”征C．“阶梯状”排列D．线样征E．充盈缺损回一结肠套叠的X线表现是

A．改变药品经营企业注册地址B．更换药品经营企业采购负责人C．改变药品经营方式D．改变药品经营企业组织架构属于药品经营许可证许可事项的变更，不需重新办理药品经营许可证的是()。

当集料中二氧化硅含量大于52%时，属于酸性集料()。

环境管理体系和职业健康安全管理体系运行采用戴明模型的管理模式，包括()等环节。

组团社向旅游者报价低于成本的，由()依照《消费者权益保护法》、《反不正当竞争法》的有关规定给予处罚。

教师职业道德修养的最高层次是“慎独”。()

Ababymightshowfearofanunfamiliaradult,______heislikelytosmileandreachouttoanotherinfant.

A、Tolookintothementalhealthofoldpeople.B、Toexplainwhypeoplehavenegativeviewsonoldage.C、Tohelpcorrectsomef

旅游景点