首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
假定一棵三叉树的结点数为50，则它的最小高度为（）。
查看本题答案
包含此试题的试卷
中级软件设计师《单项选择》真题及答案
点击查看
你可能感兴趣的试题
在一棵完全二叉树中含有15个叶子结点度为1的结点数为1时该树的高度是______
3
4
5
6
假定一棵三叉树的结点个数为50则它的最小深度为______
4
5
49
50
在一棵二叉树中假定度为2的结点有5个度为1的结点有6个则叶子结点数有______个
一棵二叉树的结点数为18则它的最小深度为最大深度为
若一棵二叉树的度为2的结点数为9则该二叉树的叶结点数为
若一棵二叉树中度为2的结点数为9则该二叉树的叶结点数为
10
11
12
不确定
假定在一棵二叉树中双分支结点数为15个单分支结点数为30个则叶结点数为个
15
16
17
47
假定一棵二叉树的结点数为18则它的最小高度为
18
6
5
4
将二叉树的有关概念推广到三叉树则一棵有244个结点的完全三叉树的高度为
4
5
6
7
一棵三叉树共有25个结点其中5个是叶子结点则度为l的结点数为
4
16
10
6
一棵二叉树的结点数为33其最大的深度为【1】最小的深度为【2】
将二叉树的有关概念推广到三叉树则一棵有244个结点的完全三叉树的高度为8
4
5
6
7
若一棵二叉树中度为2的结点数为11则该二叉树的叶结点数为______
假定一棵二叉树的结点数为18个则它的最小高度为______
4
5
6
18
设某棵三叉树中有40个结点则该三叉树的最小高度为______
3
4
5
6
将有关二叉树的概念推广到三叉树则一棵有244个结点的完全三叉树的高度是
4
5
6
7
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积编写一个算法求二叉树的繁茂度
在一棵三叉树中度为3的结点数为2个度为2的结点数有1个度为1的结点数为2个那么度为0的结点数有个
假定一棵二叉树的节点数为97则它的最小高度为
4
5
6
7
假定在一棵二叉树中双分支结点数为15个单分支结点数为32个则叶结点数为______个
15
16
17
47
热门试题
更多
多媒体计算机中的媒体信息是指56多媒体技术的主要特性有57目前音频卡具备的功能有58在多媒体计算机中常用的图像输入设备是59国际标准MPEG-2采用了分层的编码体系提供了4种技术它们是60 57
静态成员函数仅能访问33静态数据成员的初始化必须在34 33
在进行金融业务系统的网络设计时应该优先考虑7原则在进行企业网络的需求分析时应该首先进行8 8处填
设长度为n的链队列用单循环链表表示若只设头指针则人队出队操作的时间是41若只设尾指针需要的时间为42 41
若关键字是非负整数快速排序归并排序堆排序和基数排序中54最快若要求辅助空间为O1应选55 55
一个磁盘存储器的存储容量为16GB1GB=230Byte8个盘片16个记录面每条磁道有512个扇区每个扇区512个字节每分钟8000转定位时间寻道时间为4.25ms该磁盘存储器的有效数据传输率是1该磁盘存储器有2个柱面磁道该磁盘存储器的寻址时间定位时间+等待时间是3其中等待时间是4 2处填
某种中继设备提供运输层及运输层以上各层之间的协议转换这种中继设备是61从OSI协议层次来看用以实现不同网络间的地址翻译协议转换和数据格式转换等功能的路由器属于62范畴当采用数据报服务时负责端到端的流量控制的是63路由器的主要功能是64下列接人方式中65不属于ISP的接入方式 63
一个磁盘存储器的存储容量为16GB1GB=230Byte8个盘片16个记录面每条磁道有512个扇区每个扇区512个字节每分钟8000转定位时间寻道时间为4.25ms该磁盘存储器的有效数据传输率是1该磁盘存储器有2个柱面磁道该磁盘存储器的寻址时间定位时间+等待时间是3其中等待时间是4 4处填
任何一个基于比较的内部排序的算法若对6个元素进行排序则在最坏情况下所需的比较次数至少为
对于一个大型的软件项目由于项目的复杂性需要进行一系列的估算处理主要按9和10手段进行估算的方法分为3类从项目的整体出发进行10的方法称为11估算法把待开发的软件细分直到每一个子任务都已经明确所需要的开发工作量然后把它们加起来得到软件开发总工作量的方法称为12估算法而把待开发的软件项目与过去已完成的软件项目做类比区分出类似部分和不同部分分别处理的方法称为13估算法 12处填
Basicallya71isastandaloneprocessorasetofintegratedprocessesthatrunsonarouterorservertocontroltheflowof72applicationtraffic73throughit.Typicallyfirewallsare74ontheentrypointtoapublicnetworksuchastheInternet.Theycouldbeconsideredtrafficcops.Thefirewall’s75istoensurethatallcommunicationbetweenanorganization’snetworkandtheInternetconformtotheorganization’ssecuritypolicies. 71
对n个元素进行快速排序时最坏情况下的时间复杂度为
原型化方法是一类动态定义需求的方法44不是原型化方法所具有的特征与结构化方法相比原型化方法更需要45衡量原型开发人员能力的重要标准是46 45
14不是构造函数的特征15是析构函数的特征关于成员函数特征的下述描述中16是错误的 16处填
螺旋模型是一种将瀑布模型和结合起来的软件开发模型
14不是构造函数的特征15是析构函数的特征关于成员函数特征的下述描述中16是错误的 14处填
Softwaredesignisa66process.Itrequiresacertain67offlaironthepartofthedesigner.Designcannetbelearnedfromabook.Itmustbepracticedandlearntbyexperienceandstudyofexistingsystems.Awell68softwaresystemisstraightforwardtoimplementandmaintaineasily69andreliable.Badly68softwaresystemsalthoughtheymayworkare70tobeexpensivetomaintaindifficulttotestandunreliable. 69
在下列不同结构的处理机上执行6x6的矩阵乘法C://A×B计算所需要的最短时间只计算乘法指令和加法指令的执行时间不计算取操作数数据传送和程序控制等指令的执行时间加法部件和乘法部件的延迟时间都是3个时钟周期另外加法指令和乘法指令还要经过“取指令”和“指令译码”的时钟周期每个时钟周期为20nsC的初始值为“0”各操作部件的输出端有直接数据通路连接到有关操作部件的输入端在操作部件的输出端设置有足够容量的缓冲寄存器如果处理机内只有一个通用操作部件采用顺序方式执行指令那么所需要的时间为5如果单流水线标量处理机有一条两个功能的静态流水线流水线每个功能段的延迟时间均为一个时钟周期加法操作和乘法操作各经过3个功能段那么所需要的时间为6 6处填
Basicallya71isastandaloneprocessorasetofintegratedprocessesthatrunsonarouterorservertocontroltheflowof72applicationtraffic73throughit.Typicallyfirewallsare74ontheentrypointtoapublicnetworksuchastheInternet.Theycouldbeconsideredtrafficcops.Thefirewall’s75istoensurethatallcommunicationbetweenanorganization’snetworkandtheInternetconformtotheorganization’ssecuritypolicies. 73
Softwaredesignisa66process.Itrequiresacertain67offlaironthepartofthedesigner.Designcannetbelearnedfromabook.Itmustbepracticedandlearntbyexperienceandstudyofexistingsystems.Awell68softwaresystemisstraightforwardtoimplementandmaintaineasily69andreliable.Badly68softwaresystemsalthoughtheymayworkare70tobeexpensivetomaintaindifficulttotestandunreliable. 67
具有6个顶点的连通图的广度优先生成树其边数为
Basicallya71isastandaloneprocessorasetofintegratedprocessesthatrunsonarouterorservertocontroltheflowof72applicationtraffic73throughit.Typicallyfirewallsare74ontheentrypointtoapublicnetworksuchastheInternet.Theycouldbeconsideredtrafficcops.Thefirewall’s75istoensurethatallcommunicationbetweenanorganization’snetworkandtheInternetconformtotheorganization’ssecuritypolicies. 75
数据库系统由数据库35和硬件等组成数据库系统是在36的基础上发展起来的 数据库系统由于能减少数据冗余提高数据独立性并集中检查37由此获得广泛的应用数据库提供给用户的接口是38它具有数据定义数据操作和数据检查功能可独立使用也可以嵌入宿主语言使用39语言已被国际标准化组织采纳为标准的关系数据语言 39
集成化开发环境中的环境集成机制不包括
某种中继设备提供运输层及运输层以上各层之间的协议转换这种中继设备是61从OSI协议层次来看用以实现不同网络间的地址翻译协议转换和数据格式转换等功能的路由器属于62范畴当采用数据报服务时负责端到端的流量控制的是63路由器的主要功能是64下列接人方式中65不属于ISP的接入方式 65
对于一个大型的软件项目由于项目的复杂性需要进行一系列的估算处理主要按9和10手段进行估算的方法分为3类从项目的整体出发进行10的方法称为11估算法把待开发的软件细分直到每一个子任务都已经明确所需要的开发工作量然后把它们加起来得到软件开发总工作量的方法称为12估算法而把待开发的软件项目与过去已完成的软件项目做类比区分出类似部分和不同部分分别处理的方法称为13估算法 10处填
某种中继设备提供运输层及运输层以上各层之间的协议转换这种中继设备是61从OSI协议层次来看用以实现不同网络间的地址翻译协议转换和数据格式转换等功能的路由器属于62范畴当采用数据报服务时负责端到端的流量控制的是63路由器的主要功能是64下列接人方式中65不属于ISP的接入方式 61
多媒体计算机中的媒体信息是指56多媒体技术的主要特性有57目前音频卡具备的功能有58在多媒体计算机中常用的图像输入设备是59国际标准MPEG-2采用了分层的编码体系提供了4种技术它们是60 59
数据库系统由数据库35和硬件等组成数据库系统是在36的基础上发展起来的 数据库系统由于能减少数据冗余提高数据独立性并集中检查37由此获得广泛的应用数据库提供给用户的接口是38它具有数据定义数据操作和数据检查功能可独立使用也可以嵌入宿主语言使用39语言已被国际标准化组织采纳为标准的关系数据语言 35
数据库系统由数据库35和硬件等组成数据库系统是在36的基础上发展起来的 数据库系统由于能减少数据冗余提高数据独立性并集中检查37由此获得广泛的应用数据库提供给用户的接口是38它具有数据定义数据操作和数据检查功能可独立使用也可以嵌入宿主语言使用39语言已被国际标准化组织采纳为标准的关系数据语言 37
热门题库
更多
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
湘公网安备 43130202000226号