设二叉树的根为第一层，则第i层上的结点数最多有(51)。

admin2010-01-23 23

问题设二叉树的根为第一层，则第i层上的结点数最多有(51)。

选项 A、2i
B、2
C、2ⁱ
D、2^i-1

答案D

解析此题是考查数据结构的二叉树问题。当二叉树第i层的点数最多时，则此二叉树在第二层往以上层都是满节点，所以第i层的节点数为2^(i-1)。

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

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

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

软考中级

相关试题推荐

一般来说，Cache的功能(46)。某32位计算机的Cache容量为16KB，Cache块的大小为16　B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(47)。在下列Cache．替换算
程序的(39)理论是虚拟存储管理系统的基础。根据这个理论，Denning又提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(40)内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。
分析以下有关ISDN网络的特点，回答下面问题。【说明】ISDN的提出最早为了综合电信网的多种业务网络。由于传统通信网是业务需求推动的，所以各个业务网络如电话网、电报网和数据通信网等各自独立且业务的运营机制各异，这样对网络运营商而言运营、管理
该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。PC1～PC4按100Mbps的以太网协议运行，PC1和PC2划分在一个虚拟网之中(VLAN1)，PC3和PC4划分在另一个虚拟
设计布线时，需要考虑哪些主要因素?在工作区内，信息插座的安装一般在什么位置?
简述NetBIOS与TCP/IP关系。Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?
对于双绞线布线后所进行的测试，一般下面(79)不是测试的项目。光纤测试的内容不包括(80)项目。
知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。(23)权受法律保护的期限是不确定的，一旦为公众所熟知，即成为公众可以自由使用的知识。
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。

随机试题

一般贷款业务以利息收入全额为营业税的计税营业额。()
根据马斯洛的需求层次论，人的需求是按从低到高的顺序产生的，下列排序中符合这一理论的是【】(1)职业保障(2)上司对自己工作的赞扬(3)工作的挑战性(4)同乡联谊会(5)满足标准热量摄入量的食物
A、皂化值B、比色值C、碘值D、浊度值E、酸值表示注射用油种类和纯度的指标是（）。
根据《药品经营质量管理规范》，下列关于药品批发质量管理中企业负责人资质的叙述，正确的是()。
实际的宗地地价与评估宗地地价进行比较，当两者价格之差的相对百分数不超过()时，表示评估结果基本符合要求。
钢筋备料、加工的依据是()。
小王今年大学毕业，在找工作时他同时被甲、乙两个公司录取．甲公司开出的工资待遇是：第一年月工资为3000元，以后月工资每年上涨500元．乙公司开出的工资待遇是：第一年月工资为2000元，以后月工资每年上涨20%．小王打算在一家公司连续工作3年，若仅以工资
对于非零的实数a、b，规定(2x-1)=1，则x=()。
毛泽东在谈到辛亥革命时指出，辛亥革命有它胜利的地方，也有它失败的地方，“辛亥革命把皇帝赶跑，这不是胜利了吗?说它失败，是说辛亥革命只把一个皇帝赶跑”。毛泽东在这里所说的“只把一个皇帝赶跑”是指()
ScoresofuniversityhallsofresidencesandlecturetheatresintheUKwerejudged"atseriousriskofmajorfailureorbreakdo

最新回复(0)

设二叉树的根为第一层，则第i层上的结点数最多有(51)。

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

软考中级

一般来说，Cache的功能(46)。某32位计算机的Cache容量为16KB，Cache块的大小为16 B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(47)。在下列Cache．替换算

该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。PC1～PC4按100Mbps的以太网协议运行，PC1和PC2划分在一个虚拟网之中(VLAN1)，PC3和PC4划分在另一个虚拟

设计布线时，需要考虑哪些主要因素?在工作区内，信息插座的安装一般在什么位置?

简述NetBIOS与TCP/IP关系。Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?

对于双绞线布线后所进行的测试，一般下面(79)不是测试的项目。光纤测试的内容不包括(80)项目。

知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。(23)权受法律保护的期限是不确定的，一旦为公众所熟知，即成为公众可以自由使用的知识。

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。

一般贷款业务以利息收入全额为营业税的计税营业额。()

根据马斯洛的需求层次论，人的需求是按从低到高的顺序产生的，下列排序中符合这一理论的是【】(1)职业保障(2)上司对自己工作的赞扬(3)工作的挑战性(4)同乡联谊会(5)满足标准热量摄入量的食物

A、皂化值B、比色值C、碘值D、浊度值E、酸值表示注射用油种类和纯度的指标是（）。

根据《药品经营质量管理规范》，下列关于药品批发质量管理中企业负责人资质的叙述，正确的是()。

实际的宗地地价与评估宗地地价进行比较，当两者价格之差的相对百分数不超过()时，表示评估结果基本符合要求。

钢筋备料、加工的依据是()。

对于非零的实数a、b，规定(2x-1)=1，则x=()。

毛泽东在谈到辛亥革命时指出，辛亥革命有它胜利的地方，也有它失败的地方，“辛亥革命把皇帝赶跑，这不是胜利了吗?说它失败，是说辛亥革命只把一个皇帝赶跑”。毛泽东在这里所说的“只把一个皇帝赶跑”是指()

ScoresofuniversityhallsofresidencesandlecturetheatresintheUKwerejudged"atseriousriskofmajorfailureorbreakdo

一般来说，Cache的功能(46)。某32位计算机的Cache容量为16KB，Cache块的大小为16　B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(47)。在下列Cache．替换算