试题详情
- 简答题对于给定结点的关键字集合K={5，7，3，1，9，6，4，8，2，10}， （1）试构造一棵二叉排序树； （2）求等概率情况下的平均查找长度ASL。
关注下方微信公众号，在线模考后查看
热门试题
- 对于含有n个顶点e条边的连通图，利用Pr
- 空间复杂度
- 已知一棵二叉树的后序遍历和中序遍历的序列
- 若有一个结点是二叉树中某个子树的中序遍历
- 装载因子是散列表的一个重要参数，它反映了
- 己知输入序列为1234，则输入受限仅由一
- 已知数组A[0..9，0..9]的每个元
- 除插入和删除操作外，数组的主要操作还有存
- 在一个小根堆中，堆顶结点的值是所有结点中
- 数据元素及其关系在计算机存储；内的表示称
- 分析以下程序段的时间复杂度。
- 数据结构里，线性结构有：顺序表、链表、栈
- 假定一个待散列存储的线性表为（32，75
- 将线性表中的结点信息组织成平衡的二叉树，
- 在一棵B树中，所有叶结点都处在同一层上，
- 线索二叉树
- 在数据的存放无规律而言的线性表中进行检索
- 从具有n个结点的二叉排序树中查找一个元素
- 字符在串中的位置，即是字符在该序列中的（
- 设s=’I︺AM︺A︺TEACHER’，