首页
当查找表中有n个数据元素时,假设Pi(i=1,2,…,n)为查找第i个元素的概率,在Pi等概率的条件下,顺序查找算法的平均查找长
2024-11-05 12:52:38
数据结构导论(02142)
当查找表中有n个数据元素时,假设P
i
(i=1,2,…,n)为查找第i个元素的概率,在P
i
等概率的条件下,顺序查找算法的平均查找长度为
A、n/2
B、(n+1)/2
C、n
D、n+1
【正确答案】:B
上一篇:
二维数组A以行为主序存储,每个元素占1个存储单元。若元素A[1][1]的存储地址是420,A[3][3]的存储地址是446,则A
下一篇:
设含有n个顶点,e条弧的有向图G采用邻接表存储,则拓扑排序算法的时间复杂度为