首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
admin
2019-02-24
70
问题
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
选项
A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置
答案
B
解析
选项A、C、D运算的时间复杂度都是O(n),而选项B的运算的时间复杂度为O(1),因为对于指定位置p和q的两个结点,判断是否在同一层上,只需判断两者[10g
2
p]=[log
2
q]是否成立。
转载请注明原文地址:https://kaotiyun.com/show/6ECi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
洋务派创办军事工业的方式是()。
以下不属于国民党控制金融的“四行”是()。
下列关于罗马共和国政治制度的叙述,不正确的是()。
下列关于民族大迁徙的说法不正确的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
随机试题
不朽的失眠他落榜了!一千两百年前。榜纸那么大那么长,然而,就是没有他的名字。啊!竟单单容不下他的名字“张继”那两个字。考中的人,姓名一笔一画写在榜单上,天下皆知。奇怪的是,在他的感觉里,考不上,才更是天下皆知,这件事令他羞惭沮丧。离
噎膈初期的治疗中,均应加入
细菌的代时一般为
按照作用和来源分类,氟尿嘧啶属于
当事人向人民法院申请保全证据的,应当在法定时间前以书面形式提出。根据行政诉讼法律制度的规定,该法定时间是()。
主要对与会议筹备方案的有关的大量文件进行全面审核的审核方法是()。
是()
工人阶级开始登上政治舞台的标志是()。
下列能最好评价肺通气功能的指标是( )
Haitianstrikersarerefusing
最新回复
(
0
)