试题详情
- 简答题已知如下所示长度为12的表:(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec)若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
关注下方微信公众号,在线模考后查看
热门试题
- 当α的值较小时,散列存储通常比其他存储方
- 若对n个元素进行直接插入排序,在进行任意
- 某完全二叉树按层次编号后,某结点是i,若
- 采用简单选择排序,比较次数与移动次数分别
- 假定一棵二叉树的结点数为33个,则它的最
- 二叉树中每个结点有两个子结点,而对一般的
- 当向一个顺序表插入一个元素时,从插入位置
- 已知一棵完全二叉树的结点总数为9个,则最
- 下面叙述中,不正确的是()。
- 以孩子兄弟表示法做存储结构,求树中结点x
- 生成树
- 在一非空二叉树的中,根结点的右边只有()
- 将下列函数按它们在n时的无穷大阶数,从小
- 在索引顺序结构上实施分块搜索,在等概率情
- 设SQ是循环队列,存储在数组D[M]中,
- 已知一组待排序的记录关键字初始排列如下:
- 在一个长度为n的顺序表中,向第iI个元素
- 设有一个长度为33的顺序表,要删除第10
- 一个顺序表的第一个元素的存储地址是90,
- 散列表表长m=14,散列函数为h(k)=