具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。

admin2019-06-12 22

问题具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。

选项 A、n-1
B、n
C、n+1
D、由于二叉树形态不定导致空链域个数不定

答案C

解析当采用二叉链表存储时，每个结点有两个指针域，分别指向左右子树的根结点，当有n个结点时共有2n个指针，又因为除根结点外每个结点都需要一个指针指向自己，所以就剩下2n-(n-1)=n+1个空链域。

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

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

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

软考中级

相关试题推荐

TCP使用的流量控制协议是_________。
客户端登录FTP服务器后使用__________命令来上传文件。(2012年上半年试题)
3台路由器的连接与IP地址分配如下图所示，在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。
在Linux操作系统中，存放有主机名及对应IP地址的文件是__________。(2008年下半年试题)
在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2)
阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
【说明】某网络故障诊断系统，使用故障代理(aZent、Sm4PTrap等)来检测各种意外情况，如大幅丢包、路由冲突、广播风暴等。网络管理员可以在安装该系统时配置安全监控程序(如故障代理程序、实时诊断程序、报警器等)，也可以在系统运行时修改配置，通
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，

随机试题

“感觉到了的东西，我们不能立刻理解它，只有理解了的东西才能更深刻地感觉它”，这句话表明()
上消化道出血可表现为呕吐或黑便，最重要取决于
设大气温度为30℃，冷库温度为-20℃，则逆卡诺循环的制冷系数为()。A．9.11B．5.06C．7.32D．6.58
账龄是指某一往来业务从发生之日起到月末结账之日止的时间期限。()
我国某企业在海外投资了一个全资子公司。该子公司在将所获得的利润汇回国内时，其东道国实行了严格的外汇管制，该子公司无法将所获得的利润如期汇回。此种情形说明该企业承受了()。
甲公司出售一项无形资产，取得收入500万元，产生各项费用25万元。该无形资产取得时实际成本为350万元，已摊销70万元，计提减值准备20万元。甲公司出售该项无形资产应计入当期损益的金额为()万元。
下列不属于法人机关的是()。
朋友关系的存续是以相互尊重为前提的，容不得半点强求、干涉和控制。朋友之间，情趣相投、脾气对味则合、则交；反之，则离、则绝。朋友之间再熟悉、再亲密，也不能随便过头、不恭不敬。不然，默契和平衡将被打破，友好关系将不复存在。每个人都希望拥有自己的私密空间，朋友之
Yelloworpinkflowers?Thegreenorbluesweater?Wemakedecisionsaboutcolorallthetime.Now,scientistsarestartingtof
ThereweremanygreatartistsduringtheRenaissance.PerhapsthemostfamousareLeonardodaVinciandMichelangelo.Otherarti

最新回复(0)

具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。

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

软考中级

TCP使用的流量控制协议是_________。

客户端登录FTP服务器后使用__________命令来上传文件。(2012年上半年试题)

3台路由器的连接与IP地址分配如下图所示，在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。

在Linux操作系统中，存放有主机名及对应IP地址的文件是__________。(2008年下半年试题)

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2)

阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

“感觉到了的东西，我们不能立刻理解它，只有理解了的东西才能更深刻地感觉它”，这句话表明()

上消化道出血可表现为呕吐或黑便，最重要取决于

设大气温度为30℃，冷库温度为-20℃，则逆卡诺循环的制冷系数为()。A．9.11B．5.06C．7.32D．6.58

账龄是指某一往来业务从发生之日起到月末结账之日止的时间期限。()

我国某企业在海外投资了一个全资子公司。该子公司在将所获得的利润汇回国内时，其东道国实行了严格的外汇管制，该子公司无法将所获得的利润如期汇回。此种情形说明该企业承受了()。

甲公司出售一项无形资产，取得收入500万元，产生各项费用25万元。该无形资产取得时实际成本为350万元，已摊销70万元，计提减值准备20万元。甲公司出售该项无形资产应计入当期损益的金额为()万元。

下列不属于法人机关的是()。

Yelloworpinkflowers?Thegreenorbluesweater?Wemakedecisionsaboutcolorallthetime.Now,scientistsarestartingtof

ThereweremanygreatartistsduringtheRenaissance.PerhapsthemostfamousareLeonardodaVinciandMichelangelo.Otherarti