n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。

admin2009-02-15 26

问题 n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。

选项 A、n+10
B、n
C、n+1
D、n+9

答案C

解析 ①二叉树中每个结点有两个子链域，故n个结点有n-1个左、右子链域。②除根结点之外，其他每个结点都有且仅有一个分支，故n个结点的二叉树中有n-1个分支；而这些分支是由上一层结点的子链域发出的，因此n个结点的二叉树中有n-1个链域链接孩子。③空闲的孩子链域数=2n-(n-1)=n+1。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。

软件设计师上午基础知识考试

软考中级

以下命令中，改变文件或所属群组的命令是(1)，编辑文件的命令是(2)，查找文件的命令是(3)。(3)A．chmodB．chgrpC．viD．Which

配置Windows2003DNS服务器的第一步是，为该服务器分配一个(1)IP地址，然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中，单击“DNS服务器地址”栏中的【添加】按钮，在弹出的对话框中输入DNS地址为(2)。另外，还需要选中图

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。

避免死锁的一个著名的算法是(6)。

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

I’llstaywithmyparentsfor______thissummertotakecareofthem.

下列施工程序正确的是()。

采用()结算方式，增值税专用发票开具的时限不为发出货物的当天。

简述班级授课制的优点。

财产保险基本险对（）造成的损失，保险人不负责赔偿。

职业道德的作用主要表现为()。

Lookatthenotesbelow.Someinformationismissing.Youwillheartwopeoplediscusshowtosavearacecourse.Foreachquesti

CulturalAttitudestowardsTimeAccordingtoanthropologistIrvingHallowell,thereisnoevidencethathumanshaveaninbor

AGrassrootsRemedyA)Mostofusspendourlivesseekingthenaturalworld.Tothisend,wewalkthedog,playgolf,gofishing,

n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。

软件设计师上午基础知识考试

软考中级

以下命令中，改变文件或所属群组的命令是(1)，编辑文件的命令是(2)，查找文件的命令是(3)。(3)A．chmodB．chgrpC．viD．Which

配置Windows2003DNS服务器的第一步是，为该服务器分配一个(1)IP地址，然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中，单击“DNS服务器地址”栏中的【添加】按钮，在弹出的对话框中输入DNS地址为(2)。另外，还需要选中图

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存，至少需要(2)片。

避免死锁的一个著名的算法是(6)。

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

I’llstaywithmyparentsfor______thissummertotakecareofthem.

下列施工程序正确的是()。

采用()结算方式，增值税专用发票开具的时限不为发出货物的当天。

简述班级授课制的优点。

财产保险基本险对（）造成的损失，保险人不负责赔偿。

职业道德的作用主要表现为()。

Lookatthenotesbelow.Someinformationismissing.Youwillheartwopeoplediscusshowtosavearacecourse.Foreachquesti

CulturalAttitudestowardsTimeAccordingtoanthropologistIrvingHallowell,thereisnoevidencethathumanshaveaninbor

AGrassrootsRemedyA)Mostofusspendourlivesseekingthenaturalworld.Tothisend,wewalkthedog,playgolf,gofishing,

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any