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

admin2013-05-11 19

问题在一棵完全二叉树中，其根的序号为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

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

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

软考中级

相关试题推荐

软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。
E1和CE1的主要区别是什么?解释配置中画线部分内容含义。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(47)。ISDN网络的构成不包括(
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加
从信息资源管理的观点出发，信息系统的逻辑结构一般由4部分组成，其中(18)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。
下述任务中，不属于软件工程需求分析阶段的是(10)。
阅读以下说明，解释(n)处有下划线的含义。【说明】现有两台cisco路由器，现在要求实现router1和router2联通并且要有md5认证。有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，

随机试题

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品””供应商”，查询对象“按供应商查询”和宏对象“打开产品表”“运行查询”“关闭窗口”o请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下：当单击“显示修改产
动物见到食物就引起唾液分泌，这属于
预防工作的特点是（）
A．溶解、吸收B．分离、排出C．机化D．包裹、钙化E．硬化下肢干性坏疽的自然结局是
项目向某一市场提供其需要的各种产品，即以专业市场的不同需求为引线确定产品线的设置，并不强调其关联性。该特征为产品组合的()。
证券公司申请介绍业务资格，应当配备必要的业务人员，公司总部至少有2名、拟开展介绍业务的营业部至少有5名具有期货从业人员资格的业务人员。()
在法学上，一般认为，划分法律部门的主要依据是法律调整的对象和方法。（）
【T1】【T4】
Hesettheengineofthecar______.
ApologizeEffectively1.DemonstrateyourregretAdmityouare【T1】______Don’t【T2】______youractionsMakesyourapologyless【T3】

最新回复(0)

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

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

软考中级

软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。

E1和CE1的主要区别是什么?解释配置中画线部分内容含义。

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

IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加

从信息资源管理的观点出发，信息系统的逻辑结构一般由4部分组成，其中(18)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。

下述任务中，不属于软件工程需求分析阶段的是(10)。

阅读以下说明，解释(n)处有下划线的含义。【说明】现有两台cisco路由器，现在要求实现router1和router2联通并且要有md5认证。有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方

动物见到食物就引起唾液分泌，这属于

预防工作的特点是（）

A．溶解、吸收B．分离、排出C．机化D．包裹、钙化E．硬化下肢干性坏疽的自然结局是

项目向某一市场提供其需要的各种产品，即以专业市场的不同需求为引线确定产品线的设置，并不强调其关联性。该特征为产品组合的()。

证券公司申请介绍业务资格，应当配备必要的业务人员，公司总部至少有2名、拟开展介绍业务的营业部至少有5名具有期货从业人员资格的业务人员。()

在法学上，一般认为，划分法律部门的主要依据是法律调整的对象和方法。（）

【T1】【T4】

Hesettheengineofthecar______.

ApologizeEffectively1.DemonstrateyourregretAdmityouare【T1】______Don’t【T2】______youractionsMakesyourapologyless【T3】

ApologizeEffectively1.DemonstrateyourregretAdmityouare【T1】Don’t【T2】youractionsMakesyourapologyless【T3】