必典考网

运用直接插入排序方法对下面四个序列进行从小到大排序,元素比较

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

    时间复杂度(time complexity)、线性表(linear list)、直接插入排序(straight insertion)、适用于(suitable for)

  • [单选题]运用直接插入排序方法对下面四个序列进行从小到大排序,元素比较次数最少的是()。

  • A. 90,69,80,46,21,40
    B. 40,21,46,69,90,80
    C. 90,80,69,46,40,21
    D. 21,40,46,69,80,90

  • 查看答案&解析 查看所有试题
  • 学习资料:
  • [单选题]将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。
  • A. O(1)
    B. O(n)
    C. O(m)
    D. O(m+n)

  • [单选题]线性表L在()情况下适用于(suitable for)使用链式结构实现。
  • A. 需经常修改L中的结点值
    B. 需不断对L进行删除插入
    C. L中含有大量的结点
    D. L中结点结构复杂

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

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