下列给定的关键字输入序列中，不能生成如下二叉排序树的是( )。

admin2021-03-17 18

问题下列给定的关键字输入序列中，不能生成如下二叉排序树的是( )。

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

答案B

解析在4，5，1，2，3中由于1先插入，所以1会成为4的左孩子，2会成为1的右孩子，不能生成图中二叉树，故选B。

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

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

计算机408

学硕统考专业

相关试题推荐

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)一N
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：计算出等概率情况下查找成功的平均查找长度。
某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：页表存放在主存中，对主存的一次存取需要1．5微秒，对TLB的查找时间忽略为0，试问这两次访问共耗费多少时间?
一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。
在一个顺序循环队列中删除元素时，首先需要()。
为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，…，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：　　
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

随机试题

女，14岁，1年来面色逐渐苍白，半年来月经量增多。1周来反复发热。查体：贫血貌，胸部皮肤有少数出血点，肝脾不大。血象：Hb60g／L，WBC3×109／L，血小板30×109／L。骨髓象：粒比红100：1，未见巨核细胞。估计住院后需用哪项治疗
抽样调查方法是指
髋关节病变检查的首选体位是
A、叶酸B、次黄嘌呤C、谷氨酰胺D、胸腺嘧啶E、天冬酰胺氨甲蝶呤的化学结构类似于
某合伙企业因做生意资金临时周转不足，借了甲3万元钱，而甲与该合伙企业合伙人乙之间因私人纠纷诉至法院，法院最终裁决由乙偿还给甲2万元钱。现甲与该合伙企业做生意，尚欠1万货款，则：
下列属于基金资产估值需考虑的因素是()。
下列有关土地增值税的处理，符合税法规定的有()。
WhenIaskexperiencedcollegeteachersandadministratorstodescribehowcollegestudentshavechangedovertheyears,Ioften
SpaceTourismSpaceTourismisthetermthat’scometobeusedtomeanordinarymembersofthepublicbuyingticketstotrave
Whathappensifyoureleasetheodoroflavenderintoarestaurant?Incaseof【M1】______asmallshopinFrance,atleast

最新回复(0)

下列给定的关键字输入序列中，不能生成如下二叉排序树的是( )。

计算机408

学硕统考专业

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)一N

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：计算出等概率情况下查找成功的平均查找长度。

一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。

在一个顺序循环队列中删除元素时，首先需要()。

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

抽样调查方法是指

髋关节病变检查的首选体位是

A、叶酸B、次黄嘌呤C、谷氨酰胺D、胸腺嘧啶E、天冬酰胺氨甲蝶呤的化学结构类似于

某合伙企业因做生意资金临时周转不足，借了甲3万元钱，而甲与该合伙企业合伙人乙之间因私人纠纷诉至法院，法院最终裁决由乙偿还给甲2万元钱。现甲与该合伙企业做生意，尚欠1万货款，则：

下列属于基金资产估值需考虑的因素是()。

下列有关土地增值税的处理，符合税法规定的有()。

WhenIaskexperiencedcollegeteachersandadministratorstodescribehowcollegestudentshavechangedovertheyears,Ioften

SpaceTourismSpaceTourismisthetermthat’scometobeusedtomeanordinarymembersofthepublicbuyingticketstotrave

Whathappensifyoureleasetheodoroflavenderintoarestaurant?Incaseof【M1】______asmallshopinFrance,atleast