在一棵表示有序集S的二叉搜索树(binary search tree)中，任意一条从根到叶结点的路径将s分为3部分：在该路径左边结点中的元素组成的集合S1；在该路径上的结点中的元素组成的集合S2；在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3

admin2016-03-29 29

问题在一棵表示有序集S的二叉搜索树(binary search tree)中，任意一条从根到叶结点的路径将s分为3部分：在该路径左边结点中的元素组成的集合S₁；在该路径上的结点中的元素组成的集合S₂；在该路径右边结点中的元素组成的集合S₃。S=S₁∪S₂∪S₃。若对于任意的a∈S₁，b∈S₂，c∈S₃，是否总有a≤b≤c?为什么?

选项

答案不是。如下图所示的二叉搜索树： [*] 取从4到12的路径，则S₁={1，2，3，7}，S₂={4，8，10，12}，S₃为空集，取S₁中的元素7和S₂中的元素4，令a=7，b=4，有a>b。则上述命题不成立。

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。

下面条约没有涉及德国的赔款问题的是()。

广西壮族自治区的设立时间是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

测量蜗杆分度圆弦齿厚时，齿厚卡尺应沿其轴向位置进行测量。

A．免疫电泳B．免疫固定电泳C．蛋白电泳D．对流免疫电泳E．火箭电泳用于纯化抗原和抗体成分分析的是

女，13岁。餐后突发中上腹剧痛4小时，伴右下腹痛。检查：上腹及右下腹压痛，伴肌紧张。既往有空腹痛病史。其临床诊断为

有关肝炎病毒血清学标志物的描述，下列哪项是不正确的()

大型复杂工程建设项目招标一般采用资格预审，较少采用资格后审，主要是因为（）。

请为幼儿园大班设计一份“环境保护”的教育主题活动设计。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

VirtualDriverDrivinginvolvessharpeyesandkeenears,analyzingwithabrain,andcoordinationbetweenhands,feetandb

下面程序的输出结果是#include＜stdio.h＞main(){inta[]={1，2，3，4，5，6，7，8，9,0}，p；p=a；printf("%d\n"，p+9)；}

Theprocessby【C1】______ofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmaybecalledthesymbolic

计算机408

学硕统考专业

清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。

下面条约没有涉及德国的赔款问题的是()。

广西壮族自治区的设立时间是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

测量蜗杆分度圆弦齿厚时，齿厚卡尺应沿其轴向位置进行测量。

A．免疫电泳B．免疫固定电泳C．蛋白电泳D．对流免疫电泳E．火箭电泳用于纯化抗原和抗体成分分析的是

女，13岁。餐后突发中上腹剧痛4小时，伴右下腹痛。检查：上腹及右下腹压痛，伴肌紧张。既往有空腹痛病史。其临床诊断为

有关肝炎病毒血清学标志物的描述，下列哪项是不正确的()

大型复杂工程建设项目招标一般采用资格预审，较少采用资格后审，主要是因为（）。

请为幼儿园大班设计一份“环境保护”的教育主题活动设计。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

VirtualDriverDrivinginvolvessharpeyesandkeenears,analyzingwithabrain,andcoordinationbetweenhands,feetandb

下面程序的输出结果是#include＜stdio.h＞main(){inta[]={1，2，3，4，5，6，7，8，9,0}，*p；p=a；printf("%d\n"，*p+9)；}

Theprocessby【C1】______ofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmaybecalledthesymbolic

下面程序的输出结果是#include＜stdio.h＞main(){inta[]={1，2，3，4，5，6，7，8，9,0}，p；p=a；printf("%d\n"，p+9)；}