如果根的层次为1，具有61个结点的完全二叉树的高度为(38)。

admin2019-05-11 5

问题如果根的层次为1，具有61个结点的完全二叉树的高度为(38)。

选项 A、5
B、6
C、7
D、8

答案B

解析一棵深度为K且有2^K-1个结点的二叉树称为满二叉树。若对满二叉树的结点进行连续编号，约定编号从根结点开始，从上而下，从左至右。那么深度为K的有n个结点的二叉树，当且仅当其每一个结点都与深度为众的满二叉树中编号从1至n的结点一一对应，称为完全二叉树。完全二叉树的一个性质是具有n个结点的完全二叉树的深度为

。

转载请注明原文地址:https://jikaoti.com/ti/X1L7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

当三层交换机收到一个数据包，从该数据包中取出目的IP地址，利用该IP地址到自己的硬件转发表中去查找下一跳的MAC地址而没有找到时，三层交换机将______。
在网络管理系统中，通常采用(52)模型。在网络管理的四要素中，(53)用于记录网络甲管理对象的信息；(54)用于在管理系统与管理对象之间传递操作命令。
利用______可以很方便地实现虚拟局域网。
IP地址块168.192.33.125/27的子网掩码可写为______。
在Linux操作系统中，网络管理员可以通过修改盟文件对Web服务器端口进行配置。A．inetd.confB．lilo.confC．httpd.confD．resolv.conf
假设有一个局域网，管理站要轮询3000个被管理设备，一次查询访问消耗的时间是200ms，则轮询周期为______s。A．30B．300C．600D．900
信息安全是计算机正常运行的重要影晌因素，具有五个基本要素：机密性、完整性、可用性、______、可控性。A．可测性B．可审计性C．可靠性D．实时性
在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)______；若需要输入数据：210时，可以使用菜单栏(2)____下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_____下的“字体”进行上标的
在大纲视图下，如果在(1)____状态下直接移动标题，将只移动标题而不会移动标题下的内容。有一系列Word命令组合在一起作为单个执行的命令被称为(2)____。(1)____A．折叠B．收缩C．锁定D．展开
以下关于ASP使用的Script语言的叙述中，正确的是______。

随机试题

突然视力下降无眼痛可见于
浓缩血小板含量400ml全血制备应达到
下列各穴中，属于胃经的穴位是
现代医学伦理思想的实质是
26岁初孕妇，现妊娠40周，近半月头痛、眼花，今晨出现剧烈头痛并呕吐2次来院就诊。
大华建筑公司承包中信科技有限公司的办公楼扩建项目，根据《建筑法》有关建筑工程发承包的有关规定，该公司可以()。
旅行社根据业务经营和发展的需要，按相关规定，可以设立的分支机构有()。
浙江省万吨以上泊位的港口有()。
影响测试有效性的因素——1995年英译汉及详解Thestandardizededucationalorpsychologicalteststhatarewidelyusedtoaidinselecting,classifyi
有以下程序：#includemain(){charcha[][6]={’’1234’’，’’123’’，’’12’’}；inti；for(i=0；i＜3；i++)puts(cha[i])；}执行后的输出结果是()。

最新回复(0)

如果根的层次为1，具有61个结点的完全二叉树的高度为(38)。

程序员上午基础知识考试

软考初级

当三层交换机收到一个数据包，从该数据包中取出目的IP地址，利用该IP地址到自己的硬件转发表中去查找下一跳的MAC地址而没有找到时，三层交换机将______。

在网络管理系统中，通常采用(52)模型。在网络管理的四要素中，(53)用于记录网络甲管理对象的信息；(54)用于在管理系统与管理对象之间传递操作命令。

利用______可以很方便地实现虚拟局域网。

IP地址块168.192.33.125/27的子网掩码可写为______。

在Linux操作系统中，网络管理员可以通过修改盟文件对Web服务器端口进行配置。A．inetd.confB．lilo.confC．httpd.confD．resolv.conf

假设有一个局域网，管理站要轮询3000个被管理设备，一次查询访问消耗的时间是200ms，则轮询周期为______s。A．30B．300C．600D．900

信息安全是计算机正常运行的重要影晌因素，具有五个基本要素：机密性、完整性、可用性、______、可控性。A．可测性B．可审计性C．可靠性D．实时性

