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

admin2010-05-13 82

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

相关试题推荐

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。
GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】_______是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】_______。
下面关于Linux内核的叙述中，错误的是()。
下列程序中属于板级支持包(BSP)内容的是()。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：__________【41】核、固核和__________【42】核。
一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?
在微内核操作系统结构中，将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】_______MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

随机试题

简述氮循环中的主要化学过程。
治疗脾虚便溏尤应慎用的药物是
结肠癌影像学表现下列哪项是对的?()
锅炉水压试验时，试验用水应清洁，试压环境温度不得低于()℃。
建筑工程施工总承包企业一级企业净资产应该为()以上。
下列各项中，属于企业筹集资金的要求的有()。
影响决策集权与分权程度的主要因素包括()。
__________被誉为欧洲近代绘画之父，其代表的壁画作品是《__________》。
根据我国现行法律规定，同一楼内的邻居向外面高空抛物，使他人的人身和财产遭受损害，如果查不出抛物者，就由可能造成损害的同一楼的居民共同承担补偿责任。这样的法律规定保护了受害者的权利，维护了公共安全，同时，让可能的加害人分担责任，能够增强其监督预防的意识。以下
A、 B、 C、 Cacrossthestreet．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】_是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】_。

下面关于Linux内核的叙述中，错误的是()。

下列程序中属于板级支持包(BSP)内容的是()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?

在微内核操作系统结构中，将_【67】、低级存储管理、中断处理和_【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

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

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

简述氮循环中的主要化学过程。

治疗脾虚便溏尤应慎用的药物是

结肠癌影像学表现下列哪项是对的?()

锅炉水压试验时，试验用水应清洁，试压环境温度不得低于()℃。

建筑工程施工总承包企业一级企业净资产应该为()以上。

下列各项中，属于企业筹集资金的要求的有()。

影响决策集权与分权程度的主要因素包括()。

被誉为欧洲近代绘画之父，其代表的壁画作品是《》。

A、 B、 C、 Cacrossthestreet．

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

三级数据库技术

NCRE全国计算机三级

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】_______是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】_______。

下面关于Linux内核的叙述中，错误的是()。

下列程序中属于板级支持包(BSP)内容的是()。

一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?

在微内核操作系统结构中，将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

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

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

简述氮循环中的主要化学过程。

治疗脾虚便溏尤应慎用的药物是

结肠癌影像学表现下列哪项是对的?()

锅炉水压试验时，试验用水应清洁，试压环境温度不得低于()℃。

建筑工程施工总承包企业一级企业净资产应该为()以上。

下列各项中，属于企业筹集资金的要求的有()。

影响决策集权与分权程度的主要因素包括()。

__________被誉为欧洲近代绘画之父，其代表的壁画作品是《__________》。

A、 B、 C、 Cacrossthestreet．

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】_是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】_。

在微内核操作系统结构中，将_【67】、低级存储管理、中断处理和_【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

被誉为欧洲近代绘画之父，其代表的壁画作品是《》。