假设用＜x,y＞表示树的边(其中s是y的双亲)，已知一棵树的边集为{＜b,d＞，＜a,b＞，＜c,g＞，＜c,f＞，＜c,h＞，＜a,c＞)，该树的度是______。

admin2009-05-09 23

问题假设用＜x,y＞表示树的边(其中s是y的双亲)，已知一棵树的边集为{＜b,d＞，＜a,b＞，＜c,g＞，＜c,f＞，＜c,h＞，＜a,c＞)，该树的度是______。

选项

答案3

解析树的度为该树中结点的最大度数，由此树的边集可知结点c的度数最大为3，则此树的度为3。

转载请注明原文地址:https://kaotiyun.com/show/45Ax777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)
_________不需要任何填充技术，便能实现数据的透明性，但它只适用于采用冗余编码的特殊编码环境。
物理层的________规定了接口信号的来源、作用以及与其他信号之间的关系。()
下列选项中不是传输层协议与数据链路层协议相似的地方的是()
TCP的常用端口定义为小于()
公开发行股票的运作程序有____________、____________、__________、_____________。
现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。问怎样指派三人去完成三项任务，使总费用最少?
用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。
若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点，则它必是该子树的_________序列中的最后一个结点。
广义表(a，(a)，d，e，((i，j)，k))的长度是_______，深度是_______。

随机试题

“新沐者必弹冠，新浴者必振衣。”句中的“沐”意思是_____。
按照《处方药与非处方药分类管理办法(试行)》，非处方药分为甲、乙两类，是根据药品的
异地安家补助费属于()。
通常Ⅱ形补偿器应（）安装，（）臂应与管线坡度及坡向相同，（）臂应呈水平。
打击是落实社会治安综合治理的关键。（）
设有3维列向量问λ取何值时β可由α1，α2，α3线性表示，且表达式唯一?
ThepurposeoftheauthorinwritingthetextistoManyEuropeanshaveagreatpuzzleinmanythingsEXCEPT
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。1．在考生文件夹下，将“Excel素材．xlsx”文件另存为“Excel．XIsx”(“．xlsx”为文件扩展名)，后续操作均基于此文件，否则不得分。2．自动调整
GoalSettingSetan(17)goal.Decideonincentives.(18)stepsalongtheway.Gather(19).Takethe

最新回复(0)

假设用＜x,y＞表示树的边(其中s是y的双亲)，已知一棵树的边集为{＜b,d＞，＜a,b＞，＜c,g＞，＜c,f＞，＜c,h＞，＜a,c＞)，该树的度是______。

数据结构

理工类

简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)

_________不需要任何填充技术，便能实现数据的透明性，但它只适用于采用冗余编码的特殊编码环境。

物理层的________规定了接口信号的来源、作用以及与其他信号之间的关系。()

下列选项中不是传输层协议与数据链路层协议相似的地方的是()

TCP的常用端口定义为小于()

公开发行股票的运作程序有、、、___。

现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。问怎样指派三人去完成三项任务，使总费用最少?

用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。

若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点，则它必是该子树的_________序列中的最后一个结点。

广义表(a，(a)，d，e，((i，j)，k))的长度是_，深度是_。

“新沐者必弹冠，新浴者必振衣。”句中的“沐”意思是_____。

按照《处方药与非处方药分类管理办法(试行)》，非处方药分为甲、乙两类，是根据药品的

异地安家补助费属于()。

通常Ⅱ形补偿器应（）安装，（）臂应与管线坡度及坡向相同，（）臂应呈水平。

打击是落实社会治安综合治理的关键。（）

设有3维列向量问λ取何值时β可由α1，α2，α3线性表示，且表达式唯一?

ThepurposeoftheauthorinwritingthetextistoManyEuropeanshaveagreatpuzzleinmanythingsEXCEPT

GoalSettingSetan(17)goal.Decideonincentives.(18)stepsalongtheway.Gather(19).Takethe

假设用＜x,y＞表示树的边(其中s是y的双亲)，已知一棵树的边集为{＜b,d＞，＜a,b＞，＜c,g＞，＜c,f＞，＜c,h＞，＜a,c＞)，该树的度是______。

数据结构

理工类

简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)

_________不需要任何填充技术，便能实现数据的透明性，但它只适用于采用冗余编码的特殊编码环境。

物理层的________规定了接口信号的来源、作用以及与其他信号之间的关系。()

下列选项中不是传输层协议与数据链路层协议相似的地方的是()

TCP的常用端口定义为小于()

公开发行股票的运作程序有____________、____________、__________、_____________。

现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。问怎样指派三人去完成三项任务，使总费用最少?

用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。

若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点，则它必是该子树的_________序列中的最后一个结点。

广义表(a，(a)，d，e，((i，j)，k))的长度是_______，深度是_______。

“新沐者必弹冠，新浴者必振衣。”句中的“沐”意思是_____。

按照《处方药与非处方药分类管理办法(试行)》，非处方药分为甲、乙两类，是根据药品的

异地安家补助费属于()。

通常Ⅱ形补偿器应（）安装，（）臂应与管线坡度及坡向相同，（）臂应呈水平。

打击是落实社会治安综合治理的关键。（）

设有3维列向量问λ取何值时β可由α1，α2，α3线性表示，且表达式唯一?

ThepurposeoftheauthorinwritingthetextistoManyEuropeanshaveagreatpuzzleinmanythingsEXCEPT

GoalSettingSetan(17)goal.Decideonincentives.(18)stepsalongtheway.Gather(19).Takethe

公开发行股票的运作程序有、、、___。

广义表(a，(a)，d，e，((i，j)，k))的长度是_，深度是_。