欢迎来到计算机考试题库网 计算机题库官网
logo
全部科目 > 计算机考试试题及答案解析

未知题型

若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。

    A.N
    B.N+1
    C.N/2
    D.(N+1)/2
【参考答案】

A
解析:当查找不成功时,会查找至最后一个元素,故平均查找长度为N。

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题