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

admin2009-01-19 54

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

请编制程序，其功能为：将一个ASCII字符串中所有大写字母全部变成小写字母，其他字母不变。字符串以00H结束，长度不超过20个字节。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的内存单元，运算结果要
主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?
执行移位指令SHLAL,1后，下列哪一个标志位不可能被改变?
下面是关于PC主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称为内存，它是一种静态随机存取存储器　　　　③目前市场上销售的PC内存容量多数已达64MB以上　　　　④PC的内存容量一般是可以扩大的其中错误的是
______是并行数据线以外的信息线，是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。
下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL
用汇编语言编制的程序称为(　　　)。
若定义DATA　DW　1234H，执行MOV　BL，BYTE　PTR　DATA指令后，(BL)=【　　】。
下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。
CRT显示器彩色屏幕可能的显示分辨率为______。

随机试题

淋巴结转移率最高的软组织肉瘤是
根据《处方管理办法》，医师开具处方时可以使用
当代中国的法律渊源主要为以宪法为核心的各种制定法，但下列哪一个选项不包括在内?()
子分部工程可按()进行划分。
间接融资的特点有()。
《导游人员管理实施办法》规定，获得导游资格证()未从业的，资格证自动失效。
一定社会的政治经济制度对教育目的制定具有()。
根据所给资料，回答下列问题。国家统计局数据显示，2016年年末，全国规模以上中小工业企业(以下简称“中小企业”)37．0万户，比2015年年末增加0．5万户企业，其中，中型企业5．4万户，占中小企业户数的14．6％，小型企业31．6万户，占中小企
在推广对心绞痛有明显疗效的一种新药时，医务工作者发现服用这种新药可能加剧哮喘。但只要哮喘患者在服用该药时严格遵从医嘱，该药的副作用完全可以避免。因此，完全没有必要担心这种新药的副作用。以上论述基于的假设是()。
公共支出：政府公共部门在实施政府职能或从事经济活动等过程中，所消耗的一切费用的总和。根据以上定义。下列不属于公共支出的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?

执行移位指令SHLAL,1后，下列哪一个标志位不可能被改变?

______是并行数据线以外的信息线，是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。

下面指令序列执行后完成的运算中，正确的算术表达式为( )。 HOV AL， BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

用汇编语言编制的程序称为( )。

若定义DATA DW 1234H，执行MOV BL，BYTE PTR DATA指令后，(BL)=【 】。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

CRT显示器彩色屏幕可能的显示分辨率为______。

淋巴结转移率最高的软组织肉瘤是

根据《处方管理办法》，医师开具处方时可以使用

当代中国的法律渊源主要为以宪法为核心的各种制定法，但下列哪一个选项不包括在内?()

子分部工程可按()进行划分。

间接融资的特点有()。

《导游人员管理实施办法》规定，获得导游资格证()未从业的，资格证自动失效。

一定社会的政治经济制度对教育目的制定具有()。

公共支出：政府公共部门在实施政府职能或从事经济活动等过程中，所消耗的一切费用的总和。根据以上定义。下列不属于公共支出的是()。

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

用汇编语言编制的程序称为(　　　)。

若定义DATA　DW　1234H，执行MOV　BL，BYTE　PTR　DATA指令后，(BL)=【　　】。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。