首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有 k棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是 (42) ；编号为 n的双亲结点(若...
查看本题答案
包含此试题的试卷
中级软件设计师《单项选择》真题及答案
点击查看
你可能感兴趣的试题
深度为K且为个结点的二叉树称为满二叉树设根结点处于第1层
2K-1
2K
2
K
-1
2
K
已知一棵完全二叉树的第6层设根为第1层有8个叶结点则完全二叉树的结点个数最多是
39
52
111
119
假设二叉树根结点的层次为0一棵深度高度为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点下列
f>=c
c>f
f=2
k-1
-1
c>2
k
-1
一棵二叉树共有47个结点其中有23个度为2的结点假设根结点在第1层则该二叉树的深度为
一棵深度为1的满k叉树有如下性质第1层上的结点都是叶子结点其余各层上每个结点都有k棵非空子树如
A
B
C
D
一棵二叉树共有47个结点其中有23个度为2的结点假设根结点在底1层则该二叉树的深度为【1】
一棵二叉树共有47个结点其中有23个度为2的结点假设根结点在第1层则该二叉树的深度为______
假设二叉树根结点的层次为0一棵深度高度为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点下列
f＞=c
c＞f
f=2的k-1次幂减1
c大于2的k次幂减1
一棵二叉树第6层根结点为第1层的结点数最多为______个
一棵k层的不是满二叉树的完全二叉树其结点总数最多有______
一棵深度为1的满k叉树有如下性质第1层上的结点都是叶子结点其余各层上每个结点都有k棵非空子树如
a-1
n
n+1
n+2
设T是一棵二叉树除叶子结点外其他结点的度数皆为2若T中有6个叶结点试问1T树的最大深度Kmax一最小
有一棵非空二叉树其第K层上最多有______个结点
一棵二叉树第六层根结点为第1层的结点数最多为_________个
已知一棵完全二叉树的第6层设根为第1层有8个叶结点则完全二叉树的结点个数最多是
39
52
111
119
一棵二叉树共有47个结点其中有23个度为2的结点假设根结点在底1层则该二叉树的深度为
有一棵非空二叉树其第K层上最多有3个结点
一棵深度为1的满k叉树有如下性质第1层上的结点都是叶子结点其余各层上每个结点都有k棵非空子树如
n*k+i
n*k+i+1
(n-1)*k+i
(n-1)*k+i+1
一棵深度为1的满k叉树有如下性质第1层上的结点都是叶子结点其余各层上每个结点都有k棵非空子树如
K
i-1
k
i
-1
k
i
K
i+1
若一棵二叉树中只有叶结点和左右子树皆非空的结点设叶结点的个数为k则左右子树皆非空的结点个数是
2k
k-1
2k-1
2k+1
热门试题
更多
下列Shell程序的功能是如果该程序执行时的参数个数为1则将由第一个参数指定的文件复制到/home/user1中否则用vi打开这个文件请将这个程序补全 if[26=1] then cp27$HOME/userl fi vi27 exit0 26处填
若每一条指令都可分解为取指分析和执行三步已知取指时间为5△t分析时间为2△t执行时间为5△t如果按顺序方式从头到尾执行完500条指令需3如果按[执行]k[分析]k+1[取值]k+2重叠的流水线方式执行从头到尾执行完500条指令需4△t 3处填
数据结构中与所使用的计算机无关的是数据的54结构链表是一种采用55存储结构存储的线性表链表适用于56查找但在链表中进行57操作的效率比在顺序存储结构中进行57操作的效率高二分法查找58存储结构 57处填
设T是正则二叉树有6个叶子结点那么树T的高度最多可以是22最小可以是23树T的内结点数是24如果T又是Huffman最优树且每个叶子结点的权分别是1234556则最优树T的非叶子结点的权之和是25权为1的叶子结点的高度是26注树的根结点高度为1 23处填
无线局域网是计算机网络与无线通信技术相结合的产物无线局域网的IEEE802.11系列标准中61标准是应用最广泛的在无线局域网的主要工作过程中用于建立无线访问点和无线工作站之间的映射关系的过程是62 61处填
设有关系模式SSnoSnamePnoPnameQA表示销售员销售商品情况其中各属性的含义是Sno为销售员员工号Sname为销售员姓名Pno为商品号Pname为商品名称Q为销售商品数目A为销售商品总金额根据定义有如下函数依赖集P=Sno→SnameSno→QSno→APno→Pname 关系模式S的关键字是66W的规范化程度最高达到67若将关系模式S分解为3个关系模式S1SnoSnameQAS2SnoPnoPname则S1的规范化程度最高达到68S2的规范化程度最高达到69 SQL中集合成员资格的比较操作“元组IN集合”中的“IN”与70操作符等价 68处填
1010对应的十进制真值是1反码1.1111对应的十进制真值是2如果1.1111是补码对应的十进制真值是3 1处填
网桥工作在通信协议体系中的6依功能情况下面7不属于网桥路由器工作在8其主要特点是具有9的能力 7处填
软件设计中划分模块的一个准则是10两个模块之间的耦合方式中11的耦合度最高一个模块内部的内聚种类中12内聚的内聚度最高 12处填
设有关系模式SSnoSnamePnoPnameQA表示销售员销售商品情况其中各属性的含义是Sno为销售员员工号Sname为销售员姓名Pno为商品号Pname为商品名称Q为销售商品数目A为销售商品总金额根据定义有如下函数依赖集P=Sno→SnameSno→QSno→APno→Pname 关系模式S的关键字是66W的规范化程度最高达到67若将关系模式S分解为3个关系模式S1SnoSnameQAS2SnoPnoPname则S1的规范化程度最高达到68S2的规范化程度最高达到69 SQL中集合成员资格的比较操作“元组IN集合”中的“IN”与70操作符等价 70处填
某开发组在开发某个系统时各个阶段具有严格的界限只有一个阶段的获得认可才能进行下一个阶段的工作则该开发组最可能采用的软件开发方法是
程序流程图是一种传统的程序设计表示工具使用该工具时应注意12它一般包括三种其本结构下述结构中13不属于其基本结构 13处填
若有关系模式RABC和SCDE对于如下的关系代数表达式 E1=πADσB＜’2003’ R.C=S.C E=’80’R×SE2=πADσR.C=S.CσB＜’2003’R×σE=’80’S E3=πADσB＜’2003’R σE=’80’SE4=πADσB＜’2003’ E=’80’RS 正确的结论是44表达式45的查询效率最高 44处填
设有关系模式SSnoSnamePnoPnameQA表示销售员销售商品情况其中各属性的含义是Sno为销售员员工号Sname为销售员姓名Pno为商品号Pname为商品名称Q为销售商品数目A为销售商品总金额根据定义有如下函数依赖集P=Sno→SnameSno→QSno→APno→Pname 关系模式S的关键字是66W的规范化程度最高达到67若将关系模式S分解为3个关系模式S1SnoSnameQAS2SnoPnoPname则S1的规范化程度最高达到68S2的规范化程度最高达到69 SQL中集合成员资格的比较操作“元组IN集合”中的“IN”与70操作符等价 66处填
某计算机的虚拟存储系统有40位虚拟地址32位实际地址虚页为1M220假设有效位保护位修改位和使用位共用去四位所有虚页都在使用则页表大小为20页面的大小为21 21处填
AWebbrowserissimplyaterminalemulatordesignedtodisplaytextonascreen.ThetwoessentialdifferencesbetweenanordinaryterminalemulatorandaWebbrowserarethatthebrowserknowshowtodealwith71andthatithasamechanismfor72graphicalfiles.Displaytextdisplaygraphicsand73hyperlinks-there’s99percentofthe74value.That’snottosaythatthemanufacturersdidn’tgoall-outtoattachahyperactiveefflorescenceofuselesscapabilitiesontotheirbrowsers.Rememberwhenmediachannelsinthebrowserwereabigdealinsteadoftheclutteryoucan’twaittodeletefromyourfavoritesofbookmarksmenuRememberwhenclient-sideJavaappletsweresupposedtobecomethepreferred75forapplicationdevelopmentRememberframesandalltheirnastysideeffects 72处填
对象是面向对象开发模式的47每个对象可用它自己的一组48和它可执行的一组49来表征应用执行对象的49可以改变该对象的48 48处填
设T是正则二叉树有6个叶子结点那么树T的高度最多可以是22最小可以是23树T的内结点数是24如果T又是Huffman最优树且每个叶子结点的权分别是1234556则最优树T的非叶子结点的权之和是25权为1的叶子结点的高度是26注树的根结点高度为1 25处填
顺序文件时根据记录的14来进行存取的文件组织方式使最简单的文件如果文件按关键字有序输入则形成的顺序文件称为顺序有序文件否则称为顺序无序文件索引文件可分为索引顺序文件和索引无序文件其中索引无序文件是指15直接存取文件又称为哈希文件或散列文件即利用哈希函数和处理冲突的方法把文件记录散列到外存上通常是磁盘上它的特点是16 15处填
分辨率是指4灰度级是指5 5处填
继承性是面向对象程序设计语言不同于其他语言的最主要的特点是子类自动共享父类数据结构和方法的机制分为单重继承和多重继承其中单重继承可用18来描述多重继承的类层次结构是19 19处填
数据结构中与所使用的计算机无关的是数据的54结构链表是一种采用55存储结构存储的线性表链表适用于56查找但在链表中进行57操作的效率比在顺序存储结构中进行57操作的效率高二分法查找58存储结构 55处填
AWebbrowserissimplyaterminalemulatordesignedtodisplaytextonascreen.ThetwoessentialdifferencesbetweenanordinaryterminalemulatorandaWebbrowserarethatthebrowserknowshowtodealwith71andthatithasamechanismfor72graphicalfiles.Displaytextdisplaygraphicsand73hyperlinks-there’s99percentofthe74value.That’snottosaythatthemanufacturersdidn’tgoall-outtoattachahyperactiveefflorescenceofuselesscapabilitiesontotheirbrowsers.Rememberwhenmediachannelsinthebrowserwereabigdealinsteadoftheclutteryoucan’twaittodeletefromyourfavoritesofbookmarksmenuRememberwhenclient-sideJavaappletsweresupposedtobecomethepreferred75forapplicationdevelopmentRememberframesandalltheirnastysideeffects 74处填
同一型号的1000台计算机在规定的条件下工作1000小时其中有10台出现故障这种计算机千小时的可靠度R为6平均故障间隔时间MTBF为7小时 6处填
FTP协议是Internet常用的应用层协议传输层使用63协议提供服务默认时作为服务器一方的进程通过监听64端口得知是否有服务请求 63处填
1010对应的十进制真值是1反码1.1111对应的十进制真值是2如果1.1111是补码对应的十进制真值是3 3处填
软件设计中划分模块的一个准则是10两个模块之间的耦合方式中11的耦合度最高一个模块内部的内聚种类中12内聚的内聚度最高 10处填
网桥工作在通信协议体系中的6依功能情况下面7不属于网桥路由器工作在8其主要特点是具有9的能力 9处填
Kerberos服务器由认证服务器和10两部分组成当用户需要进行身份验证时先以明文的方式将用户名发送给认证服务器认证服务器返回用户一个11的会话密钥和一个票据 11处填
软件质量特性中15是指在规定的一段时间和条件下与软件维持其性能水平能力有关的一组属性16是指防止对程序及数据的非授权访问的能力 15处填
热门题库
更多
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
湘公网安备 43130202000226号