首页 试题详情
单选题

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

A(N+1)/2

BN/2

CN

D[(1+N)*N ]/2

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    N元素顺序查找查找每个元素概率相同,则平均查找长度为

    答案解析

  • 单选题

    采用分块查找.线性中共有625元素查找每个元素概率相同,假设采用顺序查找来确定结点所在,每块应分()结点最佳。

    答案解析

  • 单选题

    设有序顺序表中有n数据元素,则利用二分查找查找数据元素X最多比较次数不超过( )。

    答案解析

  • 单选题

    用二分(对半)查找元素速度比用顺序速度要()。

    答案解析

  • 单选题

    查找每个记录概率均等,则在具有n记录连续顺序文件中采用顺序查找查找一个记录,其平均查找长度ASL为()。

    答案解析

热门题库