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

admin2019-02-24 71

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
简述美、苏争霸的三个阶段及特点。
亚历山大二世签署废除农奴制法令的根本目的是()。
北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。
在下列哪个条约中，最先出现了片面最惠国待遇()。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

随机试题

Windows中激活主菜单，应按()键。
A．3日用量B．15日用量C．一次常用量D．7日常用量为急诊患者开具处方，一般每张处方限量为
张先生，25岁，1周前曾患普通感冒，心悸、胸闷、胸痛3天。体检：HR102次／分，心尖部可闻及舒张期奔马律。心电图示频发室性期前收缩，LDH升高，可能的诊断是
在单缝夫琅和费衍射实验中，若单缝两端处的光线到达屏幕上某点的光程差为δ=2．5λ(λ为入射单色光的波长)，则此衍射方向上的波阵面可划分的半波带数量和屏上该点的衍射条纹情况是()。
后张预应力筋主要包括()钢绞线、冷拉钢筋等。
甲公司为股份有限公司，所得税税率25％，法定盈余公积的计提比例为10％。甲公司20×3年年初股本2000万元，资本公积1000万元，盈余公积1000万元，未分配利润5000万元。20×3年度发生的有关交易或事项如下：(1)以每股11元发行普通股1
把下面的长句改写成由三个语境连贯的短句组成的复句。要求：内容不能遗漏，原意不能改变。建于公元前2700年一前2300年间的位于埃及首都开罗西郊的埃及金字塔是世界七大奇观之一。
下列不适用治安调解的情形是()。
请说明快速眼动睡眠的特点，并说明其随年龄的增长发生的变化。
Iampreparedtomakesome______onminordetails,butIcannotcompromiseonfundamentals.

最新回复(0)

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

计算机408

学硕统考专业

简述美、苏争霸的三个阶段及特点。

亚历山大二世签署废除农奴制法令的根本目的是()。

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

在下列哪个条约中，最先出现了片面最惠国待遇()。

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

Windows中激活主菜单，应按()键。

A．3日用量B．15日用量C．一次常用量D．7日常用量为急诊患者开具处方，一般每张处方限量为

张先生，25岁，1周前曾患普通感冒，心悸、胸闷、胸痛3天。体检：HR102次／分，心尖部可闻及舒张期奔马律。心电图示频发室性期前收缩，LDH升高，可能的诊断是

在单缝夫琅和费衍射实验中，若单缝两端处的光线到达屏幕上某点的光程差为δ=2．5λ(λ为入射单色光的波长)，则此衍射方向上的波阵面可划分的半波带数量和屏上该点的衍射条纹情况是()。

后张预应力筋主要包括()钢绞线、冷拉钢筋等。

把下面的长句改写成由三个语境连贯的短句组成的复句。要求：内容不能遗漏，原意不能改变。建于公元前2700年一前2300年间的位于埃及首都开罗西郊的埃及金字塔是世界七大奇观之一。

下列不适用治安调解的情形是()。

请说明快速眼动睡眠的特点，并说明其随年龄的增长发生的变化。

Iampreparedtomakesome______onminordetails,butIcannotcompromiseonfundamentals.

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()