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

admin2006-03-15 73

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

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

答案B

解析二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：①若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；②若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；③它的左、右子树也分别是二叉排序树。所以关键字最大的结点可以有左子树，但一定没有右子树，否则该结点就不会是最大的结点。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。简述WLAN用户通过RADIUS服务器登录的过程。

note-bat脚本文件如下：time/t＞＞note.lognetstat-n-ptcp|find":3389"＞＞note.logstartExplorer第一行代码用于记录用户登录的时间，“t

阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de

信息的特征有()

与激动药竞争同一受体使激动剂量效曲线右移，且使最大效应也降低：与受体亲和力不弱，内在活性小：

理想的载体应该具备下列哪些特征

继发性高血压最常见的原因低肾素型高血压

A．烟酸类B．贝丁酸类C．TC吸收抑制D．胆酸螯合剂E．HMG-CoA还原酶抑制剂高胆固醇血症患者应首选的是

胰岛素的药理作用不包括

根据生命周期理论和波士顿矩阵，下列关于成熟期的说法中，正确的有()。

学习定势对学生的学习起阻碍作用。

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

"Nothingmorethanashandbones."Thatgrimdescriptionofhowsomevictimswerefoundunderscoresthehorrorofthewildfires

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

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

软考中级

从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。简述WLAN用户通过RADIUS服务器登录的过程。

note-bat脚本文件如下：time/t＞＞note.lognetstat-n-ptcp|find":3389"＞＞note.logstartExplorer第一行代码用于记录用户登录的时间，“t

阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

Virtualization is an approach to IT that pools and shares(71)so that utilization is optimized and supplies automatically meet de

信息的特征有()

与激动药竞争同一受体使激动剂量效曲线右移，且使最大效应也降低：与受体亲和力不弱，内在活性小：

理想的载体应该具备下列哪些特征

继发性高血压最常见的原因低肾素型高血压

A．烟酸类B．贝丁酸类C．TC吸收抑制D．胆酸螯合剂E．HMG-CoA还原酶抑制剂高胆固醇血症患者应首选的是

胰岛素的药理作用不包括

根据生命周期理论和波士顿矩阵，下列关于成熟期的说法中，正确的有()。

学习定势对学生的学习起阻碍作用。

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

"Nothingmorethanashandbones."Thatgrimdescriptionofhowsomevictimswerefoundunderscoresthehorrorofthewildfires

Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de