将一个无序序列中的元素依次插入到一棵(60)，并进行中序遍历，可得到一个有序序列。

admin2021-01-13 35

问题将一个无序序列中的元素依次插入到一棵(60)，并进行中序遍历，可得到一个有序序列。

选项 A、完全二叉树
B、最小生成树
C、二叉排序树
D、最优二叉树

答案C

解析本题考查数据结构基础知识。
一个连通图的生成树是一个极小连通子图，它包含图中的全部顶点，但只有构成一棵树的n-1条边。把生成树各边的权值总和称为生成树的权，把权值最小的生成树称为最小生成树。
哈夫曼树又称最优二叉树，是一类带权路径长度最短的树。若深度为k的二叉树有 2k-1个结点，则称其为满二叉树。可以对满二叉树中的结点进行连续编号：约定编号从根结点起，自上而下、自左至右依次进行。深度为k、有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。
二叉排序树又称二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树。
.若它的左子树非空，则左子树上所有结点的值均小于根结点的值。
.若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
.左、右子树本身就是两棵二叉排序树。
显然，将一个无序序列中的元素依次插入到一棵二叉排序树中并进行中序遍历，可得到一个有序序列。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

将一个无序序列中的元素依次插入到一棵(60)，并进行中序遍历，可得到一个有序序列。

软件设计师上午基础知识考试

软考中级

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某文件管理系统中定义了类OfficeDoc和DocExplorer。当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态。

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)模型适用于需求明确或很少变更的项目，(16)模型主要用来描述面向对象的软件开发过程。

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

一棵非空二叉树中，叶子结点的数量等于度为2的结点数量加(58)。

以下ASP.NET导航控件中，()控件又通常被称为“面包屑导航”控件。

存托凭证涉及的主要法律关系。

两个半径为a和b(a＜b)的同心导体球壳间电压为V0。若b固定，要使半球为a的球面上场强最小，则a和b的比值为()。

设备压力试验的方法有()。

港口与海岸工程专业承包二级资质可承担的港口与海岸工程施工包括()。

上市公司股东大会就下列事项作出决议时，需经出席会议的股东所持表决权2／3以上通过的有()。

根据下列材料回答问题。2014年1—2月份社会消费品零售额是()。

有如下程序：#include＜iostream＞#include＜cmath＞usingstd：：cout；classPoint{public：Menddoubledistance(c

A、1,000and2,000rupeenotes.B、500and2,000rupeenotes.C、500and1,000rupeenotes.D、1,000and4,000rupeenotes.C

将一个无序序列中的元素依次插入到一棵(60)，并进行中序遍历，可得到一个有序序列。

软件设计师上午基础知识考试

软考中级

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某文件管理系统中定义了类OfficeDoc和DocExplorer。当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态。

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)模型适用于需求明确或很少变更的项目，(16)模型主要用来描述面向对象的软件开发过程。

设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

一棵非空二叉树中，叶子结点的数量等于度为2的结点数量加(58)。

以下ASP.NET导航控件中，()控件又通常被称为“面包屑导航”控件。

存托凭证涉及的主要法律关系。

两个半径为a和b(a＜b)的同心导体球壳间电压为V0。若b固定，要使半球为a的球面上场强最小，则a和b的比值为()。

设备压力试验的方法有()。

港口与海岸工程专业承包二级资质可承担的港口与海岸工程施工包括()。

上市公司股东大会就下列事项作出决议时，需经出席会议的股东所持表决权2／3以上通过的有()。

根据下列材料回答问题。2014年1—2月份社会消费品零售额是()。

有如下程序：#include＜iostream＞#include＜cmath＞usingstd：：cout；classPoint{public：Menddoubledistance(c

A、1,000and2,000rupeenotes.B、500and2,000rupeenotes.C、500and1,000rupeenotes.D、1,000and4,000rupeenotes.C

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。