直接插入排序的稳定性和时间复杂度分别是()。A、稳定排序且时间复杂度是O(n*n)B、不稳定排序且时间复杂度是O(n)C、稳定排序且时间复杂度是O(log2n)D、不稳定排序且时间复杂度是O(log2n)

题目

直接插入排序的稳定性和时间复杂度分别是()。

  • A、稳定排序且时间复杂度是O(n*n)
  • B、不稳定排序且时间复杂度是O(n)
  • C、稳定排序且时间复杂度是O(log2n)
  • D、不稳定排序且时间复杂度是O(log2n)
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)


正确答案:C

第2题:

希尔排序是一种插入排序,也不稳定排序,时间复杂度是O(n3/2)。


正确答案:正确

第3题:

关于排序算法的以下说法,错误的是()

A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)

C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)

D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)


正确答案:A

第4题:

直接插入排序在最好情况下的时间复杂度为()。

  • A、O(log2n)
  • B、O(n)
  • C、O(nlog2n)
  • D、O(n2

正确答案:B

第5题:

数据结构与算法中,快速排序的特性描述正确的是()。

  • A、快速排序是稳定排序
  • B、快速排序不稳定排序
  • C、快速排序的时间复杂度是O(nlog2n)
  • D、快速排序的时间复杂度是O(n*n)

正确答案:B,C

第6题:

直接插入排序是不稳定排序而且时间复杂度是O(n*n)。


正确答案:错误

第7题:

数据结构与算法里,快速排序的时间复杂度是O(log2n)。


正确答案:错误

第8题:

冒泡排序的时间复杂度为A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)


正确答案:B
冒泡排序的基本概念是:以升序为例,依次比较相邻的两个数,将小数放在前面,大数放在后面。第一趟排序过程是这样的,首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。这样一次排序后,最后一个数为所有数中的最大数。第二趟排序重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到最大数前的一对相邻数,将小数放前,大数放后,第二趟结束,在倒数第二个数中得到一个新的最大数。如此下去,直至最终完成排序。
冒泡排序的时间复杂度是指执行冒泡排序算法所需要的时间。冒泡排序算法最好的时间复杂度为所要排序的数列为正序,即在执行排列算法之前就已经达到目标的顺序。这样只需要执行一次排序算法,算法所需要进行数据比较的次数为n-1次。冒泡排序算法最差的时间复杂度为当前所要进行排列的数列顺序与目标数列的顺序相反。算法所需要进行数据比较的次数为n(n-1)/2=O(n2)。算法的平均时间复杂度为O(n2)。

第9题:

插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。

  • A、二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)
  • B、二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)
  • C、二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*N)
  • D、二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*N)

正确答案:C

第10题:

直接插入排序算法的时间复杂度为()。

  • A、O(n)
  • B、O(n2
  • C、O(log2n)
  • D、O(1)

正确答案:B