首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
admin
2019-12-10
68
问题
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
选项
A、
B、
C、
D、
答案
A
解析
由完全二叉树的性质可知,在一棵完全二叉树第h(h≥1)层上的结点p和q,它们序号范围应是2
h-1
≤p,q≤2
h
一1,因此有
成立。
转载请注明原文地址:https://kaotiyun.com/show/893i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
通常通信信道的带宽越大,在数据传输中失真将会()。
操作数地址存放在寄存器的寻址方式叫()。
计算机系统中存储器为何采用分级结构?
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
一131的1字节、2字节补码分别是()。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
请求分页管理系统中,假设某进程的页表内容见表A一2。页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
随机试题
能够对各种抑郁症都有效的药物是
可摘局部义齿人工后牙颊舌径宽度小于天然牙的目的是
犀黄丸的组成药物是
在处理地基的方法中,( )是将某些填料,如砂、碎石或生石灰等用冲击、振动或者两者兼而有之的方法压入土中,形成一个个柱体,将原土层压实,从而增加地基强度的一种方法。
数据录入员通常由会计人员结合本人所负责的核算业务承担其录入工作,并对录人数据的正确性负责。()
一旅游团在前往某景点途中,所乘车辆与迎面开来的车相撞,团内有人受伤,地陪首先()。
读下列材料和图表,回答问题。材料一燃烧煤、石油、天然气等化石能源产生的废气,影响气候、危及人体健康的问题日益严峻。因而,太阳能、核能、风能、潮汐能等新能源的开发利用受到广泛重视。据测算,全球可开发风能总量比水能总量大十倍。我国沿海地区也蕴藏着丰
下列不属于秘书机构所管理的事务的是()。
(1)在考生文件夹下新建一个名为“库存管理”的项目文件。(2)在新建的项目中建立一个名为“使用零件情况”的数据库,并将考生文件夹下的所有自由表添加到该数据库中。(3)修改“零件信息”表的结构,为其增加一个字段,字段名为“规格”,类型为字
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询,查找并输出姓名是三个字的男女学生各自的人数,字段
最新回复
(
0
)