答题翼 > 问答 > 公务员考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为【】A．（N＋l)／2 B．N／2C．N D．

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为【】

A．(N+l)/2

B．N/2

C．N

D．[(1+N)*N]／2

参考答案

您可能感兴趣的试题

●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码

答案解析
采用分块查找时，若线性表中共有625个元素，且查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，

答案解析
●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码

答案解析
对N个元素的表做顺序查找时若查找每个元素的概率相同则平均查找长度为【】A.(N+l)/2 B.N/2C.N D.

答案解析
若查找每个记录的概率均等则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录其平均

答案解析
采用分块查找时若线性表中共有625个元素且查找每个元素的概率相同假设采用顺序查找来确定结点所在的块

答案解析
采用分块查找时若线性表中共有324个元素查找每个元素的概率相同假设采用顺序查找来确定结点所在的块每块应分()个结点最佳

答案解析