首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
admin
2010-05-13
30
问题
下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
选项
A、924
B、14
C、10
D、8
答案
2
解析
二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于谊结点的关键码值,而右子树中所有的关键码值都大于该结点的关键码值。按照这个定义.可以写出14种不同的二叉排序树。
转载请注明原文地址:https://kaotiyun.com/show/YySZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:【41】核、固核和【42】核。
下面与嵌入式处理器复位相关的叙述中,错误的是()。
通用输入/输出接口,用英文大写字母缩写为【61】,嵌入式处理器内部一般均集成该种I/O接口。该接口一般具有三态,即0态,1态和【62】态。
通用分组无线服务技术简称为【65】,它是GSM用户可用的一种移动数据业务,通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
下面哪一种接口不是无线通信接口?()。
若把嵌入式系统设计开发过程分为:系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中,恰当的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
下面有关片上调试技术的描述语句中,不恰当的是()。
下列哪个不是RTOS的实时指标?
随机试题
“审慎”作为职业活动内在的道德准则之一,其本质要求是()。
雾化吸入法
关于血糖的生理作用说法正确的有()
若阴或阳偏胜而其相对的一方并没有构成虚损时,即可采用下列哪种方法
A单位承建一项污水泵站工程,主体结构采用沉井,埋深15m。场地地层主要为粉砂土,地下水埋深为4m,采用不排水下沉。泵站的水泵、起重机等设备安装项目分包给B公司。在施工过程中,随着沉井入土深度增加,井壁侧面阻力不断增加,沉井难以下沉。项目部采用降低沉井内
根据以下资料回答下列问题:1997年,某工厂用水比1992年下降12.5%,平均每年递减2.5%。而同期总产值则增加45.5%,平均每年递增6.7%,该厂万元产值耗水1992年为450立方米,到1997年五年间降了150立方米。该厂从1992年到
下表所示的实验设计方案(a、b为两个自变量,S为被试),该实验设计方案中的实验处理数为()
I’dratheryou______me.You’vemadethematteralltheworse.
Thetimeforsharpeningpencils,arrangingyourdesk,anddoingalmostanythingelseinsteadofwritinghasended.Thefirstdra
ThereisprogresstowardapossibletreatmentforlungdiseasessuchasSARS(severeacuterespiratorysyndrome).Researchersha
最新回复
(
0
)