设二叉树根结点的层次编号为1，则深度为k的完全二叉树有(31)种。

admin2009-02-15 40

问题设二叉树根结点的层次编号为1，则深度为k的完全二叉树有(31)种。

选项 A、2^k
B、2^k-1
C、2(k-1)
D、2k

答案B

解析在某一层上有多少个结点，就对应多少棵不同的完全二叉树。如当深度k为　2时，有两棵不同的完全二叉树。

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

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

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

软考中级

相关试题推荐

实现VPN的关键技术主要有隧道技术、加解密技术、(44)和身份认证技术。如果需要在传输层实现VPN，可选的协议是(45)。
ATM(异步传输模式)技术中“异步”的含义是(48)。
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：　(61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。图5-4示意了交换机SW1和交换机SW2相连把6台计算机配置成2个VLAN。阅读SW1的部分配置信息，为(56)空缺处选择合适的命令/参数，实现交换机
设指令由取指、分析、执行3个子部件完成；并且每个子部件的时间均为△t。若采用度为4的超标量流水线处理机，连续执行12条指令，共需花费(4)△t。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
定义某一密码Password::=[APPLICATION27]OCTETSTRING，使用隐含标签，其第一字节BER编码为(35)。
采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类
在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint

随机试题

论述地理环境对埃及和两河流域文明的影响。(北京大学2015年世界史真题)
在Windows中，保存着所有关于系统和每个用户的设置信息的是_______。
在“腮腺床”内，越过颈内静脉上段浅面的是
A、5年B、10年C、15年D、20年E、30年《医疗事故处理条例》规定，残疾生活补助费应根据伤残等级，自定残之月起赔偿
当采用地面砂浆锚杆对围岩进行加固时，锚杆孔内应灌满砂浆。锚固砂浆强度达到()后方可进行隧道开挖。
发行人应当针对实际情况在招股说明书首页作(),提醒投资者给予特别关注。
下列属于不可以提起复议申请的抽象行政行为的是()。
根据下列统计资料回答问题。1990年某省国有企业职工为362．0万人，2000年国有企业工人数减少为247．0万人，比1990年减少311．77％；集体所有制单位职工1990年为154．4万人，2000年减少为42．3万人，减少72．60％。城
Change,ortheabilityto【C1】______oneselftoachangingenvironmentisessential【C2】______evolution.Thefarmerwhoselandisr
【S1】【S4】

最新回复(0)

设二叉树根结点的层次编号为1，则深度为k的完全二叉树有(31)种。

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

软考中级

实现VPN的关键技术主要有隧道技术、加解密技术、(44)和身份认证技术。如果需要在传输层实现VPN，可选的协议是(45)。

ATM(异步传输模式)技术中“异步”的含义是(48)。

设指令由取指、分析、执行3个子部件完成；并且每个子部件的时间均为△t。若采用度为4的超标量流水线处理机，连续执行12条指令，共需花费(4)△t。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

定义某一密码Password::=[APPLICATION27]OCTETSTRING，使用隐含标签，其第一字节BER编码为(35)。

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint

论述地理环境对埃及和两河流域文明的影响。(北京大学2015年世界史真题)

在Windows中，保存着所有关于系统和每个用户的设置信息的是_______。

在“腮腺床”内，越过颈内静脉上段浅面的是

A、5年B、10年C、15年D、20年E、30年《医疗事故处理条例》规定，残疾生活补助费应根据伤残等级，自定残之月起赔偿

当采用地面砂浆锚杆对围岩进行加固时，锚杆孔内应灌满砂浆。锚固砂浆强度达到()后方可进行隧道开挖。

发行人应当针对实际情况在招股说明书首页作(),提醒投资者给予特别关注。

下列属于不可以提起复议申请的抽象行政行为的是()。

根据下列统计资料回答问题。1990年某省国有企业职工为362．0万人，2000年国有企业工人数减少为247．0万人，比1990年减少311．77％；集体所有制单位职工1990年为154．4万人，2000年减少为42．3万人，减少72．60％。城

Change,ortheabilityto【C1】______oneselftoachangingenvironmentisessential【C2】______evolution.Thefarmerwhoselandisr

【S1】【S4】

Change,ortheabilityto【C1】oneselftoachangingenvironmentisessential【C2】evolution.Thefarmerwhoselandisr