首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
具有n个结点且互不相似的二叉树的总数是______。
具有n个结点且互不相似的二叉树的总数是______。
admin
2009-09-04
22
问题
具有n个结点且互不相似的二叉树的总数是______。
选项
A、
B、
C、
D、
答案
A
解析
两棵树相似指的是形态一样，不考虑对应结点上的数据元素是否相同。具有n个结点但互不相似的树的数目为
。可以用特值法来验证。
转载请注明原文地址:https://kaotiyun.com/show/KuxZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
自标准实施之日起，至标准重申重新确认、修改或废止的时间，称为标准的有效期(标龄)，我国的国家标准有效期一般为(48)年，国家标准是由政府或国家级的机构制定或批准的，适用于全国范围的标准，是一个国家标准体系的主体和基础，国内各级标准必须服从且不得与之相抵触。
自标准实施之日起，至标准重申重新确认、修改或废止的时间，称为标准的有效期(标龄)，我国的国家标准有效期一般为(48)年，国家标准是由政府或国家级的机构制定或批准的，适用于全国范围的标准，是一个国家标准体系的主体和基础，国内各级标准必须服从且不得与之相抵触。
假设一个有3个盘片的硬盘，共有4个记录面，转速为7200r/min，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250bit/mm，磁道密度为8道/mm，每磁道分为16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为(
假设一个有3个盘片的硬盘，共有4个记录面，转速为7200r/min，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250bit/mm，磁道密度为8道/mm，每磁道分为16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为(
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
在Linux系统的路由配置中，若设置静态路由，则需(17)命令。在使用该命令时为了防止出现错误，可以将网络名字代替网络号，而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(19)来实现。若运行动态路由，则(2
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(7)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(8)位，接收端发现错误后采取的措施是(9)。如果CRC的生成多项式为G(X)=X
下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。
SNA(系统网络结构)：它是IBM公司1970年开发的大型，复杂，多功能网络结构，与SNA网的体系结构中的端用户相对应的是OSI的(22)层次。
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查
随机试题
社会学创立的历史条件包括【】
为促进胎儿肺成熟，可在终止妊娠前用
“益火之源，以消阴翳”，是根据阴阳之间何种关系提出的治法
血管扩张充血，通透性增加，组织水肿，沿着血管壁有白细胞游出和纤维蛋白渗出的变化见于
施工成本分析的基本方法包括()。
某企业原主要生产和经营电视机、DVD、录像机等视听产品，最近又增加了冰箱和空调两条产品线。由于经营范围的扩展，企业需要新招聘和选拔一批管理人员，其中将有60％从社会进行竞争招聘。为了保证招聘质量，企业决定采用评价中心技术对申请者进行选拔。请根据以上资料，回
甲股份有限公司(本题下称“甲公司”)为上市公司，20×1年1月1日递延所得税资产(全部为存货项目计提的跌价准备)为33万元；递延所得税负债(全部为交易性金融资产项目的公允价值变动)为16．5万元，适用的所得税税率为25％。20×1年该公司提交的高新技术企业
《中国对外贸易》的学科性质()。
简述孔子的道德教育思想。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]现有如下关系模式：R(A#，B#，C，DE)，其中，A#，B#为组合键，R上存在的函数依赖有(A#，B#)→E，B#→C，C→D
最新回复
(
0
)
