填空题

线性有序表(a1,a2,a3,,,a10)按关键字从小到大排列,对一个给定的关键字值k,用二分法查找表中关键字与k相等的元素,在查找不成功的情况下,最多需要查找()次。

正确答案

来源:www.examk.com

答案解析

相似试题
  • 设以带头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度O(n)的算法,将L改造为L=(a1,a3,…,an,…,a4,a2)。

    简答题查看答案

  • 线性表L=(a1,a2,……,an),下列说法正确的是()。

    单选题查看答案

  • 线性表L=(a1, a2,…, an),下列说法正确的是()。

    单选题查看答案

  • 线性表L=(a1,a2,…,an),下列说法正确的是:()

    单选题查看答案

  • 线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()。

    单选题查看答案

  • 在A1和A2单元数据分别为1和2,选定A1:A2区域并拖动该区域右下角填充句柄至A10,问A6单元的值为()。

    单选题查看答案

  • 已知线性表A={a1、a2、……an}采用链接存储结构,其数据域由4个值域组成,假设依次为

    简答题查看答案

  • 已知线性表A={a1、a2、……an}采用链接存储结构,其数据域由4个值域组成,假设依次为

    简答题查看答案

  • 给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1→A2,A3→A2,A2→A3,A2→A4},R的候选关键字为()

    单选题查看答案