对于一棵具有n个结点、度为4的树来说（树的层数从1开始），以下说法正确的是( )。 Ⅰ．树的高度至多为n—3 Ⅱ．至少在某一层上正好有4个结点 Ⅲ．第i层上至多有4（i一1）个结点

admin2021-08-17 43

问题对于一棵具有n个结点、度为4的树来说（树的层数从1开始），以下说法正确的是( )。
Ⅰ．树的高度至多为n—3
Ⅱ．至少在某一层上正好有4个结点
Ⅲ．第i层上至多有4（i一1）个结点

选项 A、仅Ⅰ
B、仅Ⅰ、Ⅱ
C、仅Ⅱ
D、仅Ⅰ、Ⅲ

答案A

解析 Ⅰ：树中各结点的度的最大值称为树的度，所以对于度为4的树，必须存在某个结点有4个分支结点。那么树最高的情况应该类似于图8—7，故Ⅰ正确。

Ⅱ:这个不一定，比如图8—8所示，故Ⅱ错误。
Ⅲ：就拿树的第三层来说，可以有16个结点，正确的答案应该是第i层上至多有4^i—1个结点，故Ⅲ错误。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对于一棵具有n个结点、度为4的树来说（树的层数从1开始），以下说法正确的是( )。 Ⅰ．树的高度至多为n—3 Ⅱ．至少在某一层上正好有4个结点 Ⅲ．第i层上至多有4（i一1）个结点

计算机408

学硕统考专业

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?

有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

已知主机A的主频为40MHz，现在用这台主机运行一组标准测试程序A，A中包含的各种指令和响应所需要的时间如下表所示：请回答以下问题：(1)求主机有效的CPI。(2)求主机的MIPS。(3)假设程序A在计算机上运行的时间为100

某数采用IEEE754单精度浮点数格式表示为C6400000H，则该数的值是

对于不同高度的梁的对接焊，应有一过渡段，焊缝可开在过渡段部位。

我国环境污染防治法规定的承担民事责任的方式是：

在对城市土地经济进行评价时，即在派生因素层也在因子层的影响因素是：

消极型股票投资策略的理论基础是(　　)。

()是指证券是权利的一种物化的外在形式，它是权利的载体，权利是已经存在的。

营业帐簿中记载资金的帐簿,其计税依据为“实收资本”与“资本公积”两项的合计金额。()

请认真阅读下文，并按要求作答。人造发光植物凡是去美国加利福尼亚大学参观的人，总要到该校的植物园去领略一番夜景。夜幕降临后，您会看见一片片紫蓝色的荧

教师成长的三个阶段是：关注生存、关注情境和________。

Thelegallimitfordrivingafterdrinkingalcoholis80milligramsofalcoholin100millilitersofblood,whentested.Butthe

对于一棵具有n个结点、度为4的树来说（树的层数从1开始），以下说法正确的是( )。 Ⅰ．树的高度至多为n—3 Ⅱ．至少在某一层上正好有4个结点 Ⅲ．第i层上至多有4（i一1）个结点

计算机408

学硕统考专业

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?

有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

已知主机A的主频为40MHz，现在用这台主机运行一组标准测试程序A，A中包含的各种指令和响应所需要的时间如下表所示：请回答以下问题：(1)求主机有效的CPI。(2)求主机的MIPS。(3)假设程序A在计算机上运行的时间为100

某数采用IEEE754单精度浮点数格式表示为C6400000H，则该数的值是

对于不同高度的梁的对接焊，应有一过渡段，焊缝可开在过渡段部位。

我国环境污染防治法规定的承担民事责任的方式是：

在对城市土地经济进行评价时，即在派生因素层也在因子层的影响因素是：

消极型股票投资策略的理论基础是( )。

()是指证券是权利的一种物化的外在形式，它是权利的载体，权利是已经存在的。

营业帐簿中记载资金的帐簿,其计税依据为“实收资本”与“资本公积”两项的合计金额。()

请认真阅读下文，并按要求作答。人造发光植物凡是去美国加利福尼亚大学参观的人，总要到该校的植物园去领略一番夜景。夜幕降临后，您会看见一片片紫蓝色的荧

教师成长的三个阶段是：关注生存、关注情境和________。

Thelegallimitfordrivingafterdrinkingalcoholis80milligramsofalcoholin100millilitersofblood,whentested.Butthe

消极型股票投资策略的理论基础是(　　)。