下列关于二叉排序树的说法正确的是( )。 Ⅰ．向二叉排序树中插入一个结点，所需要比较的次数可能大于此二叉排序树的高度 Ⅱ．二叉排序树一定是平衡二叉树 Ⅲ．删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树 Ⅳ．平衡二叉树是指左、右子树

admin2019-12-10 48

问题下列关于二叉排序树的说法正确的是( )。
Ⅰ．向二叉排序树中插入一个结点，所需要比较的次数可能大于此二叉排序树的高度
Ⅱ．二叉排序树一定是平衡二叉树
Ⅲ．删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树
Ⅳ．平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树

选项 A、Ⅰ、Ⅱ、Ⅳ
B、Ⅱ、Ⅲ、Ⅳ
C、Ⅰ、Ⅳ
D、全错

答案D

解析 Ⅰ:根据二叉排序树插入操作的步骤可知，比较次数最坏情况下等于树的高度，所以I错误。
Ⅱ：二叉排序树不一定是平衡二叉树。例如，降序的一个序列组建二叉排序树时，会出现没有右子树的二叉树，此时明显不是平衡二叉树，所以Ⅱ错误。
Ⅲ：不一定可以得到以前的排序二叉树。例如，给出一个二叉排序树，如图3—8所示。此时删除结点3，二叉排序树变为图3—8b，再插入结点3，变为图3—8c。显然图3—8a和图3—8c不是同一个二叉排序树，所以Ⅲ错误。

Ⅳ：根据平衡二叉树的概念可知，该说法是错误的，应该改为：平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉排序树（出此选项的目的是让大家深刻记住平衡二叉树默认是二叉排序树），所以Ⅳ错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

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

已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)

下面关于进程的叙述中，正确的是()。

人脑对已有表象进行加工、创造形成新表象的心理过程，称为()

部分群众有意见、反应强烈，可能引发矛盾冲突的，为社会稳定风险中的()

排烟窗应设在排烟区域的顶部或外墙，且室内或走道的任一点至防烟分区内最近的排烟窗的水平距离不应大于()m。

某企业年销货成本100万,年初存货为100万,年末存货60万,该企业年初资产5000万,年末资产5200万,年销售收入为10200万,如果该企业的销售收入为1000万元,销售成本700万元,税率为40%,下列关于市盈率的描述错误的是()

创造思维是在一般思维的基础上发展起来的，是后天培养训练的结果。为培养学生创造思维的品质和能力，教师应该()。

“四杰”在彻底否定齐梁诗歌的基础上，努力创出一条诗歌发展的道路。

设在一次试验中事件A发生的概率为P，现进行N次独立试验，则事件A至少发生一次的概率为，而事件A至多发生一次的概率为．

请编写一个函数voidfun(intm，intk，intxx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存人所指的数组中。例如，若输入17，5，则应输出19、23、29、31、37。注意：部分源程序在文件PROG1．C

AccordingtoBT’sfuturologist,IanPearson,theseareamongthedevelopmentsscheduledforthefirstfewdecadesofthenewmil

计算机408

学硕统考专业

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

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

已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)

下面关于进程的叙述中，正确的是()。

人脑对已有表象进行加工、创造形成新表象的心理过程，称为()

部分群众有意见、反应强烈，可能引发矛盾冲突的，为社会稳定风险中的()

排烟窗应设在排烟区域的顶部或外墙，且室内或走道的任一点至防烟分区内最近的排烟窗的水平距离不应大于()m。

某企业年销货成本100万,年初存货为100万,年末存货60万,该企业年初资产5000万,年末资产5200万,年销售收入为10200万,如果该企业的销售收入为1000万元,销售成本700万元,税率为40%,下列关于市盈率的描述错误的是()

创造思维是在一般思维的基础上发展起来的，是后天培养训练的结果。为培养学生创造思维的品质和能力，教师应该()。

“四杰”在彻底否定齐梁诗歌的基础上，努力创出一条诗歌发展的道路。

设在一次试验中事件A发生的概率为P，现进行N次独立试验，则事件A至少发生一次的概率为______，而事件A至多发生一次的概率为______．

请编写一个函数voidfun(intm，intk，intxx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存人所指的数组中。例如，若输入17，5，则应输出19、23、29、31、37。注意：部分源程序在文件PROG1．C

AccordingtoBT’sfuturologist,IanPearson,theseareamongthedevelopmentsscheduledforthefirstfewdecadesofthenewmil

设在一次试验中事件A发生的概率为P，现进行N次独立试验，则事件A至少发生一次的概率为，而事件A至多发生一次的概率为．