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

admin2013-05-11 35

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

选项 A、

B、1og2p=log₂q
C、

D、

答案A

解析由完全二叉树的性质可知，在一棵完全二叉树第h层(h≥1)上的结点p和q，它们的序号范围应是2^h-1≤p，q≤2^h-1，因此有

成立。

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

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

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

软考中级

相关试题推荐

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。
当用户不小心删除了某些Linux操作系统的文件，却又不能肯定删除了哪些具体文件时，(39)命令可帮助用户校验整个系统来发现缺少了哪些文件。
在Windows2003的cmd命令窗口输入(48)命令可查看DNS服务器的IP地址。
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
测试是保证软件质量的重要手段。根据国家标准GB8566—88《计算机软件开发规范扩的规定，应该在(10)阶段制定系统测试计划。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
路由器命令“Router(config)#access-listldeny192．168．1．1”的含义是____________。
10Base-T以太网使用曼彻斯特编码，其编码效率为(1)％，在快速以太网中使用4B／5B编码，其编码效率为(2)％。(2011年上半年试题)(1)
根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。房间(房间号，收费标准，床位数目)客人(身份证号，姓名，性别，出生日期，地址)住宿((1)，入住日期，退房日期，预付款额)若将上述各关系直接实现为

随机试题

根据《治安管理处罚法》的规定，出租汽车司机王某在公安机关查处特定违法犯罪活动时，为违法犯罪行为人通风报信的，构成违反治安管理行为。下列属于公安机关查处的特定违法犯罪活动的是（）。
TheUnfairStigmaSurroundingMillennialsandTheirMoneyA)Millennialsoftengetabadrap(不公正的对待)whenitcomestoresp
()是投资基金中最主要的一种类别。
结肠癌最早出现的症状是
实行工程预付款的，双方应当在项目专用条款内约定发包人向承包人预付工程款的时问和数额，开工后按()扣回。
从装满1000克酒精、浓度为52％的酒瓶中倒出200克酒精，再倒人蒸馏水将瓶加满，这样反复3次后，酒瓶中的酒精浓度是多少?()
列宁给社会主义下的定义是“苏维埃政权加全国电气化”。对这一定义理解正确的是()。
某项目成本偏差(CV)大于0，进度偏差(SV)小于0，则该项目的状态是(163)。
Afterthewar,anewschoolbuildingwasputup______therehadoncebeenatheatre.
Airlinecompaniestodayrequirethatallluggage______morestrictly.

最新回复(0)

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

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

软考中级

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠 ______来区分的。

当用户不小心删除了某些Linux操作系统的文件，却又不能肯定删除了哪些具体文件时，(39)命令可帮助用户校验整个系统来发现缺少了哪些文件。

在Windows2003的cmd命令窗口输入(48)命令可查看DNS服务器的IP地址。

测试是保证软件质量的重要手段。根据国家标准GB8566—88《计算机软件开发规范扩的规定，应该在(10)阶段制定系统测试计划。

路由器命令“Router(config)#access-listldeny192．168．1．1”的含义是____________。

10Base-T以太网使用曼彻斯特编码，其编码效率为(1)％，在快速以太网中使用4B／5B编码，其编码效率为(2)％。(2011年上半年试题)(1)

根据《治安管理处罚法》的规定，出租汽车司机王某在公安机关查处特定违法犯罪活动时，为违法犯罪行为人通风报信的，构成违反治安管理行为。下列属于公安机关查处的特定违法犯罪活动的是（）。

TheUnfairStigmaSurroundingMillennialsandTheirMoneyA)Millennialsoftengetabadrap(不公正的对待)whenitcomestoresp

()是投资基金中最主要的一种类别。

结肠癌最早出现的症状是

实行工程预付款的，双方应当在项目专用条款内约定发包人向承包人预付工程款的时问和数额，开工后按()扣回。

从装满1000克酒精、浓度为52％的酒瓶中倒出200克酒精，再倒人蒸馏水将瓶加满，这样反复3次后，酒瓶中的酒精浓度是多少?()

列宁给社会主义下的定义是“苏维埃政权加全国电气化”。对这一定义理解正确的是()。

某项目成本偏差(CV)大于0，进度偏差(SV)小于0，则该项目的状态是(163)。

Afterthewar,anewschoolbuildingwasputup______therehadoncebeenatheatre.

Airlinecompaniestodayrequirethatallluggage______morestrictly.

若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠　______来区分的。