分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是( )。

admin2019-08-15 27

问题分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是( )。

选项 A、(100，80，90，60，120，110，130)
B、(100，120，110，130，80，60，90)
C、(100，60，80，90，120，110，130)
D、(100，80，60，90，120，130，110)

答案C

解析分别根据给出的序列构建平衡二叉树，得出C与其他不同。

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

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

计算机408

学硕统考专业

相关试题推荐

经六朝时期的发展，南方形成了三个农业发达地区即()。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

根据宪法规定，全国人大代表提出宪法修改案须()
桑菊饮组成药物中无
A．GGT与ALP同时升高B．GGT正常，ALP升高C．ALP正常，GGT升高D．GGT与ALP同时降低E．ALP降低，GGT升高源于肝外的疾病，同时检测GGT和ALP的结果为()
A．加热冷凝法B．石油醚或乙醚回流提取法C．碱水加热提取加酸沉淀法D．水蒸气蒸馏法E．硅胶层析法利用香豆素的挥发性，可采取的提取方法是
下列()情形，债权人可以行使撤销仅
根据增值税法律制度的规定，一般纳税人购进的下列服务或货物所负担的进项税额，不得抵扣的有()。
在参观游览后回饭店的途中，导游员要做的工作有()。
Thebridgeacrosstheriverhadbeenbadlydamaged.Theengineershadrepaireditduringthenight,andGrachikovwas【C1】_______
所有步行回家的学生都回家吃午饭，所有回家吃午饭的学生都有午睡的习惯。因此，小李不是步行回家。以下哪项最有可能是上述结论所假设的?
属于交互式控件的是______。

最新回复(0)

分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是( )。

计算机408

学硕统考专业

经六朝时期的发展，南方形成了三个农业发达地区即()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

根据宪法规定，全国人大代表提出宪法修改案须()

桑菊饮组成药物中无

A．GGT与ALP同时升高B．GGT正常，ALP升高C．ALP正常，GGT升高D．GGT与ALP同时降低E．ALP降低，GGT升高源于肝外的疾病，同时检测GGT和ALP的结果为()

A．加热冷凝法B．石油醚或乙醚回流提取法C．碱水加热提取加酸沉淀法D．水蒸气蒸馏法E．硅胶层析法利用香豆素的挥发性，可采取的提取方法是

下列()情形，债权人可以行使撤销仅

根据增值税法律制度的规定，一般纳税人购进的下列服务或货物所负担的进项税额，不得抵扣的有()。

在参观游览后回饭店的途中，导游员要做的工作有()。

Thebridgeacrosstheriverhadbeenbadlydamaged.Theengineershadrepaireditduringthenight,andGrachikovwas【C1】_______

所有步行回家的学生都回家吃午饭，所有回家吃午饭的学生都有午睡的习惯。因此，小李不是步行回家。以下哪项最有可能是上述结论所假设的?

属于交互式控件的是______。