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

admin2019-01-30 61

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

论述欧洲一体化的进程及影响。
佛教向亚洲国家传播始于印度的哪个时代?()
为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。
1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

随机试题

Hesufferedalongseriesofillnesseswithtremendousdignityand________.
Dreamweaver是由哪个公司开发的()
慢性宫颈炎最常见的病变是
患者，女，80岁。被人发现昏迷，大小便失禁10小时入院。体格检查：血压80/100mmHg，心率约110次／分，有房颤，体温37℃，浅昏迷，右侧肢体未见自主活动，肌力增高，Babinski征阳性，GCS=E2+V1+M3=6分，有风湿性心脏病和房颤病史，既
以下有关城市燃气各级管网布线的原则，符合高压、中压A管网的是()。
支顶危石、悬岩，其砌体基础应置于完整、稳固的岩体上，并()。
汇票的贴现是将(　)换成现金的做法。
自资产负债表日起一年内到期应予以清偿的租赁负债的期末账面价值应列示的资产负债表项目是()。
在一堂化学课上，张老师运用分子模型和柱形图帮助学生认识乙醛的分子结构，张老师采用的教学方法是()。
Discussion—about5minutesInthispartofthetestyouaregivenadiscussiontopic.Youhave30secondstolookattheprompt

最新回复(0)

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

计算机408

学硕统考专业

论述欧洲一体化的进程及影响。

佛教向亚洲国家传播始于印度的哪个时代?()

为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

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

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

Hesufferedalongseriesofillnesseswithtremendousdignityand________.

Dreamweaver是由哪个公司开发的()

慢性宫颈炎最常见的病变是

以下有关城市燃气各级管网布线的原则，符合高压、中压A管网的是()。

支顶危石、悬岩，其砌体基础应置于完整、稳固的岩体上，并()。

汇票的贴现是将( )换成现金的做法。

自资产负债表日起一年内到期应予以清偿的租赁负债的期末账面价值应列示的资产负债表项目是()。

在一堂化学课上，张老师运用分子模型和柱形图帮助学生认识乙醛的分子结构，张老师采用的教学方法是()。

Discussion—about5minutesInthispartofthetestyouaregivenadiscussiontopic.Youhave30secondstolookattheprompt

汇票的贴现是将(　)换成现金的做法。