下列问题是基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

admin2009-01-19 61

问题下列问题是基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

选项 A、24
B、14
C、10
D、8

答案2

解析二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。按照这个定义，可以写出14种不同的二叉排序树，本题正确答案为B(14)。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物
在下列关于基本ASCⅡ码字符集的叙述中，错误的是______。A)字符集有128个字符B)字符集中每个字符都由8个二进制表示，即ASCⅡ码为8位编码C)字符集中的字符与PC键盘上的按键不是一一对应的D)字符集中的某些字符是不可打印(显示)的
编制一个程序，其实现的功能为：将内存中从SOURCE开始的区域里存放的20个字节的压缩BCD码转换为ASCⅡ码，每个压缩的BCD码转换为两个ASCⅡ码，并在最高位加上奇校验位，结果存放到RESULT开始的内存区域。例如：内存中有：73H，4
请编制程序，其功能是：内存中连续存放着五个用压缩型(组合型)BCD码表示的2位十进制数，请将它们转换成十个ASCII字符，高位的BCD码转换后放在较高的地址单元。例如：内存中有：21H，43H，(共五个字节)结果为：31H(’1’
Window98操作系统的核心模块主要由3个组件组成，它们不包括
语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。
为了支持3D音效的应用软件开发，PC机提供了多种音频API，比较流行的有DS3D、A3D和【　　】等。
计算机网络的目的是共享资源，它通过______将多台计算机互联起来。(　　　)
下列表示式中，正确的运算结果为(　　　)。(下标均为数制)
数据库管理系统中事务的隔离性主要由【】部件来保证。

随机试题

有一个多道程序设计系统，采用不允许移动的可变分区方式管理主存中的用户空间，设用户空间为100KB，主存空间的分配算法为最先适应分配算法，作业调度和进程调度均采用先来先服务算法，作业序列为：请计算以上5个作业的平均周转时间。(注：作业是依次进入输入井的，
关于脑脓肿的描述，下列哪一项不对
小儿结核性脑膜炎中期主要临床表现为
大海公司2015年12月10日收到客户预付的款项200万元，会计上2015年未确认收入，按税法规定该笔预收款项应计入2015年应纳税所得额。则2015年12月31日，该笔预收账款的计税基础为()万元。
东达股份有限公司是增值税一般纳税人，2018年有关资料如下：(1)1月1日部分总账及其所属明细账余额如表所示：注：①该公司未单独设置“预付账款”会计科目。②表中长期借款为2017年10月1日从银行借入，借款期限2年，年利率为5％，每年付息一次、到期
公元1038年，女真族的首领李元昊在此建立了西夏王朝。()
ISO10015关注的焦点是()。
影响性格形成的因素有哪些?
StopEatingTooMuch"Cleanyourplate!"and"Beamemberoftheclean-plateclub!"JustabouteverykidintheUShasheard
Howmenfirstlearnedtoinventwordsis(31);inotherwords,theoriginoflanguageisamystery.Allwereallyknowisthatm

最新回复(0)

下列问题是基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

三级数据库技术

NCRE全国计算机三级

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

请编制程序，其功能是：内存中连续存放着五个用压缩型(组合型)BCD码表示的2位十进制数，请将它们转换成十个ASCII字符，高位的BCD码转换后放在较高的地址单元。例如：内存中有：21H，43H，(共五个字节)结果为：31H(’1’

Window98操作系统的核心模块主要由3个组件组成，它们不包括

语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。

为了支持3D音效的应用软件开发，PC机提供了多种音频API，比较流行的有DS3D、A3D和【 】等。

计算机网络的目的是共享资源，它通过______将多台计算机互联起来。( )

下列表示式中，正确的运算结果为( )。(下标均为数制)

数据库管理系统中事务的隔离性主要由【】部件来保证。

关于脑脓肿的描述，下列哪一项不对

小儿结核性脑膜炎中期主要临床表现为

大海公司2015年12月10日收到客户预付的款项200万元，会计上2015年未确认收入，按税法规定该笔预收款项应计入2015年应纳税所得额。则2015年12月31日，该笔预收账款的计税基础为()万元。

公元1038年，女真族的首领李元昊在此建立了西夏王朝。()

ISO10015关注的焦点是()。

影响性格形成的因素有哪些?

StopEatingTooMuch"Cleanyourplate!"and"Beamemberoftheclean-plateclub!"JustabouteverykidintheUShasheard

Howmenfirstlearnedtoinventwordsis(31);inotherwords,theoriginoflanguageisamystery.Allwereallyknowisthatm

为了支持3D音效的应用软件开发，PC机提供了多种音频API，比较流行的有DS3D、A3D和【　　】等。

计算机网络的目的是共享资源，它通过______将多台计算机互联起来。(　　　)

下列表示式中，正确的运算结果为(　　　)。(下标均为数制)