有关键码值为15，25，40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出______棵不同的二叉排序树。

admin2013-02-03 66

问题有关键码值为15，25，40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出______棵不同的二叉排序树。

选项

答案5或五

解析二叉排序树是将线性表中的结点信息(或结点中的关键码值和结点地址)组织成二叉树形式，以达到与二分法检索相同的检索效率，而又具有链表那样的插入、删除、运算的灵活性。
二叉树的特点：每个结点的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有结点的关键码值都大于该结点的关键码值。
对于插入排序所形成的二叉树的总数目为：C(2n,n)/(n+1)=C(6，3)/4=5，其中n为关键码的个数。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

有关键码值为15，25，40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出______棵不同的二叉排序树。

三级数据库技术

NCRE全国计算机三级

用于生产过程控制的系统，一般都是()，它要求有对输入数据及时做出反应(响应)的能力。

以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备

设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第______个位置。

在虚拟页式存储管理系统中，LRU算法是指()。

下列关于顺序存储结构的叙述中，()是错误的。

PowerDesigner中的Viewer模块的主要功能是()。

Oracle数据库系统主要由Oracle______组成。

下面哪个不是数据库系统必须提供的数据控制功能?

在数据库技术中，实体-联系模型是一种

在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免______现象的发生。

有消食健胃、回乳消胀功效的是

以下哪项因素不利于肠道对钙的吸收

为了提高种植体的早期稳定性，应采取的措施是

法人因依法被撤销、解散或者依法宣告破产等进行清算期间，该法人（）。

凭证式国债采用收款凭证的形式，上面注明的内容有(　　)。

大革命失败后，毛泽东率领秋收起义部队于()10月在湘赣两省交界的井冈山创建了革命根据地。

单货位式货架对货物单元的外形结构要求较低，单面和双面托盘均适用，而且比多货位式货架储存更多的货物单元。

《基础教育课程改革纲要(试行)》明确规定实行国家、地方和学校三级课程管理体制。()

设f(x)连续，证明：∫0x[∫0tf(u)du]dt=∫0xf(x)(x—t)dt．

有关键码值为15，25，40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出______棵不同的二叉排序树。

三级数据库技术

NCRE全国计算机三级

用于生产过程控制的系统，一般都是()，它要求有对输入数据及时做出反应(响应)的能力。

以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备

设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第______个位置。

在虚拟页式存储管理系统中，LRU算法是指()。

下列关于顺序存储结构的叙述中，()是错误的。

PowerDesigner中的Viewer模块的主要功能是()。

Oracle数据库系统主要由Oracle______组成。

下面哪个不是数据库系统必须提供的数据控制功能?

在数据库技术中，实体-联系模型是一种

在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免______现象的发生。

有消食健胃、回乳消胀功效的是

以下哪项因素不利于肠道对钙的吸收

为了提高种植体的早期稳定性，应采取的措施是

法人因依法被撤销、解散或者依法宣告破产等进行清算期间，该法人（）。

凭证式国债采用收款凭证的形式，上面注明的内容有( )。

大革命失败后，毛泽东率领秋收起义部队于()10月在湘赣两省交界的井冈山创建了革命根据地。

单货位式货架对货物单元的外形结构要求较低，单面和双面托盘均适用，而且比多货位式货架储存更多的货物单元。

《基础教育课程改革纲要(试行)》明确规定实行国家、地方和学校三级课程管理体制。()

设f(x)连续，证明：∫0x[∫0tf(u)du]dt=∫0xf(x)(x—t)dt．

凭证式国债采用收款凭证的形式，上面注明的内容有(　　)。