单选题

用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。

AO(n*(以2为底n的对数))

BO(n)

CO(以2为底n的对数)

DO(n*n)

正确答案

来源:www.examk.com

答案解析

相似试题
  • 在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。

    填空题查看答案

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

    简答题查看答案

  • 以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。

    填空题查看答案

  • 在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下,查找成功时的平均查找长度()

    单选题查看答案

  • 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。

    单选题查看答案

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

    单选题查看答案

  • 对含n个记录的顺序表进行顺序查找,在最坏情况下需要比较()次。

    单选题查看答案

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

    单选题查看答案

  • 对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()

    填空题查看答案