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

admin2019-12-10 49

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

选项 A、Ⅰ、Ⅱ、Ⅳ、Ⅴ
B、Ⅱ、III、Ⅳ
C、Ⅰ、Ⅲ、Ⅴ
D、Ⅰ、Ⅳ、Ⅴ

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

关于哈夫曼树，下列说法正确的是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

在一个双链表中，在p结点之前插入q结点的操作是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

计算机系统中存储器为何采用分级结构?

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

在新产品投入期的末期，比较发达国家开始进口该产品，此时该产品的主要市场在()

Itiswidelybelievedthathighlyeducatedstudentsaremorelikelytogetagoodjob.However,atanon-campusjob【C1】______in

由探测器接收到信号后，经A／D转换后得到的数据称为

真人养脏汤主治之久泻久痢的主要病机是

根据《公路建设市场管理办法》，下列关于工程分包的说法，正确的有()。

耐火材料的主要性能指标中包括有()。

事业单位财务报表是对事业单位()情况等的结构性表述。

甲与乙交换房屋，房地产评估机构评估确定甲的房屋价值为34万元，乙的房屋价值为30万元，经协商，乙支付给甲差价款4万元，当地规定的契税税率为5%，则甲、乙应该缴纳的契税分别为()元。

Themassmediaisabigpartofourculture,yetitcanalsobeahelper,adviserandteachertoouryounggeneration.Themass

Inhisyouth,KnuteAxelbrodwantedtolearnmanylanguages,toknoweverythingabouthumanhistory,to【C1】______wisebyreading

计算机408

学硕统考专业

关于哈夫曼树，下列说法正确的是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

在一个双链表中，在*p结点之前插入*q结点的操作是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

计算机系统中存储器为何采用分级结构?

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

在新产品投入期的末期，比较发达国家开始进口该产品，此时该产品的主要市场在()

Itiswidelybelievedthathighlyeducatedstudentsaremorelikelytogetagoodjob.However,atanon-campusjob【C1】______in

由探测器接收到信号后，经A／D转换后得到的数据称为

真人养脏汤主治之久泻久痢的主要病机是

根据《公路建设市场管理办法》，下列关于工程分包的说法，正确的有()。

耐火材料的主要性能指标中包括有()。

事业单位财务报表是对事业单位()情况等的结构性表述。

甲与乙交换房屋，房地产评估机构评估确定甲的房屋价值为34万元，乙的房屋价值为30万元，经协商，乙支付给甲差价款4万元，当地规定的契税税率为5%，则甲、乙应该缴纳的契税分别为()元。

Themassmediaisabigpartofourculture,yetitcanalsobeahelper,adviserandteachertoouryounggeneration.Themass

Inhisyouth,KnuteAxelbrodwantedtolearnmanylanguages,toknoweverythingabouthumanhistory,to【C1】______wisebyreading

在一个双链表中，在p结点之前插入q结点的操作是()。