首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中 x是结点y的祖先,下列条件中正确的是 ______。
对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中 x是结点y的祖先,下列条件中正确的是 ______。
admin
2010-05-13
60
问题
对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中 x是结点y的祖先,下列条件中正确的是 ______。
选项
A、pre(x)<pre(y)和post(x)<post(y)
B、pre(x)<pre(y)和post(x)>post(y)
C、pre(x)>pre(y)和pos(x)<post(y)
D、pre(x)>pre(y)和post(x)>post(y)
答案
2
解析
在前根序列遍历时,祖先的结点若先被访问到,序号必然小,在后根序列遍历时,祖先的结点若后被访问到,序号必然大。
转载请注明原文地址:https://kaotiyun.com/show/QMSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
利用ADS1.2工具套件进行基于ARM硬件平台的软件开发,在进行编译连接时,地址映射连接类型有2种方式,分别是___________【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_______
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时,ARM处理器读到的GPF6~GPF1的值为【65】(用二进制按序表示)。在嵌入式应用中,构成键盘的方式有线性键盘和矩阵键盘两类,下图采用的是【66】键盘的结构形式。
下面关于S3C2410中断控制器的叙述中,错误的是()。
构建无线局域网的技术除了采用802.11(wi—Fi)之外,另一种常用的是___________【45】技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在___________【46】m之内。
无线局域网采用的通信协议主要是802.11,通常也称为【45】_______,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】_______Mbps甚至更高,相应的产品已经广泛使用。
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
下而是关于S3C2410中断控制器的相关寄存器的功能描述,其中错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】_______;组成部分B是【42】_______。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】。
随机试题
消费税采用的税率有
患者,女,32岁。近两周来持续低热、皮肤苍白,且有散在出血点。以前曾有肝炎病史。血常规:血红蛋白65g/L,红细胞2.3×1012/L,白细胞1.3×109/L;分类:中性0.18,淋巴0.76,单核0.03,网织红细胞0.001;骨髓涂片:红系、粒系、巨
利息支出的估算包括______。
路堑爆破施工中,炮眼按其不同深度,采用手风钻或潜孔钻钻孔,炮眼布置在整体爆破时采用()。
证券公司为期货公司介绍客户开户的,应当将客户的期货账户信息报所在地中国证监会派出机构备案。()[2010年5月真题]
导致房屋自然损坏的原因有()。
根据以下资料。回答111-115题。1998年城市居民最低生活保障人数比1997年多:
根据以下资料,回答下列小题。能够从资料中推出的是()。
求两曲面x2+y2=z与-2(x2+y2)+z2=3的交线在xOy平面上的投影曲线方程。
"WewillsafeguardBritain’screditratingwithacredibleplantoeliminatethebulkofthestructuraldeficitoveraparliame
最新回复
(
0
)