首页 试题详情
单选题

对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为( )。

An

B(n+1)/2

Clog2n

Dn2

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

相似试题

  • 单选题

    设一个顺序有序A[1:14]中有14元素,则采用二分法查找元素A[4]过程中比较元素顺序为()。

    答案解析

  • 单选题

    n元素有序A[i,j]进行顺序查找,其成功查找平均查找长度(即在查找中找到指定关键码元素时,所进行比较元素个数期望值)为( )。

    答案解析

  • 判断题

    二分查找要求线性必须采用顺序存储结构,而且元素按关键字有序排列

    答案解析

  • 单选题

    长度为n有序单链表,若搜索每个元素概率相等,则顺序搜索到表中任一元素平均搜索长度为()。

    答案解析

  • 单选题

    设一个顺序有序 A[1:14]中有 14 元素,则采用二分法查找元素 A[4]过程中比较元素顺序为( )。

    答案解析

热门题库