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

admin2021-03-17 28

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

选项 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

学硕统考专业

相关试题推荐

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：
将任意给定的序列1，2，…，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2，…，n)的一个排列p1，p2…pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证
利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是()。
排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

随机试题

考生文件夹下存在一个图像文件“test．bmp”和一个数据库文件“samp3．accdb”。“samp3．accdb”数据库里面已经设计了表对象“tEmp"和“tTemp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以
张某从邻居男孩伟伟手中骗得房门钥匙一把，即作了模压并仿制后还了钥匙。一日张某拿着仿制的钥匙去伟伟家企图开门行窃，因钥匙仿制不准，未能成功，准备回家加工后继续作案，此时被人抓获。张某的行为属于()
水肿延久不退，肿势轻重不一，四肢或全身浮肿，以下肢为主，皮肤瘀斑，腰部刺痛，或伴血尿，舌紫黯，苔白，脉沉细涩。治宜选方
经统计，某机械厂十年中发生了1649起可记录意外事件。根据海因里希法则，该厂发生的1649起可记录意外事件中轻伤人数可能是()。
()是企业方针目标管理的基础环节。
“只有音乐才能激起人的音乐感，对于没有音乐感的耳朵来说，最美的音乐也毫无意义。”这表明
设f(x)=3x2+x2｜x｜l，求使得f(n)(0)存在的最高阶数n．
Publicationbiasinacademicjournalsisnothingnew.Afindingofnocorrelationbetweensportingeventsandeitherviolentcri
计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。
ClassesinStudioeveryafternoonRoom51on【21】OnFridayscanuse【22】forprivatestudyExtracourses:Monda

最新回复(0)

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

计算机408

学硕统考专业

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是()。

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

考生文件夹下存在一个图像文件“test．bmp”和一个数据库文件“samp3．accdb”。“samp3．accdb”数据库里面已经设计了表对象“tEmp"和“tTemp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以

张某从邻居男孩伟伟手中骗得房门钥匙一把，即作了模压并仿制后还了钥匙。一日张某拿着仿制的钥匙去伟伟家企图开门行窃，因钥匙仿制不准，未能成功，准备回家加工后继续作案，此时被人抓获。张某的行为属于()

水肿延久不退，肿势轻重不一，四肢或全身浮肿，以下肢为主，皮肤瘀斑，腰部刺痛，或伴血尿，舌紫黯，苔白，脉沉细涩。治宜选方

经统计，某机械厂十年中发生了1649起可记录意外事件。根据海因里希法则，该厂发生的1649起可记录意外事件中轻伤人数可能是()。

()是企业方针目标管理的基础环节。

“只有音乐才能激起人的音乐感，对于没有音乐感的耳朵来说，最美的音乐也毫无意义。”这表明

设f(x)=3x2+x2｜x｜l，求使得f(n)(0)存在的最高阶数n．

Publicationbiasinacademicjournalsisnothingnew.Afindingofnocorrelationbetweensportingeventsandeitherviolentcri

计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。

ClassesinStudioeveryafternoonRoom51on【21】OnFridayscanuse【22】forprivatestudyExtracourses:Monda