试题详情
- 简答题已知如下所示长度为12的表：（Jan， Feb， Mar， Apr， May， June， July， Aug， Sep， Oct， Nov， Dec）按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 在一个3阶的B-树上，每个结点包含的子树
- 已知二叉树的前序遍历序列是AEFBGCD
- 具有n个结点的二叉排序树有多种，其中树高
- 树的带权路径长度（WPL）
- 树的先根遍历
- 设有一个12阶的对称矩阵A（左上角第一个
- 有n个数顺序（依次）进栈，出栈序列有Cn
- 假定一组记录为(46,79,56,38,
- （101，88，46，70，34，39，
- 设散列表表长m=14，散列函数H（k）=
- 分别采用堆排序，快速排序，冒泡排序和归并
- 算法分析的目的是找出数据结构的合理性。
- 简述顺序文件批量处理的步骤。
- 简述字符串与一维字符型数组的区别与联系。
- 已知有一个单向循环链表，其每个结点中含三
- （专基）下列选项中关于什么是结构体描述正
- 深度优先搜索
- 哈希查找法中解决冲突问题的常用方法是除留
- 完成下列折半插入排序算法。 Void
- 简述稠密索引和稀疏索引的区别。