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

admin2019-06-12 43

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

配置POP3服务器时，邮件服务器的属性对话框如下图所示，其中默认情况下“服务器端口”文本框应输入__________。(2010年上半年试题)
设信号的波特率为500Baud，采用幅度．相位复合调制技术，由4种幅度和8种相位组成16种码元，则信道的数据速率为___________。
以下地址中不属于网络100．10．96．0／20的主机地址是()。
客户端登录FTP服务器后使用__________命令来上传文件。(2012年上半年试题)
某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为(9)________________。
运营商指定本地路由器接口的地址是200．15．10．6/29，路由器连接的默认网关的地址是200．15．10．7，这样配置后发现路由器无法ping通任何远程设备，原因是(57)。
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)
在光纤通信标准中，OC-3的数据速率是__________。(2008年下半年试题)
阅读下列说明和E—R图，回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】图2．1是某医院组织的结构图。该医院分为多个病区，每个病区有一个唯一的编号，一个病区包括多个病房，多名医生；每位医生有一个唯一的编号，负责管辖其主治病人的所有病房；病人住院
采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称为(37)。(38)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

随机试题

关于孕激素类药物化学性质不正确的说法是：
肴核既尽，________。
下列哪个试验用于革兰阳性菌的初步分群
夏季温度高、高温持续时间长的路段，宜选用粗型密级配沥青混合料。()
水利系统文明建设工地考核标准内容有（）。
下列说法正确的是(　　)。
当前，我国社会主义建设进人了新的时期。在新世纪、新阶段，公安机关的总任务是（）。
2007年以来，北京地铁不分路途远近，不管是否换乘，票价一律两元，2013年3月8日，北京地铁客运量首次突破1000万人次，并稳定下来，早晚上下班高峰时段，地铁站台内等四五趟车是家常便饭，于是有人提议：地铁票价应该上涨，通过价格杠杆来分散高峰时段客流压力，
根据所给材料，回答下列问题。哈佛大学生物学家马丁.诺瓦克写道：“合作是进化过程中创造力的源泉，从细胞、多细胞生物、蚁丘、村庄到城市莫不如此。”人类在力求迎接全球新挑战的同时，必须找到新的合作方式。利他主义必须是合作的基础。愿意无私向他人伸出援手，
A.advocatedB.aidC.basicD.complicatedE.concentratesF.devisedG.incentiveH.initiallyI.judg

最新回复(0)

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

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

软考中级

配置POP3服务器时，邮件服务器的属性对话框如下图所示，其中默认情况下“服务器端口”文本框应输入__________。(2010年上半年试题)

设信号的波特率为500Baud，采用幅度．相位复合调制技术，由4种幅度和8种相位组成16种码元，则信道的数据速率为___________。

以下地址中不属于网络100．10．96．0／20的主机地址是()。

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

某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为(9)________________。

运营商指定本地路由器接口的地址是200．15．10．6/29，路由器连接的默认网关的地址是200．15．10．7，这样配置后发现路由器无法ping通任何远程设备，原因是(57)。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

在光纤通信标准中，OC-3的数据速率是__________。(2008年下半年试题)

采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称为(37)。(38)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

关于孕激素类药物化学性质不正确的说法是：

肴核既尽，________。

下列哪个试验用于革兰阳性菌的初步分群

夏季温度高、高温持续时间长的路段，宜选用粗型密级配沥青混合料。()

水利系统文明建设工地考核标准内容有（）。

下列说法正确的是( )。

当前，我国社会主义建设进人了新的时期。在新世纪、新阶段，公安机关的总任务是（）。

A.advocatedB.aidC.basicD.complicatedE.concentratesF.devisedG.incentiveH.initiallyI.judg

下列说法正确的是(　　)。