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

admin2010-05-13 64

问题对树中的一个结点，在先根序列中序号为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://www.kaotiyun.com/show/QMSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于无线通信技术的一些叙述中，错误的是()。
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
如果R5=1000，R6=2999，C=1，指令ADCR0，R5，R6执行后，R0=【47】，R5=【48】。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
有以下程序段AREAMysub1，CODE，READONLYSUMDCD0ENTRYCODE32LOOPSMOVR0，#10MOVR1，#0LOPPAADDR1，R1，R0SUBSR0，R0，#1BCCLOPPALD
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
数字文本（也称电子文本或文本）是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符（包括汉字）的编码所组成，其文件后缀名是【44】。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。

随机试题

杜丽娘是《________》中的女主角。
试述骨与关节结核病灶清除术的适应证。
A．疏肝行气B．引药入经C．两者都选D．两者都不选复元活血汤中柴胡的作用
A．1～2小时B．5～15分钟C．11～12小时D．6～8小时E．1小时经产妇第一产程为
心理护理时，对于患者提出有关本人疾病的问题是，应：
刑法规定：为犯罪准备工具、制造条件的，是犯罪预备。这一规定属于法构成要素中的()。
AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindpeoplefinditdifficulttolearnthatsystemTheyar
A、Yes,itis.B、It’sredone.C、No,itisn’t.D、It’sverybeautiful.DWhatdoyouthinkofmynewhatIboughtyesterday?
Sciencetothehumanmindis______(正如水或空气之于身体).
IfyouhadtosumuptheproblemsofAmericanhealthcarintwowords,theywouldbe"cost"and"coverage".Thecountryspends1

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于无线通信技术的一些叙述中，错误的是()。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

如果R5=1000，R6=2999，C=1，指令ADCR0，R5，R6执行后，R0=【47】，R5=【48】。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

有以下程序段AREAMysub1，CODE，READONLYSUMDCD0ENTRYCODE32LOOPSMOVR0，#10MOVR1，#0LOPPAADDR1，R1，R0SUBSR0，R0，#1BCCLOPPALD

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

数字文本（也称电子文本或文本）是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符（包括汉字）的编码所组成，其文件后缀名是【44】。

杜丽娘是《________》中的女主角。

试述骨与关节结核病灶清除术的适应证。

A．疏肝行气B．引药入经C．两者都选D．两者都不选复元活血汤中柴胡的作用

A．1～2小时B．5～15分钟C．11～12小时D．6～8小时E．1小时经产妇第一产程为

心理护理时，对于患者提出有关本人疾病的问题是，应：

刑法规定：为犯罪准备工具、制造条件的，是犯罪预备。这一规定属于法构成要素中的()。

AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindpeoplefinditdifficulttolearnthatsystemTheyar

A、Yes,itis.B、It’sredone.C、No,itisn’t.D、It’sverybeautiful.DWhatdoyouthinkofmynewhatIboughtyesterday?

Sciencetothehumanmindis______(正如水或空气之于身体).

IfyouhadtosumuptheproblemsofAmericanhealthcarintwowords,theywouldbe"cost"and"coverage".Thecountryspends1