选择题:用简单选择排序方法对n个元素进行排序时,最坏情况下,比较的次数与移动次数分别是()。

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

用简单选择排序方法对n个元素进行排序时,最坏情况下,比较的次数与移动次数分别是()。

A.O(n)和O(logn)

B.O(logn)和O(n^2)

C.O(n^2)和O(n^2)

D.O(nlogn)和O(n)

参考答案:

插入排序时间复杂度大于选择排序时间复杂度。

插入排序时间复杂度大于选择排序时间复杂度。这是一个关于时间 数据结构 复杂度的相关问题,下面我们来看

查看答案

数组q[M]存储一个循环队,first和last分别是首尾指针。如果使元素x出队操作的语句为“first=(first+

数组q[M]存储一个循环队,first和last分别是首尾指针。如果使元素x出队操作的语句为“first=(first+1)%m,x=q[first];”。那么元素x进队的语句是()。这是一个关于语句 元素 数据结构的相关问题,下面我们来看

查看答案

“抓三堆”游戏中,如果你面临的是4粒、5粒、8粒的局势,又要求你从8粒的那堆中抓,那么,正确的抓法是抓几粒?

“抓三堆”游戏中,如果你面临的是4粒、5粒、8粒的局势,又要求你从8粒的那堆中抓,那么,正确的抓法是抓几粒?这是一个关于局势 数学文化十讲的相关问题,下面我们来看

查看答案

以下命题中正确的是:

以下命题中正确的是:这是一个关于本质 区别 数学文化十讲的相关问题,下面我们来看

查看答案

本讲“芝诺悖论”的推理中错误的症结是:

本讲“芝诺悖论”的推理中错误的症结是:这是一个关于乌龟 里斯 数学文化十讲的相关问题,下面我们来看

查看答案