首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题是基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
下列问题是基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
admin
2009-01-19
57
问题
下列问题是基于如下描述:现有关键码值分别为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全国计算机三级
相关试题推荐
下面关于BIOS的叙述中,错误的是______。A)BIOS是BasicInput/OutputSystem的缩写B)目前有些PC主板BIOS可以被刷新C)ROMBIOs中包含POST(加电自检)程序,该程序在系统加电后自动运行D)运
下列选项中,哪一个不是合法的80~86指令?A)ADDEAX,12HB)MOVEBX,DLC)MULBLD)INAL,DX
DDR SDRAM是对标准SDRAM的改进,其基本原理是利用存储器总线时钟的上升沿与下降沿在同一个时钟内实现两次数据传送,DDR SDRAM中第一个英文字母D是英文单词【 】的缩写。
下列有关VFW说法正确的是( )。
数字视频信息的数据量相当大,对PC机的存储、处理和传输都是极大的负担,为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是( )。
当有多个设备申请中断服务时,中断控制器通过( )决定提交哪一个设备的中断请求。
Window98操作系统的核心模块主要由3个组件组成,它们不包括
若定义DATDB’1234’,执行指令MOVAX,WORDPTRDAT后,AX寄存器中的内容是
下列叙述中最恰当地描述了进程与线程之间关系的是( )。
在下列有关Windows98/XP磁盘管理功能的叙述中,错误的是
随机试题
男性,55岁。有慢性支气管炎病史10多年,1周来出现高热,咳嗽、咳痰加重,痰液黏稠呈砖红色胶冻状。该患者最可能的诊断是
下列哪项不是道地药材
牙挺使用的原则中不包括
某箱形基础埋置深度d=7m,地下水位距地表1m,地基土的水上容重为18kN/m3,水下容重为18.7kN/m3,采用全补偿基础8m×20m,则上部结构及基础总重为( )。
在双缝干涉实验中,在给定入射单色光的情况下,用一片能通过光的薄介质片(不吸收光线)将双缝装置中的下面一个缝盖住,则屏幕上干涉条纹的变化情况是:
基金份额持有人必须承担的义务包括()。
(2010年真题)下列关于法律制裁的表述,能够成立的是
Thetermauthorityreferstotherightsinherentinamanagerialpositiontogiveordersandexpecttheorderstobefollowed.A
FilmExchangesinAmerica’sEarlyMovieIndustry1.Motionpictureswereexhibitedtothepublicinthelate1800s,thoughthe
Theterm"Americandream"iswidelyusedtoday.Butwhatexactlydoesthisconceptmean?Theterm"Americandream"begantobew
最新回复
(
0
)