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

admin2010-05-13 7

问题对树中的一个结点，在先根序列中序号为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)和post(x)＜post(y)
D、pre(x)＞pre(y)和post(x)＞post(y)

答案2

解析很显然，在前根序列遍历时，祖先的结点若先被访问到，序号必然小，在后根序列遍历时，祖先的结点若后被访问到，序号必然大。

转载请注明原文地址:https://kaotiyun.com/show/hcSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为__________【59】MB。除NANDFlash技术之外的另一种闪存技术是__________【60】F1ash技术。
对于ARM处理器，以下不属于算术运算的指令助记符是()。
用ARM汇编语言，在内存空间定义一个字（32位）变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。
μC／OS-Ⅱ操作系统有多种在任务间共享数据和实现任务间通信的方法。下列说法中正确的是()。
关于ARM指令中的条件域，以下表述正确的是()。
按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。
_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。

随机试题

依据《中华人民共和国商业银行法》，选项所列哪一项是商业银行破产的原因()。
下列有关Na2CO3在水溶液中质子条件的叙述，正确的是（）。
男性，15岁。左膝外伤后关节肿胀、疼痛2天。自幼外伤后易出血不止。查体：左膝关节处皮肤见一瘀斑，左膝关节肿胀，局部有压痛。该患者下列实验室检查中最可能出现异常的是
外邪由皮毛传入脏腑的途径，依次是
为设计方便，绘制矿质混合料的级配曲线通常可以采用()坐标系。
企业要正确划定保密工作的范围，确定秘密与非秘密、核心秘密与一般秘密的界限。这体现了保密工作的()原则。
(1)你认为吴华对老马的绩效考评是否合理?为什么?(2)请为D公司重新设计考评供应站主任的考评表，并对老马进行评分。
在近代教育史上，______论者强调教学的主要任务在于传授给学生对生活有用的知识，至于学生的智力则无需进行特别的培养和训练。
根据材料回答下列问题。2008年，发展速度最快的太阳能电池生产企业的产量增加了()。
启发性原则

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】F1ash技术。

对于ARM处理器，以下不属于算术运算的指令助记符是()。

用ARM汇编语言，在内存空间定义一个字（32位）变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

μC／OS-Ⅱ操作系统有多种在任务间共享数据和实现任务间通信的方法。下列说法中正确的是()。

关于ARM指令中的条件域，以下表述正确的是()。

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。

依据《中华人民共和国商业银行法》，选项所列哪一项是商业银行破产的原因()。

下列有关Na2CO3在水溶液中质子条件的叙述，正确的是（）。

男性，15岁。左膝外伤后关节肿胀、疼痛2天。自幼外伤后易出血不止。查体：左膝关节处皮肤见一瘀斑，左膝关节肿胀，局部有压痛。该患者下列实验室检查中最可能出现异常的是

外邪由皮毛传入脏腑的途径，依次是

为设计方便，绘制矿质混合料的级配曲线通常可以采用()坐标系。

企业要正确划定保密工作的范围，确定秘密与非秘密、核心秘密与一般秘密的界限。这体现了保密工作的()原则。

(1)你认为吴华对老马的绩效考评是否合理?为什么?(2)请为D公司重新设计考评供应站主任的考评表，并对老马进行评分。

在近代教育史上，______论者强调教学的主要任务在于传授给学生对生活有用的知识，至于学生的智力则无需进行特别的培养和训练。

根据材料回答下列问题。2008年，发展速度最快的太阳能电池生产企业的产量增加了()。

启发性原则

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

三级数据库技术

NCRE全国计算机三级

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为__________【59】MB。除NANDFlash技术之外的另一种闪存技术是__________【60】F1ash技术。

对于ARM处理器，以下不属于算术运算的指令助记符是()。

用ARM汇编语言，在内存空间定义一个字（32位）变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

μC／OS-Ⅱ操作系统有多种在任务间共享数据和实现任务间通信的方法。下列说法中正确的是()。

关于ARM指令中的条件域，以下表述正确的是()。

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。

依据《中华人民共和国商业银行法》，选项所列哪一项是商业银行破产的原因()。

下列有关Na2CO3在水溶液中质子条件的叙述，正确的是（）。

男性，15岁。左膝外伤后关节肿胀、疼痛2天。自幼外伤后易出血不止。查体：左膝关节处皮肤见一瘀斑，左膝关节肿胀，局部有压痛。该患者下列实验室检查中最可能出现异常的是

外邪由皮毛传入脏腑的途径，依次是

为设计方便，绘制矿质混合料的级配曲线通常可以采用()坐标系。

企业要正确划定保密工作的范围，确定秘密与非秘密、核心秘密与一般秘密的界限。这体现了保密工作的()原则。

(1)你认为吴华对老马的绩效考评是否合理?为什么?(2)请为D公司重新设计考评供应站主任的考评表，并对老马进行评分。

在近代教育史上，______论者强调教学的主要任务在于传授给学生对生活有用的知识，至于学生的智力则无需进行特别的培养和训练。

根据材料回答下列问题。2008年，发展速度最快的太阳能电池生产企业的产量增加了()。

启发性原则

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】F1ash技术。

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。