填空题

以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。

正确答案

来源:www.examk.com

答案解析

相似试题
  • 以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。

    填空题查看答案

  • 用二分查找法从长度为40的有序表中查找一个元素,其查找长度不超过()

    填空题查看答案

  • 从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为()和()。

    填空题查看答案

  • 在有序表(3,9,12,32,41,62)上进行二分查找时,在等概率条件下其平均查找长度为()

    填空题查看答案

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

    填空题查看答案

  • 从有序表(14,20,33,45,54,72,87,96)中,分别用二分查找法查找45和54元素时,其查找长度分别为()和()

    填空题查看答案

  • 对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为()的值除以8。

    单选题查看答案

  • 对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为()的值向下取整再加1。

    单选题查看答案

  • 具有8个关键字的有序表,二分法查找成功的平均查找长度(ASL成功)()

    填空题查看答案