以下关于二叉排序树的说法正确的是( )。 I．在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小 Ⅱ．每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树 Ⅲ．在二叉排序树中，新插入的关键字总

admin2022-06-07 41

问题以下关于二叉排序树的说法正确的是( )。
  I．在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小
  Ⅱ．每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树
  Ⅲ．在二叉排序树中，新插入的关键字总是处于最底层
  Ⅳ．在二叉排序树中，新结点总是作为叶子结点来插入的
  V．二叉排序树的查找效率和二叉排序树的高度有关

选项 A、I、Ⅱ、Ⅳ、V
B、Ⅱ、Ⅲ、Ⅳ
C、I、Ⅲ、V
D、I、Ⅳ、V

答案D

解析对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于每一棵特定的二叉排序树，均可按照平均查找长度的定义来求它的ASL值，显然，由值相同的n个关键字，构造所得的不同形态的各棵二叉排序树的平均查找长度的值不同，甚至可能差别很大。最好的情况是二叉排序树的形态和折半查找的判定树相同，其平均查找长度和logn成正比。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列有关I／O编址方式的描述中，正确的是()。

设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：若不改变主机

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H

某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(key1＜key2＜…＜keyn)。(2)关键字自大到小逆序(key1＞key2

已知循环队列存储在一维数组A[0…n一1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是____。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

婴幼儿衣服宜柔软、宽大，宜为纯棉布制品。()

A．加强营养治疗、排除引起过敏反应的食品B．高能量、高蛋白、足量矿物质C．高能量、高碳水化合物、给予开胃食品D．低能量、高蛋白、低脂肪E．高能量、低碳水化合物、高蛋白、高脂肪哮喘患者膳食原则是

不符合慢性阻塞性肺疾病肺功能检查的结果是

女，52岁。患有恐惧症，看到锋利的刀具就会感到恐惧，脑海中总是呈现锋利物品的场景，她为此感到痛苦而不愿进厨房，但认为自己应该担当起主妇的责任，应该进厨房做饭。这种情况属于

甲以背书方式将票据赠与乙，乙可以取得优于甲的票据权利。()

《义务教育生物学课程标准(2011年版)》要求中提到生物课程的设计着眼于学生全面发展和终身学习的需要。这一表述符合下列哪一条课程理念?()。

Huntershavealmostexterminatedmanyofthelargeranimalswhilefarmersdestroyedmanysmalleranimals.

定居外国的中国公民，自愿加入或取得外国国籍的，()。

求

有以下程序：#include＜stdio.h＞#include＜stdlib.h＞main(){inta，b，c；a＝b＝c＝(int)malloc(sizeof(int))；a＝1；b＝2，*c＝3；a＝b；p

计算机408

学硕统考专业

下列有关I／O编址方式的描述中，正确的是()。

设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：若不改变主机

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H

某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(key1＜key2＜…＜keyn)。(2)关键字自大到小逆序(key1＞key2

已知循环队列存储在一维数组A[0…n一1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是____。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

婴幼儿衣服宜柔软、宽大，宜为纯棉布制品。()

A．加强营养治疗、排除引起过敏反应的食品B．高能量、高蛋白、足量矿物质C．高能量、高碳水化合物、给予开胃食品D．低能量、高蛋白、低脂肪E．高能量、低碳水化合物、高蛋白、高脂肪哮喘患者膳食原则是

不符合慢性阻塞性肺疾病肺功能检查的结果是

女，52岁。患有恐惧症，看到锋利的刀具就会感到恐惧，脑海中总是呈现锋利物品的场景，她为此感到痛苦而不愿进厨房，但认为自己应该担当起主妇的责任，应该进厨房做饭。这种情况属于

甲以背书方式将票据赠与乙，乙可以取得优于甲的票据权利。()

《义务教育生物学课程标准(2011年版)》要求中提到生物课程的设计着眼于学生全面发展和终身学习的需要。这一表述符合下列哪一条课程理念?()。

Huntershavealmostexterminatedmanyofthelargeranimalswhilefarmersdestroyedmanysmalleranimals.

定居外国的中国公民，自愿加入或取得外国国籍的，()。

求

有以下程序：#include＜stdio.h＞#include＜stdlib.h＞main(){int*a，*b，*c；a＝b＝c＝(int*)malloc(sizeof(int))；*a＝1；*b＝2，*c＝3；a＝b；p

有以下程序：#include＜stdio.h＞#include＜stdlib.h＞main(){inta，b，c；a＝b＝c＝(int)malloc(sizeof(int))；a＝1；b＝2，*c＝3；a＝b；p