用二分法查找长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次？(

您可能感兴趣的试题

• 1图的BFS生成树的树高比DFS生成树的树高)

  A.小或相等

  B.小

  C.大或相等

  D.大

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

  A.对

  B.错

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

  A.O(N)

  B.O(logN)

  C.O(N*N)

  D.O(N*logN)

  点击查看答案进入在线练题题不想做，我帮你做
• 4求2n个数中的最大值和最小值，最少的比较次数是()

  A.4n/3

  B.2n-2

  C.3n-2

  D.3n/2

  点击查看答案进入在线练题题不想做，我帮你做
• 5下面关于哈希(Hash,杂凑)查找的说法正确的是(

  A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

  B.除留余数法是所有哈希函数中最好的

  C.不存在特别好与坏的哈希函数,要视情况而定

  D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可

  点击查看答案进入在线练题题不想做，我帮你做
• 6哈希表的平均查找长度与处理冲突的方法无关(

  A.对

  B.错

  点击查看答案进入在线练题题不想做，我帮你做
• 7将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结

  A.对

  B.错

  点击查看答案进入在线练题题不想做，我帮你做
• 8当很频繁的对序列中部进行插入和删除操作时，应该选择使用的容器是()

  A.vector

  B.list

  C.deque

  D.stack

  点击查看答案进入在线练题题不想做，我帮你做
• 9在有序双向链表中定位删除一个元素的平均时间复杂度为()

  A.O(1)

  B.O(N)

  C.O(logN)

  D.O(N*logN)

  点击查看答案进入在线练题题不想做，我帮你做
• 10hash冲突及解决办法
  点击查看答案进入在线练题题不想做，我帮你做