首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题是基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
下列问题是基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
admin
2009-01-19
28
问题
下列问题是基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
选项
A、24
B、14
C、10
D、8
答案
2
解析
二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值,而右子树中所有的关键码值都大于该结点的关键码值。按照这个定义,可以写出14种不同的二叉排序树,本题正确答案为B(14)。
转载请注明原文地址:https://kaotiyun.com/show/3AcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
计算机网络最突出的优点是( )。
在下列有关Windows98磁盘文件系统的叙述中,错误的是
某用户的E-Mail地址是lusp@onlinE.sh.cn,那么该用户邮箱所在服务器的域名是【】。
设数据段中已有: DA1 DB 12H,34H DA2 DW 56H,78H 下面有语法错误的语句是( )
Internet使用TCP/IP协议实现了全球范围的计算机网络的互连,连接在Internet上的每一台主机都有一个IP地址,其中C类地址用于主机数目不超过254的网络。下面的4个IP地址中哪一个是C类IP地址?
PC机中启动硬件中断服务程序执行的是( )。
操作系统的安全措施有【】、【】和【】。
信息安全中对文件的保护和保密是一项重要的工作,其中保护是为了防止误操作而对文件造成破坏,保密措施是为了防止【】的用户对文件进行访问。
加强网络安全性的最重要的基础措施是
随机试题
以下属于高级语言的是________。
在我国,为人民服务作为一种多层次、多形式的道德规范是【】
口干,但欲漱水不欲咽,可见于
产后出血的治疗原则不包括
A胎萎不长B胎动不安C胎死不下D胎漏E小产孕6个月,腹形明显小于孕月,但胎儿已死者,称为
心室颤动患者的脉搏特征是
下列行为中,需征收耕地占用税的有()。
含佣价~净价/(1一佣金率),其中的净价一定是FOB价。()
IPv6地址以十六进制数表示,每4个十六进制数为一组,组之间用冒号分隔。下面的IPv6地址ADBF:0000:FEEA:0000:0000:00EA:00AC:DEED的简化写法是__________。(2008年上半年试题)
A、Thefoodthereisexpensive.B、Thefoodtherehasaspecialflavor.C、Thereareavarietyoffoodchoices.D、Onlyafamilyof
最新回复
(
0
)