对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为post(x)，若树中 x是结点y的祖先，下列条件中正确的是 ______。

admin2010-05-13 30

问题对树中的一个结点，在先根序列中序号为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全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是___________【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_______
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
一般按响应时间将实时系统分成三类：【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】实时系统，其响应时间一般在数十秒级。
在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。
如下关于QNX操作系统的说法，正确的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

随机试题

在酸化中常用的互溶剂为()。
可以通过下列哪种方法抑制截断伪影
A．清热肃肺，润燥止咳B．宣肺清热，平肝化痰C．清热化痰，滋阴润肺D．肃肺化痰，化瘀通络E．疏风清热，肃肺化痰干咳，连声作呛，痰少而黏，不易咳出，口干咽燥，初起鼻塞，头痛，微寒，舌红少津，苔薄黄，脉浮数，其治法是
60岁，男性。外伤后长期卧床，突发胸痛；既往无吸烟史。影像学检查显示右肺上叶纹理稀疏，透光度增强。进一步检查应选
建设工程项目管理实施规划由()组织编制
在汇总记账凭证账务处理程序下，转账凭证中的会计分录应该是()。
某银行2009年3月20日向某商业企业发放短期贷款100万元，期限为6个月，假定该档次贷款月利率6‰。该企业在取得贷款后，没有提取现金，将该笔贷款全部转为单位活期存款，在2009年6月20日前该笔活期存款没有发生任何存取行为，假定单位活期存款月利率2．25
简述保证的含义和特征。
制定软件计划的目的在于尽早对欲开发的软件进行合理估价。软件计划的任务是
ReadthearticlebelowaboutPeterSands.Aresentences16-22’Right’or’Wrong’?Ifthereisnotenoughinformationtoanswer

最新回复(0)

对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为post(x)，若树中 x是结点y的祖先，下列条件中正确的是 ______。

三级数据库技术

NCRE全国计算机三级

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是_____【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

一般按响应时间将实时系统分成三类：【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】实时系统，其响应时间一般在数十秒级。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

如下关于QNX操作系统的说法，正确的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

在酸化中常用的互溶剂为()。

可以通过下列哪种方法抑制截断伪影

60岁，男性。外伤后长期卧床，突发胸痛；既往无吸烟史。影像学检查显示右肺上叶纹理稀疏，透光度增强。进一步检查应选

建设工程项目管理实施规划由()组织编制

在汇总记账凭证账务处理程序下，转账凭证中的会计分录应该是()。

简述保证的含义和特征。

制定软件计划的目的在于尽早对欲开发的软件进行合理估价。软件计划的任务是

ReadthearticlebelowaboutPeterSands.Aresentences16-22’Right’or’Wrong’?Ifthereisnotenoughinformationtoanswer

对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为post(x)，若树中 x是结点y的祖先，下列条件中正确的是 ______。

三级数据库技术

NCRE全国计算机三级

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是___________【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_______

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

一般按响应时间将实时系统分成三类：【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】实时系统，其响应时间一般在数十秒级。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

如下关于QNX操作系统的说法，正确的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

在酸化中常用的互溶剂为()。

可以通过下列哪种方法抑制截断伪影

60岁，男性。外伤后长期卧床，突发胸痛；既往无吸烟史。影像学检查显示右肺上叶纹理稀疏，透光度增强。进一步检查应选

建设工程项目管理实施规划由()组织编制

在汇总记账凭证账务处理程序下，转账凭证中的会计分录应该是()。

简述保证的含义和特征。

制定软件计划的目的在于尽早对欲开发的软件进行合理估价。软件计划的任务是

ReadthearticlebelowaboutPeterSands.Aresentences16-22’Right’or’Wrong’?Ifthereisnotenoughinformationtoanswer

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是_____【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。