必典考网

已知一个有序表为(11,22,33,44,55,66,77,88,99),则折

  • 下载次数:
  • 支持语言:
  • 1325
  • 中文简体
  • 文件类型:
  • 支持平台:
  • pdf文档
  • PC/手机
  • 【名词&注释】

    复杂度(complexity)、线性表(linear list)、新元素(new elements)、第一个(first)、不可能(impossible)

  • [单选题]已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较()次。

  • A. 1
    B. 2
    C. 3
    D. 4

  • 查看答案&解析 查看所有试题
  • 学习资料:
  • [单选题]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
  • A. O(1)
    B. O(n)
    C. O(n2)
    D. O(nlog2n)

  • [单选题]对于循环队列()。
  • A. A.无法判断队列是否为空
    B. B.无法判断队列是否为满
    C. C.队列不可能(impossible)
    D. D.以上说法都不对

  • [单选题]若串S=‘software’,其子串的数目是()。
  • A. 8
    B. 37
    C. 36
    D. 9

  • [单选题]如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用()。
  • A. 只有表头指针没有表尾指针的循环单链表
    B. 只有表尾指针没有表头指针的循环单链表
    C. 非循环双链表
    D. 循环双链表

  • 本文链接:https://www.51bdks.net/show/yp59xe.html
  • 推荐阅读

    必典考试
    @2019-2025 必典考网 www.51bdks.net 蜀ICP备2021000628号 川公网安备 51012202001360号