试题详情
- 简答题利用筛选过程把序列{42,82,67,102,16,32,57,52}建成堆(小根堆),画出相应的完全二叉树(不要求中间过程),并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。
-
(1)
(2)102,52,42,82,16,67,32,57 关注下方微信公众号,在线模考后查看
热门试题
- 已知序列(10,18,4,3,6,12,
- 向一个有127个元素的顺序表中插入一个新
- 二叉排序树或者是一棵空树,或者是具有下列
- 在待排序元素基本有序的情况下,效率最高的
- 设顺序存储的线性表长度为n,对于插入操作
- 对于顺序存储的有序表{5,12,20,2
- 已知一个有序表为{11,22,33,44
- 利用筛选法,把序列{37,77,62,9
- 设有序表为(13,19,25,36,48
- 哈夫曼树又称为(),它是n个带权叶子结点
- 在双向循环链表中,在p所指的结点之后插入
- 已知一个图的边数为m,则该图的所有顶点的
- 数据结构中,与所使用的计算机无关的是数据
- 已知无向图G描述如下: G=(
- 已知如图所示的一个图,若从顶点a出发,按
- 已知某二叉树的先序遍历序列是aecdb,
- 在所有的排序方法中,关键字比较的次数与记
- 知10个数据元素为(54,28,16,3
- 设一棵有n个叶结点的二叉树,除叶结点外每
- 图的深度优先搜索和广度优先搜索序列不一定