试题详情
- 简答题 （1）设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据构造一棵二叉排序树。（2）一组记录的关键字序列为（5，8，6，3，4，7），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）
-
关注下方微信公众号，在线模考后查看
热门试题
- 假定一个顺序表的长度为50，并假定查找每
- 一份电文中有6种字符：A，B，C，D，E
- 下列四种排序中（）的空间复杂度最大。
- 循环队列通常用指针来实现队列的头尾相接。
- 在任意一棵二叉树的前序序列和后序序列中，
- 栈与一般线性表的区别主要在（）
- 已知广义表LS=（a，（b，c，d），e
- 图的逆邻接表存储结构只适用于（）图。
- 假定一个链队的队首和队尾指针分别为fro
- 设n/m为一棵二叉树上的两个结点，在中序
- 与单链表相比，双链表的优点之一是（）。
- 二叉树的左子树与右子树（）
- 在决定选取何种存储结构时，一般不考虑（）
- 设输入序列是1、2、3、……、n，经过栈
- 在一棵二叉树中，若编号为5的结点存在右孩
- 将一棵有100个结点的完全二叉树从根这一
- 空串与空格串是相同的。
- 一棵深度为h的满二叉树具有如下性质：第h
- 栈
- 元素11，13，15，17按顺序依次进栈