选择题:直接插入排序和冒泡排序在初始数据基本有序的情况下,时间复杂性均为()。

  • 题目分类:中国大学MOOC慕课
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

直接插入排序和冒泡排序在初始数据基本有序的情况下,时间复杂性均为()。

A.O(n)

B.O(logn)

C.O(nlogn)

D.O(n^2)

参考答案:【答案仅供学习,请勿对照自行用药等】

如果排序过程中,序列的变化情况依次是:(1)25,84,21,47,15,27,68,35,20(原始排列)(2)20,

如果排序过程中,序列的变化情况依次是:(1)25,84,21,47,15,27,68,35,20(原始排列)(2)20,15,21,25,47,27,68,35,84(3)15,20,21,25,35,27,47,68,84(4)15,20

查看答案

在一个单向链表中,已知结点*q是*p的前趋结点,若在*q和*p之间插入*s结点,则须执行()。

在一个单向链表中,已知结点*q是*p的前趋结点,若在*q和*p之间插入*s结点,则须执行()。这是一个关于结点 数据结构的相关问题,下面我们来看

查看答案

对于链队,在进行删除操作时,()。

对于链队,在进行删除操作时,()。这是一个关于指针 操作 数据结构的相关问题,下面我们来看

查看答案

证明存在性命题的方法有:

证明存在性命题的方法有:这是一个关于性命 连续性 数学文化十讲的相关问题,下面我们来看

查看答案

第二次数学危机的彻底解决,大约在什么时间段?

第二次数学危机的彻底解决,大约在什么时间段?这是一个关于世纪 时间段 数学文化十讲的相关问题,下面我们来看

查看答案