假设某树有n个结点，则其中连接结点的分支数目为(10)________________。

admin2020-04-30 18

问题假设某树有n个结点，则其中连接结点的分支数目为(10)________________。

选项 A、n-1
B、n
C、n+1
D、n／2

答案A

解析本题考查计算机科学基础部分的数据结构知识。树由若干结点组成，其中有且仅有一个结点称为根结点，除了根结点之外，其余的结点都有唯一的父亲结点，每个结点与都与其父亲结点之间通过一条分支连接。根结点没有父亲，因此，n个结点中的n—1个结点有分支。

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

本试题收录于：信息系统管理工程师上午基础知识考试题库软考中级分类

信息系统管理工程师上午基础知识考试

软考中级

相关试题推荐

阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】系统集成商B公司中标了某电子商务A企业的信息系统硬件扩容项目，项目内容为采购用户制定型号的多台服务器、交换设备、存储设备，并保证系统与原有设备对接，最后实现A企业的多个应用系统迁移，
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。[说明]某公司承接了某银行的信息系统集成项目，并任命王工为项目经理，这也是王工第一次担任项目经理。王工带领近20人的团队，历经近11个月的时间，终于完成了系统建设工作，并通过了试运行测试。王
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。[说明]某公司承接了某银行的信息系统集成项目，并任命王工为项目经理，这也是王工第一次担任项目经理。王工带领近20人的团队，历经近11个月的时间，终于完成了系统建设工作，并通过了试运行测试。王
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。[说明]已知某信息工程由A、B、C、D、E、F、G、H八个活动构成。项目的活动历时、活动所需人数、费用及活动逻辑关系如下表所示。[问题4](1)请给出总预算(BAC)、完工尚需估算(
(2011上集管)M公司承担了某大学图书馆存储及管理系统的开发任务，项目周期4个月。小陈是M公司的员工，半年前入职。在校期间，小陈跟随导师做过两年的软件开发，具有很好的软件开发基础。领导对小陈很信任，本次任命小陈担任该项目的项目经理。项目立项前，
(2010下集管)某信息系统集成公司(承建方)成功中标当地政府某部门(建设方)办公场所的一项信息系统软件升级改造项目。项目自2月初开始，工期1年。承建方项目经理制定了相应的进度计划，将项目工期分为四个阶段：需求分析阶段计划8月底结束；设计阶段计划9月底结束
假设市场上某种商品有两种品牌A和B，当前的市场占有率各为50%。根据历史经验估计，这种商品当月与下月市场占有率的变化可用转移矩阵P来描述：其中p(A→B)是A的市场占有份额中转移给B的概率，依此类推。这样，两个月后的这种商品的市场占有率变化为(22)。

随机试题

主销内倾：
医院获得性肺炎发生的时间是指
患者男，70岁。因肾功能衰竭住院。护士观察其24小时尿量为360ml，该患者的排尿状况是()。
后张法预应力钢筋张拉后，需进行孔道灌浆，其目的是下列的()。
根据《票据法》的规定，支票上未记载出票地的，可以出票人的法定地点为出票地。该地点为()。
注册会计师协会负责人在审查注册申请人申请材料(假设除下述情况外，其他均符合要求)，认为不能注册的是(　　)。财政部门在审查下列拟申请设立会计师事务所的相关材料，假定其他条件均符合要求，但发现各所分别存在以下问题，财政部门负责人认为可以批准成立的是(　　
人们不太愿意连续地拒绝同一个人两次，当人们对第一个要求拒绝后，会对被拒绝的人有一定的愧疚，所以当他马上提出一个相对较容易的请求时，就会尽量满足他。这就是拆屋效应。根据上述定义，未能体现拆屋效应的一项是()。
关于发展，下列说法中错误的是()。
设A为n阶实矩阵，AT是A的转置矩阵，则对于线性方程组(Ⅰ)Ax=0和(Ⅱ)ATAx=0，必有()
若要求从键盘读入含有空格字符的字符串，应使用函数()。

最新回复(0)

假设某树有n个结点，则其中连接结点的分支数目为(10)________________。

信息系统管理工程师上午基础知识考试

软考中级

主销内倾：

医院获得性肺炎发生的时间是指

患者男，70岁。因肾功能衰竭住院。护士观察其24小时尿量为360ml，该患者的排尿状况是()。

后张法预应力钢筋张拉后，需进行孔道灌浆，其目的是下列的()。

根据《票据法》的规定，支票上未记载出票地的，可以出票人的法定地点为出票地。该地点为()。

关于发展，下列说法中错误的是()。

设A为n阶实矩阵，AT是A的转置矩阵，则对于线性方程组(Ⅰ)Ax=0和(Ⅱ)ATAx=0，必有()

若要求从键盘读入含有空格字符的字符串，应使用函数()。