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

admin2009-01-19 80

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于PCI总线的叙述，其中错误的是：
若定义DATA　DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是【　　】。
在Windows98环境下，如果目前仅有1个DOS应用程序、2个Win16应用程序和3个　Win32应用程序同时在运行，则系统当前应有【　　】个虚拟机在工作。
对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。
根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　　’1234’　　　　DAT2　　　　DW　　　5678H　　　　ADDR　　　EQU　　DAT2-DATl　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX
在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。
某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?
设数据段中已有：　　DA1　　DB　　12H，34H　　DA2　DW　56H，78H　　下面有语法错误的语句是(　　　)
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

随机试题

政府消费
Rumoristhemost【56】wayofspreadingstories—bypassingthemonfrommouth【57】mouth.Butcivilizedcountriesinnormaltimesha
外痔出现疼痛见于（）
具有四级结构的蛋白质通常有
患者，女，60岁。急性化脓性乳腺炎溃后肿痛减轻，但创口脓水不断，收口迟缓，伴面色少华，易疲乏，舌淡，苔薄，脉弱。其治疗应首选
现代项目管理方法的理论体系是多学科知识的集成，可以分为()。
假定某企业为工业企业，2013年全年经营业务如下：(1)取得不含税销售收入2500万元，销售成本1343万元。(2)发生销售费用670万元(其中广告费420万元)；管理费用400万元(其中业务招待费15万元，新产品研究开发费用100万元)；财务费用
某单位实行五天工作制，即星期一至星期五上班，星期六和星期日休息。现已知某月有31天，且该单位职工小王在该月休息了9天(该月没有其他节日)。则这个月的六号可能是下列四天中的哪一天?()
已定义以下函数　　fun(int*p)　　{　return*p;　}　　该函数的返回值是
A、Tomaketheworldabetterplace.B、Towinthepresidency.C、Tobeaneducatedperson.D、Toupsetmorecelebratedrivals.A录音中

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于PCI总线的叙述，其中错误的是：

若定义DATA DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是【 】。

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

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

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

在现代微机CPU中，都采用了流水线结构，其特点是( )。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?

设数据段中已有： DA1 DB 12H，34H DA2 DW 56H，78H 下面有语法错误的语句是( )

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

政府消费

Rumoristhemost【56】wayofspreadingstories—bypassingthemonfrommouth【57】mouth.Butcivilizedcountriesinnormaltimesha

外痔出现疼痛见于（）

具有四级结构的蛋白质通常有

患者，女，60岁。急性化脓性乳腺炎溃后肿痛减轻，但创口脓水不断，收口迟缓，伴面色少华，易疲乏，舌淡，苔薄，脉弱。其治疗应首选

现代项目管理方法的理论体系是多学科知识的集成，可以分为()。

某单位实行五天工作制，即星期一至星期五上班，星期六和星期日休息。现已知某月有31天，且该单位职工小王在该月休息了9天(该月没有其他节日)。则这个月的六号可能是下列四天中的哪一天?()

已定义以下函数 fun(int*p) { return*p; } 该函数的返回值是

A、Tomaketheworldabetterplace.B、Towinthepresidency.C、Tobeaneducatedperson.D、Toupsetmorecelebratedrivals.A录音中

若定义DATA　DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是【　　】。

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

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

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

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

设数据段中已有：　　DA1　　DB　　12H，34H　　DA2　DW　56H，78H　　下面有语法错误的语句是(　　　)

已定义以下函数　　fun(intp)　　{　returnp;　}　　该函数的返回值是