一个具有767个节点的完全二叉树，其叶子节点个数为(18)。

admin2013-05-11 54

问题一个具有767个节点的完全二叉树，其叶子节点个数为(18)。

选项 A、383
B、384
C、385
D、386

答案B

解析设二叉树中总节点数，以及度为0、度为1和度为2的节点数分别为n，n0，n1和n2，依据二叉树的性质可得到下列等式：
n=n0+n1+n2
n=768
n-1=n1+2n2
通过化简可得到
769=2n0+n1
在完全二叉树中，度为1的节点要么没有，要么有1个。上面等式左边为一个奇数，等式右边2n0是一个偶数，要使等式成立，n1只能为奇数，即是1，所以叶子节点个数n0=384。

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

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

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

软考中级

相关试题推荐

把网络117．15．32．0／23划分为117．15．32．0／27，则得到的子网是(1)上个，每个子网中可使用的主机地址是(2)个。(2013年上半年试题)(2)
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
Kerberos要求用户使用(1)作为自己的标识，而客户端与KDC服务器之间的交互则使用(2)。当用户需要和其他用户通信时，需要从服务器端获得(3)，然后再用其向KDC服务器申请与需要通信的一方交互的会话密钥。接收到这个密钥后，就可以建立与对方用户
某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(1)
以下列出的IP地址中，不能作为目标地址的是(1)，不能作为源地址的是(2)。(2008年上半年试题)(2)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(1)
以下关于DHCP协议的描述中，错误的是__________。(2010年下半年试题)
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列，则磁盘利用率为(2)。(2009年上半年试题)(2)
网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(2)
采用Cache技术可以提高计算机性能，()属于Cache的特征。

随机试题

20世纪80年代以来，特别是90年代以来，西方国家占主导地位的行政管理学主要有：___________、__________、___________。
新生儿SLE的血清学标志抗体是
由于舌后坠导致的窒息，应当用以下哪种线将舌牵出
患者，女，30岁。发现下腹包块1月余，小腹胀痛，痛无定处，舌苔薄润，脉沉弦。其证候是（　　）。
()属于地基土的动力性质参数。
改良土路堤路拌时特别应注意()的拌合衔接。
保险经纪机构为投保人垫付给保险公司的保费，应当进行记录的会计科目为(　　)。
下列关于过程平均的说法中正确的有()。
印度狼孩“卡玛拉”的故事主要说明以下哪一种因素对人发展的影响()
下列属于中国古代“唐宋八大家”的是______。

最新回复(0)

一个具有767个节点的完全二叉树，其叶子节点个数为(18)。

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

软考中级

把网络117．15．32．0／23划分为117．15．32．0／27，则得到的子网是(1)上个，每个子网中可使用的主机地址是(2)个。(2013年上半年试题)(2)

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(1)

以下列出的IP地址中，不能作为目标地址的是(1)，不能作为源地址的是(2)。(2008年上半年试题)(2)

以下关于DHCP协议的描述中，错误的是__________。(2010年下半年试题)

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列，则磁盘利用率为(2)。(2009年上半年试题)(2)

网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(2)

采用Cache技术可以提高计算机性能，()属于Cache的特征。

20世纪80年代以来，特别是90年代以来，西方国家占主导地位的行政管理学主要有：___________、__________、___________。

新生儿SLE的血清学标志抗体是

由于舌后坠导致的窒息，应当用以下哪种线将舌牵出

患者，女，30岁。发现下腹包块1月余，小腹胀痛，痛无定处，舌苔薄润，脉沉弦。其证候是（ ）。

()属于地基土的动力性质参数。

改良土路堤路拌时特别应注意()的拌合衔接。

保险经纪机构为投保人垫付给保险公司的保费，应当进行记录的会计科目为( )。

下列关于过程平均的说法中正确的有()。

印度狼孩“卡玛拉”的故事主要说明以下哪一种因素对人发展的影响()

下列属于中国古代“唐宋八大家”的是______。

20世纪80年代以来，特别是90年代以来，西方国家占主导地位的行政管理学主要有：_、、___。

患者，女，30岁。发现下腹包块1月余，小腹胀痛，痛无定处，舌苔薄润，脉沉弦。其证候是（　　）。

保险经纪机构为投保人垫付给保险公司的保费，应当进行记录的会计科目为(　　)。