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

admin2013-02-03 67

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

选项

答案5或五

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

用二维表的形式来表示实体之间联系的数据模型叫做______。

下列关于函数依赖的叙述中，不正确的是()。

在SQL的SELECT语句中，实现投影操作的是子句()。

若用如下的SQL语句创建一个表K：CREATETABLEK(S#char(16)NOTNULL；SNAMEchar(8)NOTNULL,SEXchar(2)，AGEinteger)向表S中插入如下行时，()可以被

在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是()的职责。

为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分别设在这片内存空间的两端。如此只有当()时，才产生上溢。

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现在的程序设计语言一般可分为3类，它们是()。Ⅰ、机器语言Ⅱ、编译语言Ⅲ、汇编语言Ⅳ、高级语言

设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

在层次数据库中，父片段和子片段之间只能具有【】类型的联系。

文件在存储设备上的存储位置是由()决定的。

关于卵泡膜细胞瘤的描述，以下哪项是错误的?

微波聚合法是采用电子学加热的方法使塑料产生高速聚合，其原理是

氢键效应空间效应

固体废物焚烧处置技术的燃烧系统中，最普通的氧化物为含有()氧气的空气，空气量的多少及与燃料的混合程度直接影响燃烧的效率。

中等程度的愉快情绪，有利于提高认知活动的效果，而消极情绪的激活水平越高，操作效果越差。这体现了情绪的()

老子在《道德经》中指出：“不出于户，以知天下；不规于牖，以知天道。其出也弥远，其知弥少。是以圣人不行而知，不见而名，弗为而成。”老子的这一观点()

下列说法中正确的是()。