折半查找的时间复杂性为()

您可能感兴趣的试题

• 1广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地

  A.17

  B.18

  C.19

  D.20

  点击查看答案进入在线练题题不想做，我帮你做
• 2用二分法查找长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次？()

  A.3

  B.4

  C.5

  D.6

   
  点击查看答案进入在线练题题不想做，我帮你做
• 3图的BFS生成树的树高比DFS生成树的树高()

  A.小或相等

  B.小

  C.大或相等

  D.大

  点击查看答案进入在线练题题不想做，我帮你做
• 4用向量和单链表示的有序表均可使用折半查找方法来提高查找速度()

  A.对

  B.错

  点击查看答案进入在线练题题不想做，我帮你做
• 5使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

  A.O(N)

  B.O(logN)

  C.O(N*N)

  D.O(N*logN)

  点击查看答案进入在线练题题不想做，我帮你做
• 6哈希表的平均查找长度与处理冲突的方法无关()
  A.对B.错
  点击查看答案进入在线练题题不想做，我帮你做
• 7将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结

  A.对

  B.错

  点击查看答案进入在线练题题不想做，我帮你做
• 8以下程序段完全正确的是()。

  A.int*P；scanf("%d"，&p)；

  B.int*P；scanf("%d"，p)；

  C.int k，*p=&k；scanf("%d"，p)；

  D.int k，*p；*p=&k；scanf("%d¨，p)；

  点击查看答案进入在线练题题不想做，我帮你做
• 9在Word 2003中编辑文档时，为了使文档更清晰，可以对页眉页脚进行编辑，如输入时间、日期、页码、文字等，但要注意

  A：大纲视图

  B：普通视图

  C：页面视图

  D：以上都不对

  点击查看答案进入在线练题题不想做，我帮你做
• 10退出Word 2003环境的最快方法是单击窗口按钮____ 。

  A：

  B：

  C：

  D：

  点击查看答案进入在线练题题不想做，我帮你做