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

admin2019-01-30 48

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

选项 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

学硕统考专业

相关试题推荐

中国共产党主张和平解决西安事变的主要目的是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

随机试题

下列描写项羽的一项是()
A．胆囊造影饮食B．潜血试验饮食C．低蛋白饮食D．低脂肪饮食E．高蛋白饮食
男性，43岁，身高167cm，体重109kg，患睡眠呼吸暂停综合征(OSAS)。每日能量供给标准是()。
我国政府财政收入由()等几部分组成。
下列选项中，不属于建设项目选址规划管理的任务的是()
测量过程中（）。
材料一：近几年，全国大部分城市房价上涨较快，为此国家出台了一系列宏观调控政策。不少人包括一些专家认为，房价上涨应该会受到遏制。然而，从2006年年下半年到2007年上半年，全国房价上涨之势依旧强劲。当前的房价到底高不高?房价还会不会一直涨?如何保障广大中低
以下结构体说明和变量定义中，正确的是
•Lookatthenotesabouthowtoavoidblundersindoingbusinessoverseas.•Someinformationismissing.•Youwillhearpa
PassageTwoWhatdoes"they"refertoin"iftheygounaddressed"(Para.5)?

最新回复(0)

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

计算机408

学硕统考专业

中国共产党主张和平解决西安事变的主要目的是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

下列描写项羽的一项是()

A．胆囊造影饮食B．潜血试验饮食C．低蛋白饮食D．低脂肪饮食E．高蛋白饮食

男性，43岁，身高167cm，体重109kg，患睡眠呼吸暂停综合征(OSAS)。每日能量供给标准是()。

我国政府财政收入由()等几部分组成。

下列选项中，不属于建设项目选址规划管理的任务的是()

测量过程中（）。

以下结构体说明和变量定义中，正确的是

•Lookatthenotesabouthowtoavoidblundersindoingbusinessoverseas.•Someinformationismissing.•Youwillhearpa

PassageTwoWhatdoes"they"refertoin"iftheygounaddressed"(Para.5)?