下列叙述正确的个数是( )。　 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。 2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3)所谓平衡二叉树是指左、右

admin2012-06-21 134

问题下列叙述正确的个数是( )。
　 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。
2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。
3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。
　 4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树。

选项 A、4
B、3
C、2
D、1

答案D

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。(华东师范大学2003年世界通史真题)

资本一帝国主义的入侵给中国带来了什么?

叙述并评价二战后西欧主要国家的“福利国家”政策。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

评述抗战的三个阶段。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要()发送第一个完全窗口。

数据库的特点有：数据冗余小、较高的程序与数据独立性、数据共享和()

对急性肾小球肾炎描述正确的是

对数据的解释，最准确的是()

硬盘属于()。

在加入WTO以后，从2002年1月起，我国进口税则设有最惠国税率、协定税率、特惠税率和(　　)，共四档税率。

隋朝__________科的建立，标志着科举制度的正式确立。

建设中国特色法治中国，必须一手抓法治、一手抓德治，坚持依法治国和以德治国相结合。法治与德治之间的关系在于()

如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。路由协议的选择方案是校园网内部采用OSPF协议，校园网与Internet的连接使用静态路由协议。校园网内的路由器R1设为DHCP服务器，可

SpeakerA:Ican’thelpthinkingthat,comparedwithothercities,Beijingisaveryquietcitytolivein.SpeakerB:______

We’reseparating______.

计算机408

学硕统考专业

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。(华东师范大学2003年世界通史真题)

资本一帝国主义的入侵给中国带来了什么?

叙述并评价二战后西欧主要国家的“福利国家”政策。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

评述抗战的三个阶段。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要()发送第一个完全窗口。

数据库的特点有：数据冗余小、较高的程序与数据独立性、数据共享和()

对急性肾小球肾炎描述正确的是

对数据的解释，最准确的是()

硬盘属于()。

在加入WTO以后，从2002年1月起，我国进口税则设有最惠国税率、协定税率、特惠税率和( )，共四档税率。

隋朝__________科的建立，标志着科举制度的正式确立。

建设中国特色法治中国，必须一手抓法治、一手抓德治，坚持依法治国和以德治国相结合。法治与德治之间的关系在于()

如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。路由协议的选择方案是校园网内部采用OSPF协议，校园网与Internet的连接使用静态路由协议。校园网内的路由器R1设为DHCP服务器，可

SpeakerA:Ican’thelpthinkingthat,comparedwithothercities,Beijingisaveryquietcitytolivein.SpeakerB:______

We’reseparating______.

在加入WTO以后，从2002年1月起，我国进口税则设有最惠国税率、协定税率、特惠税率和(　　)，共四档税率。