试题详情
- 简答题对于数列{25,30,8,5,1,27,24,10,20,21,9,28,7,13,15},假定每个结点的查找概率相同,若用顺序存储结构组织该数列,则查找一个数的平均比较次数为()。若按二叉排序树组织该数列,则查找一个数的平均比较次数为()。
- 8;59/15
关注下方微信公众号,在线模考后查看
热门试题
- 对比顺序表与单链表,说明顺序表与单链表的
- 在有n个结点且不带头结点的双向链表中,值
- 假设用于通讯的电文仅由6个字符组成,字母
- 简述顺序表和链表存储方式的特点。
- 已知关键码序列为(Jan,Feb,Mar
- 简述分块查找对待查找数据集合的要求及分块
- 关于度为0的结点描述正确的是()。
- 数据结构里,以下是算法的设计要求是()。
- 在一个小根堆中,堆顶结点的值是所有结点中
- 散列表的查找效率取决于散列表造表时选取的
- ()不含任何结点的空树。
- 已知一关键码序列为:3,87,12,61
- 编写一算法,求出一棵二叉树中所有结点数和
- 连通图G的生成树是一个包含G的所有n个顶
- 设数组data[m]作为循环队列SQ的存
- 在顺序表(3,6,8,10,12,15,
- 已知一棵具有n个结点的完全二叉树被顺序存
- 字符串a1=〝BEIJING〞,a2=〝
- 设一棵树的度为4,其中度为1、2、3、4
- 其比较次数与序列初态无关的算法是()