首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
admin
2019-01-30
25
问题
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
选项
A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置
答案
B
解析
选项A、C、D运算的时间复杂度都是O(n),而选项B的运算的时间复杂度为O(1),因为对于指定位置p和q的两个结点,判断是否在同一层上,只需判断两者[log
2
p]=[log
2
q]是否成立。
转载请注明原文地址:https://kaotiyun.com/show/XsCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述希拉克略王朝的军区制及其影响。
佛教向亚洲国家传播始于印度的哪个时代?()
汉武帝时期,在民族关系上采取了一系列措施,其中不包括()。
《中国人民解放军宣言》发表的具体时间是()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
周王室的两大官僚系统是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
某程序中有如下循环代码段p“for(inti=0;i<N;i++)sum+=A[i];”。假设编译时变量sum和i分别分配在寄存器R1和R2中。常量N在寄存器R6中,数组A的首地址在寄存器R3中。程序段P起始地址为08048100H,对应的汇编代码和机
随机试题
标志着组织形象特定风格的是()。
化学毒气路易士气中毒的生化机制是抑制体内的
建设工程项目进度控制的技术措施涉及对()的选用。
企业于2009年1月出售一幢办公楼,应从()开始停止计提折旧。
A公司2012年度简化的资产负债表如下:其他有关财务指标如下:(1)长期负债与所有者权益之比:0.5(2)销售毛利率:10%(3)存货周转率(存货按年末数计算):9次(4)平均收现期(应收账款按年末数计算,一年按360天计算):18天(5)总
外债总额与国民生产总值之比反映一国长期的外债负担情况,一般的限度是15%~25%,高于这个限度说明外债负担过重。()
周恩来总理青年时代立志“为中华之崛起而读书”,这种学习动机属于()。
企业用银行存款偿还应付账款,引起()。
《横滨每日新闻》
Thereisnodoubtthatadults,andevenhighlyeducatedadults,varygreatlyinthespeedandefficiencyoftheirreading.Some
最新回复
(
0
)