在常用的描述二叉排序树的存储结构中，关键字值最大的节点(12)。

admin2019-06-12 33

问题在常用的描述二叉排序树的存储结构中，关键字值最大的节点(12)。

选项 A、左指针一定为空
B、右指针一定为空
C、左右指针均为空
D、左右指针均不为空

答案B

解析在二叉排序树的存储结构中，每节点山三部分构成，其中左(或右)指针指向比节点的关键值小(或大)的节点。关键字值最大的节点位于二叉排序树的最右位置上，因此它的右指针一定为空。

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

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

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

软考中级

相关试题推荐

假设某公司有8000台主机，采用CIDR方法进行划分，则至少给它分配(51)个C类网络。如果192.168.210.181是其中一台主机地址，则其网络地址为(52)。(51)
设备上无法创建正确的MAC转发表项，造成二层数据转发失败，故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格
在Windows环境下，DHCP客户端可以使用(38)命令重新获得IP地址，这时客户机向DHCP服务器发送一个Dhcpdiscover数据包来请求重新租用IP地址。
对于低速传输来说，奇偶校验是一种令人满意的检错法，通常奇校验仅用于__________。
相联存储器按__________访问。(2012年上半年试题)
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
下列叙述中错误的是(7)。
下列千兆以太网标准中，传输距离最长的是()。
在Linux中，某文件的访问权限信息为“-rwxr-r-”，以下对该文件的说明中，正确的是__________。(2011年下半年试题)
阅读以下说明和数据流图，回答问题1～问题3。【说明】学生住宿服务系统帮助学生在就学的缄市内找到所需的住房，系统对出租的房屋信息、房主信息、需要租房的学生信息以及学生和房主的会面信息进行管理和维护。房主信息包括姓名、地址、电话号码以及系统分

随机试题

下列资产负债表项目，需要根据相关总账所属明细账户的期末余额分析填列的是（）。
绿原属于下列哪个文学流派()
________是全面从严治党的长远之策、根本之策。
阅读孟子《寡人之于国也》中的一段文字，然后回答下列小题。不违农时，谷不可胜食也；数罟不入洿池，鱼鳖不可胜食也；斧斤以时入山林，材木不可胜用也。谷与鱼鳖不可胜食，材木不可胜用，是使民养生丧死无憾也。养生丧死无憾，王道之始也。这段文字集中论述了什么
A．桑寄生B．蕲蛇C．狗脊D．威灵仙用治诸骨哽咽，宜选
以习近平同志为核心的党中央，从思想、组织、作风、制度、纪律和反腐倡廉建设等各个方面，创造性回答了“建设一个什么样的马克思主义执政党，怎样建设马克思主义执政党”的问题。()
下列主要用于项目的目标控制的体系是()。
单位在设立临时机构或注册验资时．可以按照要求开立临时存款账户。()
小明是一个反应迅速、有朝气、活泼好动、动作敏捷的孩子，但他的兴趣不稳定，粗枝大叶，易分神。从气质类型来分析，他倾向于()。
显像管是任何一台电视的中心元件，匹克牌电视与曲飞牌电视使用相同质量的显像管。因为匹克牌售价低，所以当你购买匹克牌而不是曲飞牌电视时，你便付了较低的价钱买了相同图像质量的电视。下列哪种假设如果是正确的，允许上面的结论被正确推出?

最新回复(0)

在常用的描述二叉排序树的存储结构中，关键字值最大的节点(12)。

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

软考中级

假设某公司有8000台主机，采用CIDR方法进行划分，则至少给它分配(51)个C类网络。如果192.168.210.181是其中一台主机地址，则其网络地址为(52)。(51)

设备上无法创建正确的MAC转发表项，造成二层数据转发失败，故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格

在Windows环境下，DHCP客户端可以使用(38)命令重新获得IP地址，这时客户机向DHCP服务器发送一个Dhcpdiscover数据包来请求重新租用IP地址。

对于低速传输来说，奇偶校验是一种令人满意的检错法，通常奇校验仅用于__________。

相联存储器按__________访问。(2012年上半年试题)

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

下列叙述中错误的是(7)。

下列千兆以太网标准中，传输距离最长的是()。

在Linux中，某文件的访问权限信息为“-rwxr-r-”，以下对该文件的说明中，正确的是__________。(2011年下半年试题)

下列资产负债表项目，需要根据相关总账所属明细账户的期末余额分析填列的是（）。

绿原属于下列哪个文学流派()

________是全面从严治党的长远之策、根本之策。

A．桑寄生B．蕲蛇C．狗脊D．威灵仙用治诸骨哽咽，宜选

以习近平同志为核心的党中央，从思想、组织、作风、制度、纪律和反腐倡廉建设等各个方面，创造性回答了“建设一个什么样的马克思主义执政党，怎样建设马克思主义执政党”的问题。()

下列主要用于项目的目标控制的体系是()。

单位在设立临时机构或注册验资时．可以按照要求开立临时存款账户。()

小明是一个反应迅速、有朝气、活泼好动、动作敏捷的孩子，但他的兴趣不稳定，粗枝大叶，易分神。从气质类型来分析，他倾向于()。