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

admin2010-05-13 61

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

相关试题推荐

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和__________【57】存储器(英文缩写为__________【58】)。
有以下程序段AREAMysub1，CODE，READONLYSUMDCD0ENTRYCODE32LOOPSMOVR0，#10MOVR1，#0LOPPAADDR1，R1，R0SUBSR0，R0，#1BCCLOPPALD
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统包含有一个硬件抽象层，硬件抽象层的英文缩写是___________【71】，它位于___________【72】和硬件之间，从而隐藏了硬件平台的差异，避免了操作系统对硬件的直接访问。
下面有关GNU工具套件的描述语句中，不恰当的是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
一般而言，设备驱动程序的功能不包括()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为（）。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】_______MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量

随机试题

在狭窄的空间内焊接时，应采取局部通风的换气排尘装置。()
一般妊娠晚期妇女，24小时尿蛋白定量不应多于：
使用磁共振成像对比剂合并哪项技术最有利于病灶的显示
A、 B、 C、 D、 E、 D
票据行为成立的有效条件是指(　　)。
下列说法中，符合动漫产业增值税税收优惠政策的是()。
Thaiauthoritieshavebeenurgedtoseetoitthatcondominiums,apartmenthousesandotherlodgingsavailabletotouriststhrou
衡量一个教师是否成熟的主要标志是能否自觉地关注()。
经济发展是中国特色社会主义的本质属性，是国家富强、民族振兴、人民幸福的重要保证。()
_______arecentsecurityalert,personalbelongingsshouldnotbeleftunattended.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

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

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统包含有一个硬件抽象层，硬件抽象层的英文缩写是_【71】，它位于_【72】和硬件之间，从而隐藏了硬件平台的差异，避免了操作系统对硬件的直接访问。

下面有关GNU工具套件的描述语句中，不恰当的是()。

一般而言，设备驱动程序的功能不包括()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为（）。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】_______MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量

在狭窄的空间内焊接时，应采取局部通风的换气排尘装置。()

一般妊娠晚期妇女，24小时尿蛋白定量不应多于：

使用磁共振成像对比剂合并哪项技术最有利于病灶的显示

A、 B、 C、 D、 E、 D

票据行为成立的有效条件是指(　　)。

下列说法中，符合动漫产业增值税税收优惠政策的是()。

Thaiauthoritieshavebeenurgedtoseetoitthatcondominiums,apartmenthousesandotherlodgingsavailabletotouriststhrou

衡量一个教师是否成熟的主要标志是能否自觉地关注()。

经济发展是中国特色社会主义的本质属性，是国家富强、民族振兴、人民幸福的重要保证。()

_______arecentsecurityalert,personalbelongingsshouldnotbeleftunattended.

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和__________【57】存储器(英文缩写为__________【58】)。

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

下面有关GNU工具套件的描述语句中，不恰当的是()。

一般而言，设备驱动程序的功能不包括()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为（）。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】_______MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量

在狭窄的空间内焊接时，应采取局部通风的换气排尘装置。()

一般妊娠晚期妇女，24小时尿蛋白定量不应多于：

使用磁共振成像对比剂合并哪项技术最有利于病灶的显示

A、 B、 C、 D、 E、 D

票据行为成立的有效条件是指( )。

下列说法中，符合动漫产业增值税税收优惠政策的是()。

Thaiauthoritieshavebeenurgedtoseetoitthatcondominiums,apartmenthousesandotherlodgingsavailabletotouriststhrou

衡量一个教师是否成熟的主要标志是能否自觉地关注()。

经济发展是中国特色社会主义的本质属性，是国家富强、民族振兴、人民幸福的重要保证。()

_______arecentsecurityalert,personalbelongingsshouldnotbeleftunattended.

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

票据行为成立的有效条件是指(　　)。