能构造出多少棵不同的二叉排序树? 这些二叉排序树中有多少棵是最佳二叉排序树?

admin2009-01-19 56

问题能构造出多少棵不同的二叉排序树?
这些二叉排序树中有多少棵是最佳二叉排序树?

选项 A、6
B、5
C、4
D、3

答案4

解析最佳二叉排序树在结构上具有这样的特点：除了最下面的一层可以不满外，其他各层都是充满的。通过对上题中的14种二叉排序树的选择可知，有4种二叉排序树符合最佳二叉排序树的特点。因此本题正确答案为C(4)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于PC总线的叙述，其中错误的是______。A)PC中采用的总线既有并行总线又有串行总线B)PC中所有的总线在1个总线时钟周期内都只能完成1次数据传送C)存储器总线采用了突发(Burst)传送技术D)处理器总线中包含数据、地址和控制
请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5
若数据段偏移地址0010H处定义变量VAR　DW1，$+2，5则偏移地址0012H字单元的数据是(　　　)。
扫描仪是将图片、照片或文稿输入到计算机的一种设备。下面是有关扫描仪的叙述：　　　　Ⅰ．平板式扫描仪是单色扫描仪，阴影区细节丰富、放大效果好　Ⅱ．有些扫描仪既能扫描照相底片等透明图件，也能扫描图纸等不透明图件　　　　Ⅲ．胶片扫描仪是一种透射式扫描仪，主
Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。
汇编语言源程序经汇编后不能直接生成(　　　)。
采用______的手段可以防止系统出现死锁。(　　　)
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
信息安全中对文件的保护和保密是一项重要的工作，其中保护是为了防止误操作而对文件造成破坏，保密措施是为了防止【】的用户对文件进行访问。

随机试题

当用螺钉调整法把轴承游隙调节到规定值时，一定把（）拧紧，才算调整完毕。
某人民法院依法审理刘某盗窃案，在庭审过程中，公诉人发现案件需要补充侦查，向人民法院提出意见，对此人民法院应当如何处理?()
按通货膨胀的成因，通货膨胀可以分为()。
下列各项中，纳税人应当自行申报缴纳个人所得税的有()。
为使产品满足顾客和法律法规的要求，需要对其在()等多方面的要求做出全面规定，这些规定组成产品相应的质量特性。[2007年真题]
教师的能力素质主要包括（　　），语言表达能力，组织管理能力，自我调控能力。
在影响儿童发展三类要素中，______在其中起着决定性作用。
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。
•Lookatthestatementsbelowandatthefiveextractsfromanarticleaboutbroadeningcorporateresponsibility.•Whichartic
OnSaturdaymorningweworkedfor________twohoursandthenstoppedtohavesomethingtoeat.

最新回复(0)

能构造出多少棵不同的二叉排序树? 这些二叉排序树中有多少棵是最佳二叉排序树?

三级数据库技术

NCRE全国计算机三级

请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5

若数据段偏移地址0010H处定义变量VAR DW1，$+2，5则偏移地址0012H字单元的数据是( )。

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是( )。

汇编语言源程序经汇编后不能直接生成( )。

采用______的手段可以防止系统出现死锁。( )

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

信息安全中对文件的保护和保密是一项重要的工作，其中保护是为了防止误操作而对文件造成破坏，保密措施是为了防止【】的用户对文件进行访问。

当用螺钉调整法把轴承游隙调节到规定值时，一定把（）拧紧，才算调整完毕。

某人民法院依法审理刘某盗窃案，在庭审过程中，公诉人发现案件需要补充侦查，向人民法院提出意见，对此人民法院应当如何处理?()

按通货膨胀的成因，通货膨胀可以分为()。

下列各项中，纳税人应当自行申报缴纳个人所得税的有()。

为使产品满足顾客和法律法规的要求，需要对其在()等多方面的要求做出全面规定，这些规定组成产品相应的质量特性。[2007年真题]

教师的能力素质主要包括（ ），语言表达能力，组织管理能力，自我调控能力。

在影响儿童发展三类要素中，______在其中起着决定性作用。

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

•Lookatthestatementsbelowandatthefiveextractsfromanarticleaboutbroadeningcorporateresponsibility.•Whichartic

OnSaturdaymorningweworkedfor________twohoursandthenstoppedtohavesomethingtoeat.

若数据段偏移地址0010H处定义变量VAR　DW1，$+2，5则偏移地址0012H字单元的数据是(　　　)。

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。

汇编语言源程序经汇编后不能直接生成(　　　)。

采用______的手段可以防止系统出现死锁。(　　　)

教师的能力素质主要包括（　　），语言表达能力，组织管理能力，自我调控能力。