早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

将一个无序序列中的元素依次插入到一棵(60),并进行中序遍历,可得到一个有序序列。A.完全二叉树B.

题目

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

A.完全二叉树

B.最小生成树

C.二叉排序树

D.最优二叉树

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

●试题五 阅读下列程序说明和C程序,将应填入程序中(n)处的字句,写在答卷纸的对应栏内。 【程序说 计算机类考试 2020-05-25 …

在下列排序方法中,不稳定的方法有(35)。A.归并排序和基数排序B.插入排序和希尔排序C.堆排序和快 计算机类考试 2020-05-26 …

试找出满足下列条件的二叉树:1)先序序列与后序序列相同;2)中序序列与后序序列相同;3)先序序列与 数学 2020-06-18 …

写一个算法,判断依次读入的一个以@为结束符的字母序列,是否为形如“序列1&序列2”模式的字符序列. 其他 2020-06-28 …

三个数据结构的问题,求高人答案1一组记录的关键字序列为(64,56,23,89,10,75),写出 数学 2020-07-17 …

用直接插入排序算法,对键值序列38,65,76,13,27从小到大进行排序,试写出每趟排序的结果。 其他 2020-07-20 …

内部排序算法比较(1)对以下7种常用的内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快 其他 2020-11-28 …

已知先序中序求后序的算法:已知一棵二叉树,其先序序列为:ABDEGMNCFH,中序序列为:DBMGN 数学 2020-12-05 …

算法分析与设计1,今有一个升序数组,使用二分查找完成以下功能:如果某元素存在于生序列中,返回其最后一 其他 2020-12-05 …

直接插入排序+简单选择排序通过两种方法进行排序,以达到整个序列有序[基本要求](1)通过键盘输入关键 其他 2020-12-05 …