首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
admin
2019-12-10
40
问题
在一棵完全二叉树中,其根的序号为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
学硕统考专业
相关试题推荐
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
下列的网络协议中,()的运输层协议是使用TCP的。
执行一次磁盘输入输出操作所花费的时间包括()。
进程从运行状态转换为就绪状态的可能原因是()。
已知加权有向图G如下,回答下列问题:(1)画出该有向图G的邻接矩阵;(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关
某主机的IP地址为l80.80.77.55,子网掩码为255.255.252.0。若该主机向其所在子网发送广播分组,则目的地址可以是
设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间),假设A[0][0]存放位置在780(10),A[4][6]存放位置在1146(10),则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。
随机试题
通常用()的变化表示注入水的流动阻力。
简述影响金融工具流动性的主要因素。
肾细胞癌的扩散途径有
普鲁卡因不用于下列哪种麻醉
电梯监督检验合格,并获得()后,才可按规定办理交工验收手续。
背景资料:某施工单位承接了某城市道路A合同段的施工任务,其中包括8km的路基、路面工程和一座跨径80m的桥梁施工。该合同段土质以松散砂土和黏土为主,土质含水量为20%,路基施工中有大量土方需转运200~300m。施工前,项目部组织编写了
有些具有优良效果的护肤化妆品是诺亚公司生产的。所有诺亚公司生产的护肤化妆品都价格昂贵,而价格昂贵的护肤化妆品无一例外地受到女士们的信任。以下各项都能从题干的断定中推出,除了哪一项?
在Access数据库的表设计视图中,不能进行的操作是
操作系统的主要功能是()。
•Readthearticlebelowaboutabankwithareputationforexcellence.•ChoosethebestwordorphrasetofilleachgapfromA
最新回复
(
0
)