在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)__；若需要输入数据：210时，可以使用菜单栏(2)下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_下的“字体”进行上标的

在大纲视图下，如果在(1)状态下直接移动标题，将只移动标题而不会移动标题下的内容。有一系列Word命令组合在一起作为单个执行的命令被称为(2)。(1)A．折叠B．收缩C．锁定D．展开

以下关于ASP使用的Script语言的叙述中，正确的是______。

突然视力下降无眼痛可见于

浓缩血小板含量400ml全血制备应达到

下列各穴中，属于胃经的穴位是

现代医学伦理思想的实质是

26岁初孕妇，现妊娠40周，近半月头痛、眼花，今晨出现剧烈头痛并呕吐2次来院就诊。

大华建筑公司承包中信科技有限公司的办公楼扩建项目，根据《建筑法》有关建筑工程发承包的有关规定，该公司可以()。

旅行社根据业务经营和发展的需要，按相关规定，可以设立的分支机构有()。

浙江省万吨以上泊位的港口有()。

影响测试有效性的因素——1995年英译汉及详解Thestandardizededucationalorpsychologicalteststhatarewidelyusedtoaidinselecting,classifyi

有以下程序：#includemain(){charcha[][6]={’’1234’’，’’123’’，’’12’’}；inti；for(i=0；i＜3；i++)puts(cha[i])；}执行后的输出结果是()。

如果根的层次为1，具有61个结点的完全二叉树的高度为(38)。

程序员上午基础知识考试

软考初级

当三层交换机收到一个数据包，从该数据包中取出目的IP地址，利用该IP地址到自己的硬件转发表中去查找下一跳的MAC地址而没有找到时，三层交换机将______。

在网络管理系统中，通常采用(52)模型。在网络管理的四要素中，(53)用于记录网络甲管理对象的信息；(54)用于在管理系统与管理对象之间传递操作命令。

利用______可以很方便地实现虚拟局域网。

IP地址块168.192.33.125/27的子网掩码可写为______。

在Linux操作系统中，网络管理员可以通过修改盟文件对Web服务器端口进行配置。A．inetd.confB．lilo.confC．httpd.confD．resolv.conf

假设有一个局域网，管理站要轮询3000个被管理设备，一次查询访问消耗的时间是200ms，则轮询周期为______s。A．30B．300C．600D．900

信息安全是计算机正常运行的重要影晌因素，具有五个基本要素：机密性、完整性、可用性、______、可控性。A．可测性B．可审计性C．可靠性D．实时性

在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)______；若需要输入数据：210时，可以使用菜单栏(2)____下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_____下的“字体”进行上标的

在大纲视图下，如果在(1)____状态下直接移动标题，将只移动标题而不会移动标题下的内容。有一系列Word命令组合在一起作为单个执行的命令被称为(2)____。(1)____A．折叠B．收缩C．锁定D．展开

以下关于ASP使用的Script语言的叙述中，正确的是______。

突然视力下降无眼痛可见于

浓缩血小板含量400ml全血制备应达到

下列各穴中，属于胃经的穴位是

现代医学伦理思想的实质是

26岁初孕妇，现妊娠40周，近半月头痛、眼花，今晨出现剧烈头痛并呕吐2次来院就诊。

大华建筑公司承包中信科技有限公司的办公楼扩建项目，根据《建筑法》有关建筑工程发承包的有关规定，该公司可以()。

旅行社根据业务经营和发展的需要，按相关规定，可以设立的分支机构有()。

浙江省万吨以上泊位的港口有()。

影响测试有效性的因素——1995年英译汉及详解Thestandardizededucationalorpsychologicalteststhatarewidelyusedtoaidinselecting,classifyi

有以下程序：#includemain(){charcha[][6]={’’1234’’，’’123’’，’’12’’}；inti；for(i=0；i＜3；i++)puts(cha[i])；}执行后的输出结果是()。

在Word2003的编辑状态下，若要给文档加入“页眉和页脚”，则应该选择菜单栏中的(1)__；若需要输入数据：210时，可以使用菜单栏(2)下的“对象”进行数学公式编辑，也可以使用菜单栏(3)_下的“字体”进行上标的

在大纲视图下，如果在(1)状态下直接移动标题，将只移动标题而不会移动标题下的内容。有一系列Word命令组合在一起作为单个执行的命令被称为(2)。(1)A．折叠B．收缩C．锁定D．展开