首页学历类考试大学计算机科学
(填空题)

假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    假定一个顺序表的长度为50,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()

    答案解析

  • (填空题)

    假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。

    答案解析

  • (单选题)

    在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。

    答案解析

  • (简答题)

    假定查找有序表A[25]中每一元素的概率相等,试分别求出进行顺序、二分查找每一元素时的平均查找长度。

    答案解析

  • (简答题)

    对于长度为n的线性表,若采用分块查找(假定总块数和每块长度均接近,用顺序查找确定所在块),则时间复杂性为多少?

    答案解析

  • (简答题)

    假定一个待散列存储的线性表为(32,75,29,63,48,94,25,46,18,70),散列地址空间为HT[11],若采用除留余数法构造散列函数和链接法处理冲突,试求出每一元素的散列地址,画出最后得到的散列表,求出平均查找长度。

    答案解析

  • (简答题)

    假定一个待散列存储的线性表为(32,75,29,63,48,94,25,46,18,70),散列地址空间为HT[13],若采用除留余数法构造散列函数和线性探查法处理冲突,试求出每一元素的散列地址,画出最后得到的散列表,求出平均查找长度。

    答案解析

  • (填空题)

    在线性表的()存储中,对每一个元素只能采用顺序查找。

    答案解析

  • (填空题)

    假定要对长度n=100的线性表进行散列存储,并采用链接法处理冲突,则对于长度m=20的散列表,每个散列地址的单链表的长度平均为()。

    答案解析

快考试在线搜题