现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树?

admin2009-01-19 47

问题现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树?

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

答案4

解析最佳二叉排序树在结构上的特点：除了最下面一层可以不排满外，其他各层都是充满的。4种分别为：

转载请注明原文地址:https://jikaoti.com/ti/5OQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于Linux的说法中，错误的是
在Windows98环境下，如果目前仅有1个DOS应用程序、2个Win16应用程序和3个　Win32应用程序同时在运行，则系统当前应有【　　】个虚拟机在工作。
众所周知，计算机是由五大部分组成，分别是运算器、控制器、存储器、输入设备和输出设备。其中存储器又分为内存储器和外存储器，外存储器和输入设备以及输出设备统称为外围设备，运算器、控制器和内存储器合称为【　　】，而运算器和控制器两部分又称为中央处理器——CPU　
下面是有关扫描分辨率的叙述　　　　Ⅰ．扫描仪的分辨率通常用每英寸多少像素来表示　　　　Ⅱ．实际使用时设置的扫描分辨率越高越好　　　　Ⅲ．扫描仪的光学分辨率通常比插值分辨率低　　　　Ⅳ．扫描仪的水平分辨率和垂直分辨率相同　　　　其中正确的是(　　　
下列有关文本处理的叙述中，错误的是(　　　)。
根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　　’1234’　　　　DAT2　　　　DW　　　5678H　　　　ADDR　　　EQU　　DAT2-DATl　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX
输入/输出端口有两种编址方法：I/O端口与存储单元统一编址和I/O单独编址。前一种编址的主要优点是不需要专门设置【　　】指令和对I/O的操作功能强。后一种编址的主要优点是专门的输入/输出指令执行快和不影响整个存储器空间。
假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。
在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。
μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

随机试题

Allofthefollowingarecorrectforthecomponentialfeaturesof“girl”EXCEPT________．()
试述对管理咨询的定位。
A．牡蛎B．桑螵蛸C．巴戟天D．海螵蛸E．金樱子既能固精，又能补肾助阳的药物是
引起疾病、赋予疾病特征、决定疾病特异性的因素是
国际复兴开发银行的主要资金来源有哪些?()。
与股票相比，温和的通货膨胀对债券的波动的负而影响一般()。
某企业为增值税一般纳税人，2017年10月份购进原材料取得的增值税专用发票上注明的增值税税额为8．5万元，当月销售货物取得不含税销售额40万元；11月份购进原材料取得的增值税专用发票上注明的增值税税额为3．4万元，当月销售货物取得不含税销售额70万元。已知
1927年毛泽东领导了湘赣边界的()，进军井冈山，在农村开辟了全国第一块农村革命根据地。
计算下列各行列式(Dk为k阶行列式)：Dn=，其中对角线上元素都是a，未写出的元素都是0．
A、Communicationactuallytakesplacewhenthemessageisreceived.B、Therearemoremeansofreceivingthanofsendingcommunica

最新回复(0)

现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树?

三级数据库技术

NCRE全国计算机三级

下列关于Linux的说法中，错误的是

在Windows98环境下，如果目前仅有1个DOS应用程序、2个Win16应用程序和3个 Win32应用程序同时在运行，则系统当前应有【 】个虚拟机在工作。

下列有关文本处理的叙述中，错误的是( )。

根据下面定义的数据段 DSEG SEGMENT DAT1 DB ’1234’ DAT2 DW 5678H ADDR EQU DAT2-DATl DSEG ENDS 执行指令MOV AX

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是( )。

在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。

μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

Allofthefollowingarecorrectforthecomponentialfeaturesof“girl”EXCEPT________．()

试述对管理咨询的定位。

A．牡蛎B．桑螵蛸C．巴戟天D．海螵蛸E．金樱子既能固精，又能补肾助阳的药物是

引起疾病、赋予疾病特征、决定疾病特异性的因素是

国际复兴开发银行的主要资金来源有哪些?()。

与股票相比，温和的通货膨胀对债券的波动的负而影响一般()。

1927年毛泽东领导了湘赣边界的()，进军井冈山，在农村开辟了全国第一块农村革命根据地。

计算下列各行列式(Dk为k阶行列式)：Dn=，其中对角线上元素都是a，未写出的元素都是0．

A、Communicationactuallytakesplacewhenthemessageisreceived.B、Therearemoremeansofreceivingthanofsendingcommunica

在Windows98环境下，如果目前仅有1个DOS应用程序、2个Win16应用程序和3个　Win32应用程序同时在运行，则系统当前应有【　　】个虚拟机在工作。

下列有关文本处理的叙述中，错误的是(　　　)。

根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　　’1234’　　　　DAT2　　　　DW　　　5678H　　　　ADDR　　　EQU　　DAT2-DATl　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。