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

admin2009-02-15 50

问题在一棵完全二叉树中，其根的序号为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://www.kaotiyun.com/show/r3xZ777K

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

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

软考中级

相关试题推荐

对路由器A配置RIP协议，并在接口S0(IP地址为172.16.0.1/24)所在网段使能RIP路由协议，在配置模式下使用的第一条命令是(59)。
0比特插入帧同步方法规定，在两个标志字段F之间的比特序列中，如果检查出连续(17)个1，不管它后面的比特位是0或1，都要增加1个0。
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(31)。基于数论原理的RSA算法的安全性建立在(32)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(33)密钥，可以防止窃
题1：网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式；(23)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(24)。
ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。
关于WWW服务，以下说法错误的是(70)。
在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。
FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它
在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。

随机试题

某工程由于施工场地不能及时提供，造成施工总承包单位人员窝工75工日，增加用工8工日；由于施工分包单位设备安装质量不合格返工处理，造成人员窝工60工日，增加用工6工日。合同约定人工费日工资标准为50元，窝工补偿标准为日工资标准的70％，则业主应给予施工总包单
治疗寒热虚实各种水肿，均可使用的是
患者，男性，60岁，机械性肠梗阻，给予非手术治疗。在非手术治疗期间最重要的是观察
下列选项中哪项行为构成正当防卫?
项目策划阶段融资咨询的工作，主要是()提出融资方案，为决策服务。
案例4：假设：无风险收益率为9%，市场资产组合的期望收益率为15%，当前股票市价是100元。对于泛亚公司的股票，β系数为1.2，红利分配率为40%，所宣布的最近一次的收益是每股10元。预计泛亚公司每年都会分红，泛亚公司所有再投资的股权收益率都是20%，红利
某零息债券面值100元，票面收益率10%，两年后到期，当前市价95元，两年期市场利率为15%，则该债券的久期为(　　)年。
有一本书稿，用5号字排版印刷，每一页排26字×26行，即每一行26个字，共26行，共排了105页，排完后发现，这种字太小，于是改为小四号字，每页排20字×21行，则该书印出有多少页?
中国政府不承诺放弃使用武力，针对的群体有()
______,theflooriswet.Wehavejustcleanedit.

最新回复(0)

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

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

软考中级

对路由器A配置RIP协议，并在接口S0(IP地址为172.16.0.1/24)所在网段使能RIP路由协议，在配置模式下使用的第一条命令是(59)。

0比特插入帧同步方法规定，在两个标志字段F之间的比特序列中，如果检查出连续(17)个1，不管它后面的比特位是0或1，都要增加1个0。

ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。

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

在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。

治疗寒热虚实各种水肿，均可使用的是

患者，男性，60岁，机械性肠梗阻，给予非手术治疗。在非手术治疗期间最重要的是观察

下列选项中哪项行为构成正当防卫?

项目策划阶段融资咨询的工作，主要是()提出融资方案，为决策服务。

某零息债券面值100元，票面收益率10%，两年后到期，当前市价95元，两年期市场利率为15%，则该债券的久期为( )年。

有一本书稿，用5号字排版印刷，每一页排26字×26行，即每一行26个字，共26行，共排了105页，排完后发现，这种字太小，于是改为小四号字，每页排20字×21行，则该书印出有多少页?

中国政府不承诺放弃使用武力，针对的群体有()

______,theflooriswet.Wehavejustcleanedit.

某零息债券面值100元，票面收益率10%，两年后到期，当前市价95元，两年期市场利率为15%，则该债券的久期为(　　)年。