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

admin2009-01-19 52

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux
使用专用I/O指令为每个外围设备I/O接口中的有关寄存器分配I/O端口地址，此方式称为(　　　)。
8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。
若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。
80386在实地址方式下的有效存储空间为(　　　)。
在以下有关显示器性能参数的叙述中，错误的是______。
______是构成主板控制电路的核心，它决定了主板的性能和档次。
若定义DATA　DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。
显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280min×210mm，当点距是0.28mm时，其分辨率大约是：()。

随机试题

试述必须把党的思想建设放在党的各方面建设的首位。
鉴别肝细胞性黄疽与梗阻性黄疸时，下列检查哪一项是错误的
患者，男，20岁。下唇陈旧性外伤缺损，致小口畸形，拟行手术整复。如选用唇交叉瓣，断蒂时间为
男性，55岁。5年前因胃癌行全胃切除术，近1年渐感头昏、乏力，活动后心慌、气急。红细胞数1.5×1012/L，血红蛋白55S/L，白细胞数3.2×109/L，血小板65×109/L，网织红细胞0.001(0.10%)。MCVl29fl，MCH36pg，MC
建设工程索赔的分类方式不包括(　　)。
乙公司系股份有限公司，2003年2月开始对某固定资产进行改造。该固定资产账面原价为1600万元，已计提累计折旧700万元，已计提减值准备200万元，在改造过程中，耗用辅助生产车间提供的劳务234万元，发生工资等费用800万元；改造结束后，该固定资产的可收回
我国对不正当竞争行为进行监督检查的主管部门是（）。
商标是代表企业的标记，如何让这个商业标记更好地代表企业并让公众在市场中真正做到“认牌购货”，这是企业在申请商标注册时需要首先并重点考虑的问题。因此，我们就需要特别注意商标的专属显著性问题。一个具有可持续发展目标的企业，在市场竞争中要使消费者快速辨认自己的品
ApproachestoUnderstandingIntelligencesItpaystobesmart,butwearenotallsmartinthesameway.Youmaybeatalent
Thevillagershaveofferedmuchhelptousandwethinkweshoulddosomethingforthem______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux

使用专用I/O指令为每个外围设备I/O接口中的有关寄存器分配I/O端口地址，此方式称为( )。

8237 DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。

若APGlX模式的数据传输率为2666MB/s，APG 2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

80386在实地址方式下的有效存储空间为( )。

在以下有关显示器性能参数的叙述中，错误的是______。

______是构成主板控制电路的核心，它决定了主板的性能和档次。

若定义DATA DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280min×210mm，当点距是0.28mm时，其分辨率大约是：()。

试述必须把党的思想建设放在党的各方面建设的首位。

鉴别肝细胞性黄疽与梗阻性黄疸时，下列检查哪一项是错误的

患者，男，20岁。下唇陈旧性外伤缺损，致小口畸形，拟行手术整复。如选用唇交叉瓣，断蒂时间为

男性，55岁。5年前因胃癌行全胃切除术，近1年渐感头昏、乏力，活动后心慌、气急。红细胞数1.5×1012/L，血红蛋白55S/L，白细胞数3.2×109/L，血小板65×109/L，网织红细胞0.001(0.10%)。MCVl29fl，MCH36pg，MC

建设工程索赔的分类方式不包括( )。

我国对不正当竞争行为进行监督检查的主管部门是（）。

ApproachestoUnderstandingIntelligencesItpaystobesmart,butwearenotallsmartinthesameway.Youmaybeatalent

Thevillagershaveofferedmuchhelptousandwethinkweshoulddosomethingforthem______.

使用专用I/O指令为每个外围设备I/O接口中的有关寄存器分配I/O端口地址，此方式称为(　　　)。

8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。

若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

80386在实地址方式下的有效存储空间为(　　　)。

若定义DATA　DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

建设工程索赔的分类方式不包括(　　)。