试题详情
- 简答题假定查找有序表A[25]中每一元素的概率相等,试分别求出进行顺序、二分查找每一元素时的平均查找长度。
- (1)顺序查找:
ASL=(1+2+3+…+25)/25=13
(2)二分查找:
ASL=(1+2*2+4*3+8*4+10*5)/25=99/25=3.96
关注下方微信公众号,在线模考后查看
热门试题
- 循环队列的引入是为了克服()。
- 设有一个空栈,栈顶指针为1000H,现有
- 画出对下面的5阶B树插入关键字37后的结
- 单链表中删除p指针指向结点的后继(假设存
- 向一个栈顶指针为HS的链栈中插入一个新结
- 若用一个大小为6的数组来实现循环队列,且
- 有回路的图不能进行拓扑排序。
- 设有一空栈,现有输入序列1,2,3,4,
- 编写一个算法,求出邻接矩阵表示的有向图中
- 如果进栈的元素序列为1,2,3,4,5,
- 在索引顺序结构的搜索中,对索引表既可以采
- 简述文件的组成。
- 为什么说栈是一种后进先出表?
- 假设有一个循环链表的长度大于1,且表中既
- 在一棵二叉树中,度为0的结点的个数是n0
- 数据的最小单位是()
- 顺序查找
- 数据的物理结构是指数据在计算机内实际的存
- 设G为具有N个顶点的无向连通图,则G至少
- 非空的单循环链表的头指针为head,尾指