首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
admin
2019-02-24
51
问题
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是( )。
选项
A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置
答案
B
解析
选项A、C、D运算的时间复杂度都是O(n),而选项B的运算的时间复杂度为O(1),因为对于指定位置p和q的两个结点,判断是否在同一层上,只需判断两者[*]是否成立。
转载请注明原文地址:https://kaotiyun.com/show/woCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下不属于国民党控制金融的“四行”的是()。
下列政权中,控制西域的政权是()。
中华人民共和国恢复在联合国合法席位的时间是()。
下列关于马略军事改革的叙述,不正确的是()。
下列关于基督教的思想来源的叙述,不正确的是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是()。
随机试题
属于常染色体显性遗传的遗传性肿瘤综合征是
行甲状腺大部切除术后18h,病人出现寒战、高热、心动过速、烦躁不安,其可能发生的并发症是()
有一患者55岁,绒癌化疗1疗程后失访,2个月后因子宫穿孔、大量腹腔内出血、休克急症入院。正确的处理是:
下列哪项工作不属于住院处工作()。
围护结构的附加耗热量,应按其占基本耗热量的百分率确定,其中东、西向修正率为()
在下面有关信息加密技术的论述中,不正确的是()。
某企业只牛产一种产品。当年的税前利润为20000元。运用量本利关系对影响税前利润的各因素进行敏感分析后得出,单价的敏感系数为4,单位变动成本的敏感系数为-2.5,销售的敏感系数为1.5,固定成本的敏感系数为-0.5。下列说法中,正确的有()。
根据下面材料回答问题。以下关于该省城镇居民主要耐用消费品户均保有量的说法,能从资料中推出的是()。
如果要使用网络打印机完成本地打印任务,则要添加网络打印机,并在本机上添加()。
毛泽东强调,社会主义社会的矛盾反映在政治上可以划分为敌我矛盾和人民内部矛盾,这是两类性质完全不同的矛盾。其中属于人民内部矛盾的是()。
最新回复
(
0
)