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

admin2009-02-15 18

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

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

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

软考中级

相关试题推荐

帧中继网的虚电路建立在(61)，在用户层面采用的协议是(62)。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的(63)位设置为1，这样接收方就可通过(64)协议要求发送方降低数据速率。最适合提供帧中继业务的
CSMA(载波监听多路访问)控制策略中有3种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再监听”这种退避算法称为(36)算法。这种算法的主要特点是(37)。CSMA
CSMA(载波监听多路访问)控制策略中有3种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再监听”这种退避算法称为(36)算法。这种算法的主要特点是(37)。CSMA
在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。
在WindowsNT中，采用两级页表的原因是(16)；当中断和异常发生并被系统捕捉后，系统将执行线程从用户态转换到(17)。
在图4-1所示的系统中，R1、R2、R3为3个加工部件，每个加工部件的失效率均为λ，可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(5)小时。
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。
FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

随机试题

严重丝虫病导致下肢水肿的原因是
下列哪项不是自体输血的禁忌证
根据藏象理论，肝其华在
面试中常见的问题有()。
阅读下面材料，回答问题。幼儿园教师在幼儿园教学中要使用大量直观形象的教具，以帮助幼儿理解教学内容；在给孩子讲故事时，讲到“大象用鼻子把狼卷起来”时，总是用手做出“卷”的动作；说到“大象把狼扔到河里去”，又用手做出“扔”的样子。孩子们也学着老师的样子做出相
采用预收货款方式销售货物，增值税纳税义务发生日期为货物发出的当天。()
下列表述不符合我国《教师法》规定的是()。
小周、小吴、小郑、小王四人的职业是：舞蹈演员、护士、教师和服装设计师。还知道：小周比护士的工资高，小郑比小吴的工资低，舞蹈演员比服装设计师的工资低，教师比护士的工资低，服装设计师不是小郑就是小王。根据上述陈述，可知下述哪项为真?()
五四以前新文化运动的局限表现在()
Accordingtotheman,whatdotheyhavetodosoon?

最新回复(0)

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

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

软考中级

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

在WindowsNT中，采用两级页表的原因是(16)；当中断和异常发生并被系统捕捉后，系统将执行线程从用户态转换到(17)。

在图4-1所示的系统中，R1、R2、R3为3个加工部件，每个加工部件的失效率均为λ，可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(5)小时。

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

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

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

严重丝虫病导致下肢水肿的原因是

下列哪项不是自体输血的禁忌证

根据藏象理论，肝其华在

面试中常见的问题有()。

采用预收货款方式销售货物，增值税纳税义务发生日期为货物发出的当天。()

下列表述不符合我国《教师法》规定的是()。

五四以前新文化运动的局限表现在()

Accordingtotheman,whatdotheyhavetodosoon?

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。