首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
admin
2019-02-24
39
问题
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
选项
A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置
答案
B
解析
选项A、C、D运算的时间复杂度都是O(n),而选项B的运算的时间复杂度为O(1),因为对于指定位置p和q的两个结点,判断是否在同一层上,只需判断两者[10g
2
p]=[log
2
q]是否成立。
转载请注明原文地址:https://jikaoti.com/ti/5vGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在巴黎和会上,法国要求严厉制裁德国的目的是()。
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
下列关于马略军事改革的叙述,不正确的是()。
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
关于罗马奴隶制,下列说法不正确的是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
CSMA/CD以太网中,发生冲突后,重发前的退避时间最大是()。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:求图G的关键路径,并计算该关键路径的长度。
随机试题
Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do
下列均为腹部触诊的正确方法,但不包括
属于水银制剂类的药物是
不属于霍乱患者泻吐期临床特点的是
患者,男,28岁。休息时出现胸骨后疼痛,就诊急查心电图显示ST段抬高,既往无胸痛病史。该患者在治疗时首选的药物是
当前在经济危机的大背景下,大学生的就业问题备受关注,如果单位让你来组织做一个大学生就业状况的调查,你会怎么做?
“国策基准”
WhenGeorgeBushleftthepresidencyonJanuary20th,manyAmericanswerekeentoturnthepage.Theyhavewarmlywelcomedanew
在考生文件夹下,“samp1.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。试按以下要求,完成各种操作:将表“tStud”中的“入校时间”字段的默认值设置为下一年度的9月1日(要求:本
A、Reachingthingsonshelves.B、Seeingoverthehoodofhiscar.C、Carryinghisluggage.D、Ridinghisbicycle.BWhatisoneprob
最新回复
(
0
)