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

admin2019-02-24 75

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

8世纪利用汉字偏旁创造日本片假名的是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
在20世纪60年代末，日本发展成为资本主义世界第二号经济强国的诸多因素中，不包括()。
中华人民共和国恢复在联合国合法席位的时间是()。
中国第一条自行设计修建的铁路是在()。
下列选项中，控制了西域政权的是()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
计算机系统中存储器为何采用分级结构?
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

随机试题

Sportsandgamesmakeourbodiesstrong:preventusfromgettingtoofat,andkeepushealthy.Butthesearenottheironly
良性肿瘤X线特点______。
皮下注射是将药物注入
维管束异型的茎木类药材是
以下属于复杂风场的是()
资本公积金的主要来源是()。
物业服务企业为了完成某些新项目，需要员工掌握某一技术或技能，而针对有关员工进行的培训，是指()培训。
下列属于公共服务活动范畴的是：
书籍：纸浆：纸张
渔民赵某于1992年出海打鱼，遇风浪一直未归。1998年其妻钱某不得已向法院申请宣告其死亡。赵某有两个孩子，分别为赵甲、赵乙，赵某夫妇有房屋6间，渔船一条(已经随赵某失踪而灭失了)，摩托车一辆。法院依法作出判决后，赵某留下的遗产开始继承。房屋一间由其父亲继

最新回复(0)

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

计算机408

学硕统考专业

8世纪利用汉字偏旁创造日本片假名的是()。

在20世纪60年代末，日本发展成为资本主义世界第二号经济强国的诸多因素中，不包括()。

中华人民共和国恢复在联合国合法席位的时间是()。

中国第一条自行设计修建的铁路是在()。

下列选项中，控制了西域政权的是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

计算机系统中存储器为何采用分级结构?

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

Sportsandgamesmakeourbodiesstrong:preventusfromgettingtoofat,andkeepushealthy.Butthesearenottheironly

良性肿瘤X线特点______。

皮下注射是将药物注入

维管束异型的茎木类药材是

以下属于复杂风场的是()

资本公积金的主要来源是()。

物业服务企业为了完成某些新项目，需要员工掌握某一技术或技能，而针对有关员工进行的培训，是指()培训。

下列属于公共服务活动范畴的是：

书籍：纸浆：纸张