单项选择题

对树中的一个结点，在先根序列中序号为 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)
<上一题 目录 下一题>
热门 试题

单项选择题
对物理设计者来说，主要考虑操作开销的有Ⅰ．查询和响应时间 Ⅱ．更新事务的开销 Ⅲ．报告生成的开销Ⅳ．主存储空间开销 Ⅴ．辅助存储开销
A．Ⅰ，Ⅲ和Ⅴ
B．Ⅰ，Ⅱ，Ⅲ和Ⅴ
C．Ⅰ，Ⅲ，Ⅳ和Ⅴ
D．全部
单项选择题
设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是______。
A．该操作序列不存在问题
B．该操作序列丢失更新
C．该操作序列不能重复读
D．该操作序列读出“脏”数据
相关试题