试题详情
- 简答题（1）设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据构造一棵二叉排序树。（2）一组记录的关键字序列为（5，8，6，3，4，7），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）
关注下方微信公众号，在线模考后查看
热门试题
- 下列四种排序方法中，不稳定的方法是（）
- 对于一个长度为n的单链接存储的线性表，在
- 设图的邻接矩阵为，则该图有（）个顶点。
- 完全二叉树某结点有右子树，则必然有左子树
- 字符串的长度一般是指（）
- 虽然关键字序列的顺序不一样，但依次生成的
- 数据结构里，栈是后进先出的线性表，后进先
- 图的深度优先搜索序列和广度优先搜索序列不
- 二叉树的左右子树可以调换。
- 对于一棵完全二叉树，设一个结点的编号为I
- 如果待排序序列中两个数据元素具有相似的值
- 设输入元素的顺序为1，2，3，4，5，要
- （）方法是对序列中的元素通过适当的位置交
- 具有什么性质的问题适合动态规划策略求解？
- 最小生成树指的是（）。
- 对n个不同的关键字由小到大进行冒泡排序，
- 将如图所示的二叉树转换为树。
- 线性结构反映结点间的逻辑关系是（）的，非
- 对于一个单链表，在表头插入结点的时间复杂
- （101，88，46，70，34，39，