考题
下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。
A、堆排序B、快速排序C、希尔排序D、冒泡排序
考题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2
考题
对于长度为n的线性表,在最坏情况下,下列各排列法对应的比较次数中正确的是A)冒泡排序为n/2 B)冒泡排序为nC)快速排序为n D)快速排序为n(n-1)/2
考题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是A.冒泡排序n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2
考题
下列各组的排序方法中,最坏情况下比较次数相同的是()。A.冒泡排序与快速排序B.简单插入排序与希尔排序C.堆排序与希尔排序D.快速排序与希尔排序
考题
快速排序在下列()情况下最易发挥其长处。
A.被排序的数据中含有多个相同排序码B.被排序的数据已基本有序C.被排序的数据完全无序D.被排序的数据中的最大值和最小值相差悬殊
考题
快速排序算法在待排序数据有序时最不利于发挥其长处。()
此题为判断题(对,错)。
考题
在最坏情况下,下列各排序方法的比较次数正确的是A.冒泡排序为n/2B.冒泡排序为n(n+1)/2C.快速排序为n/2D.快速排序为n(n-1)/2
考题
快速排序在_____情况下最易发挥其长处。A.被排序数据中含有多个相同排序码B.被排序数据已基本有序C.被排序数据完全无序D.被排序数据中最大值和最小值相差悬殊
考题
快速排序方法在______情况下最不利于发挥其长处。A.要排序的数据量太大B.要排序的数据中含有多个相同值C.要排序的数据已基本有序D.要排序的数据个数为整数
考题
快速排序最不利于发挥其长处的情况是()。A.待排序的数据中含有多个相同值
B.待排序的数据已基本有序
C.待排序的数据量太大
D.被排序的数据数量为奇数
考题
快速排序最易发挥其长处的情况是()。A.被排序的数据中含有多个相同排序码
B.被排序的数据已基本有序
C.被排序的数据完全无序
D.被排序的数据中的最大值和最小值相差悬殊
考题
在()的情况下,快速排序法就会成为“慢速排序法”。
考题
对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是()。若对其进行快速排序,在最坏的情况下所需要的时间是()。
考题
快速排序在下列()情况下最易发挥其长处。A、被排序的数据中含有多个相同排序码B、被排序的数据已基本有序C、被排序的数据完全无序D、被排序的数据中的最大值和最小值相差悬殊
考题
数据结构与算法里,快速排序在()情况下,不利于发挥其长处。A、完全乱序B、基本有序C、杂乱无章D、都不对
考题
在平均情况下,快速排序法最快,堆积排序法最节省空间。
考题
快速排序在()情况下最不利于发挥其长处。A、待排序的数据量太大B、待排序的数据中含有多个相同值C、待排序的数据已基本有序D、待排序的数据数量为奇数
考题
在平均情况下速度最快的排序方法为()A、堆排序B、直接排序C、快速排序D、归并排序
考题
快速排序在()情况下部利于发挥其长处或优势。A、记录有相同的关键字时B、记录完全乱序时C、记录已经基本有序时D、记录的关键字较大时
考题
在待排序元素基本有序的情况下,效率最高的排序方法是()。A、归并排序B、快速排序C、插入排序D、堆排序
考题
快速排序在下列哪种情况下最易发挥其长处?()A、被排序的数据中含有多个相同排序码B、被排序的数据已基本有序C、被排序的数据完全无序D、被排序的数据中的最大值和最小值相差悬殊
考题
单选题快速排序方法在()情况下最不利于发挥其长处。A
要排序的数据量太大B
要排序的数据中有多个相同值C
要排序的数据已基本有序D
要排序的数据个数为奇数
考题
单选题数据结构与算法里,快速排序在()情况下,不利于发挥其长处。A
完全乱序B
基本有序C
杂乱无章D
都不对
考题
填空题对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是()。若对其进行快速排序,在最坏的情况下所需要的时间是()。
考题
单选题快速排序在()情况下部利于发挥其长处或优势。A
记录有相同的关键字时B
记录完全乱序时C
记录已经基本有序时D
记录的关键字较大时
考题
判断题在平均情况下,快速排序法最快,堆积排序法最节省空间。A
对B
错