试题详情
- 简答题已知如下所示长度为12的表：（Jan， Feb， Mar， Apr， May， June， July， Aug， Sep， Oct， Nov， Dec）试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 假定一棵二叉树顺序存储在一维数组a中，但
- 在各种查找方法中，平均查找长度与结点个数
- 下列哪组序列是堆：（）
- 在对n个元素进行快速排序的过程中，平均情
- 已知一棵完全二叉树的结点总数为9个，则最
- 简述图的基本操作及各操作的含义。
- 若用一个大小为6的数组来实现循环队列，且
- 设P点为结点a的指针，如果要删除a的后一
- 数据结构里，定义名称为plan结构体，其
- 哈夫曼树一定是满二叉树。
- 数据结构里，空格串与空串是一样的概念。
- 链栈与顺序栈相比有一个明显的优点，即（）
- 已知某哈希表的装载因子小于1，哈希函数H
- 哈夫曼树的总结点个数（多于1时）不能为偶
- 数据在计算机内有链式和顺序两种存储方式，
- 一棵深度为h的满二叉树具有如下性质：第h
- 二次聚集
- int count=1； while（c
- 分别以下列序列构造二叉排序树，与用其它三
- 以二分查找方法从长度为12的有序表中查找