网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
关于冒泡排序,说法正确的是()

A、稳定的

B、不稳定的

C、是一种交换排序方法

D、最坏情况下的时间复杂度是O(n2).


参考答案

更多 “ 关于冒泡排序,说法正确的是() A、稳定的B、不稳定的C、是一种交换排序方法D、最坏情况下的时间复杂度是O(n2). ” 相关考题
考题 下列排序算法中,其中()是稳定的。 A、堆排序,冒泡排序B、快速排序,堆排序C、直接选择排序,归并排序D、归并排序,冒泡排序

考题 在排序过程中,每一次数据元素的移动会产生新的逆序的排序方法是( )。A.快速排序B.简单插入排序C.冒泡排序D.以上说法均不正确

考题 对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。A)冒泡排序为n/2B)冒泡排序为nC)快速排序为nD)快速排序为n(n-1)/2

考题 用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。A.冒泡排序和简单选择排序都是稳定的排序方法 B.冒泡排序是稳定的排序方法,简单选择排序不是 C.简单选择排序是稳定的排序方法,冒泡排序不是 D.冒泡排序和简单选择排序都不是稳定的排序方法

考题 1、以下关于冒泡和选择排序算法的叙述何者正确?A.平均时间复杂度上,冒泡排序的复杂度较低B.平均时间复杂度上,选择排序的复杂度较低C.空间复杂度上,冒泡排序的复杂度较低D.空间复杂度上,选择排序的复杂度较低E.其它选项皆不正确。

考题 下列排序方法中,()是稳定的排序方法A.堆排序,冒泡排序B.快速排序,堆排序C.直接选择排序,归并排序D.归并排序,冒泡排序

考题 2、关于排序算法说法不正确的是()。A.冒泡排序和选择排序都属于交换类的排序算法。B.冒泡排序是一种稳定的排序算法。C.对于同一个待排序列进行排序,使用选择排序比冒泡排序具有更少的元素交换次数。D.冒泡排序是一种通过多次选择最值并把它交换至数列一端,最终使数列达到有序的排序算法。

考题 8、下列关于排序的叙述中正确的是, 不属于内部排序方法的是()A.插入排序B.选择排序C.拓扑排序D.冒泡排序

考题 6、以下关于冒泡法的描述,错误的是()A.冒泡排序会涉及到元素位置的置换B.冒泡排序比较的总趟次是:(数组长度-1)趟C.冒泡排序是不断地比较数组中相邻的两个元素D.每一趟排序,都必然会有数据的交换