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

admin2021-03-17 30

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

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

学硕统考专业

相关试题推荐

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。
试编写一个建立带表头结点的双向循环链表的算法。
为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，…，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：　　
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。　　(1)关键字自小到大有序(key1＜key2＜……＜keyn)；　　(2)关键字自大到小逆序(
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两

随机试题

骨折脱位并发症如下
经皮肝穿刺胆道造影(PIC)前的准备，正确的是
A．子宫多发性、质韧、边界清楚的结节B．皮下实性、淡黄、质软、分叶状、包囊完整的结节C．胃窦火山口状溃疡D．食管菜花样肿物，切面灰白、质硬，侵袭食管全层E．卵巢囊性肿物，其内充满油脂、毛发，囊壁可见骨组织鳞癌表现为()。
关于地基土中土工合成材料加筋层的机理，()的说法是错误的。
下列关于后张法预应力筋张拉程序的选项中，适用于有自锚性能的锚具，普通松弛预应力筋的是（）。
智力被认为是与学习能力有关的一个重要心理变量，但是这一概念是人为建构的。很难被精确地测量。()
著名社会学家费孝通先生所_______的乡土中国，正在发生改变。在我们的传统社会里，人际关系织成了一张张庞大而复杂的网，或因血缘，或因地缘，或因姻亲……，各种“缘”让彼此熟悉、彼此关照，乡土中国是一张通过“熟人”_______的网络。填入画横线部分最恰当的
在长时间耐力性运动时血液红细胞总数表现为()
Ifacompany’scurrentratiodeclinedinayearduringwhichitsquickratioimproved,whichofthefollowingisthe:mostlikel
In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H

最新回复(0)

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

计算机408

学硕统考专业

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

试编写一个建立带表头结点的双向循环链表的算法。

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

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

骨折脱位并发症如下

经皮肝穿刺胆道造影(PIC)前的准备，正确的是

关于地基土中土工合成材料加筋层的机理，()的说法是错误的。

下列关于后张法预应力筋张拉程序的选项中，适用于有自锚性能的锚具，普通松弛预应力筋的是（）。

智力被认为是与学习能力有关的一个重要心理变量，但是这一概念是人为建构的。很难被精确地测量。()

在长时间耐力性运动时血液红细胞总数表现为()

Ifacompany’scurrentratiodeclinedinayearduringwhichitsquickratioimproved,whichofthefollowingisthe:mostlikel

In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H