在一棵完全二叉树中，其根的序号为1，(31)可判定序号为p和q的两个结点是否在同一层。

admin2009-02-15 31

问题在一棵完全二叉树中，其根的序号为1，(31)可判定序号为p和q的两个结点是否在同一层。

选项 A、[log₂p]=[log₂p]
B、log₂p=log₂q
C、[log₂p]+1=[log₂p]
D、[log₂p]=[log₂p]+1

答案A

解析同一层的结点都是2的同一倍数。

转载请注明原文地址:https://kaotiyun.com/show/r3xZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

入侵检测系统IDS需要分析的数据称为事件，它可以是网络中的数据包，也可以是从系统日志得到的信息，也可能是经过协议解析的(32)。
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机，则至少应给他分配(47)个C类网
在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。
关于WWW服务，以下说法错误的是(70)。
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。
在实时操作系统中，响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间，提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
阅读下列程序说明，将在空缺处填入正确的内容。【程序说明】定义一个多边形结构：structpolygon实现以下内容：(1)建立该结构的链表：create函数是创建链表，每输入一个结点的数据，就把该结点加入到链表当中，它返回创建的链表的头指
阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

随机试题

美国：墨西哥
患者于某，女性，58岁。两年前曾患“中风”，经治已愈，之后逐渐出现善忘呆滞，言语模糊不清，行为古怪孤僻，时哭时笑，诊见两目黯晦，舌黯，脉细涩。若病人日久兼气血不足应
第一个用于临床的磺酰脲类降糖药结构上属于低聚糖药物，可竞争性地抑制葡萄糖苷酶
大中型药品零售企业的质量负责人药品零售连锁门店的质量管理负责人
在项目生命周期中，融资服务需要解决的问题涉及()
某项目总投资为2000万元，分3年均衡发放，第一年投资500万元，第二年投资1000万元，第三年投资500万元，建设期内年利率为10%，则建设期贷款利息共计(　　)万元。
根据下面材料，回答下列题目：假定1年期零息债券面值为100元，现价为94.34元，而2年期零息债券现价为84.99元。某投资者考虑购买2年期每年付息的债券，面值为100元，年息票利率为12%。2年期零息债券的到期收益率是______；2年期有息债券的
下列不属于操作风险损失事件收集工作应坚持的原则的是()。
体育锻炼课是我国中小学最普遍、最有保障的一种课余体育活动形式。
What%theword"saying"(Line1,Para1)inthispassagemean?Whichindustrydoeshisfriendengagein?

最新回复(0)

在一棵完全二叉树中，其根的序号为1，(31)可判定序号为p和q的两个结点是否在同一层。

软件设计师上午基础知识考试

软考中级

入侵检测系统IDS需要分析的数据称为事件，它可以是网络中的数据包，也可以是从系统日志得到的信息，也可能是经过协议解析的(32)。

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机，则至少应给他分配(47)个C类网

在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

关于WWW服务，以下说法错误的是(70)。

ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。

在实时操作系统中，响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间，提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。

阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

美国：墨西哥

患者于某，女性，58岁。两年前曾患“中风”，经治已愈，之后逐渐出现善忘呆滞，言语模糊不清，行为古怪孤僻，时哭时笑，诊见两目黯晦，舌黯，脉细涩。若病人日久兼气血不足应

第一个用于临床的磺酰脲类降糖药结构上属于低聚糖药物，可竞争性地抑制葡萄糖苷酶

大中型药品零售企业的质量负责人药品零售连锁门店的质量管理负责人

在项目生命周期中，融资服务需要解决的问题涉及()

某项目总投资为2000万元，分3年均衡发放，第一年投资500万元，第二年投资1000万元，第三年投资500万元，建设期内年利率为10%，则建设期贷款利息共计( )万元。

下列不属于操作风险损失事件收集工作应坚持的原则的是()。

体育锻炼课是我国中小学最普遍、最有保障的一种课余体育活动形式。

What%theword"saying"(Line1,Para1)inthispassagemean?Whichindustrydoeshisfriendengagein?

某项目总投资为2000万元，分3年均衡发放，第一年投资500万元，第二年投资1000万元，第三年投资500万元，建设期内年利率为10%，则建设期贷款利息共计(　　)万元。