网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__(1)__，采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是__(3)__；快速排序的时间复杂度是__(4)__。
空白（1）处应选择（）
A
（181，132，314，205，541，518，946，827，746，984）和（541，132，827，746，518，181，946，314，205，984）
B
（132，541，746，518，181，946，314，205，827，984）和（541，132，827，746，518，181，946，314，205，984）
C
（205，132，314，181，518，746，946，984，541，827）和（132，541，746，518，181，946，314，205，827，984）
D
（541，132，984，746，827，181，946，314，205，518）和（132，541，746，518，181，946，314，205，827，984）
参考答案
参考解析
解析：
暂无解析
更多 “单选题在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__(1)__，采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是__(3)__；快速排序的时间复杂度是__(4)__。 空白（1）处应选择（）A （181，132，314，205，541，518，946，827，746，984）和（541，132，827，746，518，181，946，314，205，984）B （132，541，746，518，181，946，314，205，827，984）和（541，132，827，746，518，181，946，314，205，984）C （205，132，314，181，518，746，946，984，541，827）和（132，541，746，518，181，946，314，205，827，984）D （541，132，984，746，827，181，946，314，205，518）和（132，541，746，518，181，946，314，205，827，984）” 相关考题
考题
● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。（43）A. 冒泡排序和快速排序B. 直接插入排序和简单选择排序C. 冒泡排序和简单选择排序D. 直接插入排序和快速排序
考题
以下关于快速排序算法的描述中，错误的是( )。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为( )时，排序效率最高(令序列的第一个元素为基准元素)。A．快速排序算法是不稳定的排序算法B．快速排序算法在最坏情况下的时间复杂度为0(nlgn)C．快速排序算法是一种分治算法D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
考题
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(61)。设被排序数据序列有n个元素，冒泡排序算法的复杂性是(62)。A．(541,132,827,746,518,181,946,314,205,984)B．(205,132,314,181,518,746,946,984,541,827)C．(541,132,984,746,827,181,946,314,205,518)D．(132,541,746,518,181,946,314,205,827,984)
考题
在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是(1)，采用快速排序(以中间元素518为基准)的第一次扫描结果是(2)。设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是(3)；快速排序的时间复杂度是(4)。A．(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)B．(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)C．(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)D．(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)
考题
若要求对大小为n的数组进行排序的时间复杂度为o（nlog2n），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）A.快速排序
B.归并排序
C.堆排序
D.冒泡排序
考题
用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是（ ）。A.冒泡排序和简单选择排序都是稳定的排序方法
B.冒泡排序是稳定的排序方法，简单选择排序不是
C.简单选择排序是稳定的排序方法，冒泡排序不是
D.冒泡排序和简单选择排序都不是稳定的排序方法
考题
若要求对大小为n的数组进行排序的时间复杂度为，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）A.快速排序
B.归并排序
C.堆排序
D.冒泡排序
考题
在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__(1)__，采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是__(3)__；快速排序的时间复杂度是__(4)__。
空白（1）处应选择（）A、（181，132，314，205，541，518，946，827，746，984）和（541，132，827，746，518，181，946，314，205，984）B、（132，541，746，518，181，946，314，205，827，984）和（541，132，827，746，518，181，946，314，205，984）C、（205，132，314，181，518，746，946，984，541，827）和（132，541，746，518，181，946，314，205，827，984）D、（541，132，984，746，827，181，946，314，205，518）和（132，541，746，518，181，946，314，205，827，984）
考题
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。A、冒泡排序和快速排序B、直接插入排序和简单选择排序C、冒泡排序和简单选择排序D、直接插入排序和快速排序
考题
在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__(1)__，采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是__(3)__；快速排序的时间复杂度是__(4)__。
空白（2）处应选择（）A、（181，132，314，205，541，518，946，827，746，984）B、（541，132，827，746，518，181，946，314，205，984）C、（205，132，314，181，518，746，946，984，541，827）D、（541，132，984，746，827，181，946，314，205，518）
考题
单选题在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。A
冒泡排序和快速排序B
直接插入排序和简单选择排序C
冒泡排序和简单选择排序D
直接插入排序和快速排序
考题
问答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
考题
单选题在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__(1)__，采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是__(3)__；快速排序的时间复杂度是__(4)__。
空白（1）处应选择（）A
（181，132，314，205，541，518，946，827，746，984）和（541，132，827，746，518，181，946，314，205，984）B
（132，541，746，518，181，946，314，205，827，984）和（541，132，827，746，518，181，946，314，205，984）C
（205，132，314，181，518，746，946，984，541，827）和（132，541，746，518，181，946，314，205，827，984）D
（541，132，984，746，827，181，946，314，205，518）和（132，541，746，518，181，946，314，205，827，984）
考题
单选题在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__(1)__，采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是__(3)__；快速排序的时间复杂度是__(4)__。
空白（2）处应选择（）A
（181，132，314，205，541，518，946，827，746，984）B
（541，132，827，746，518，181，946，314，205，984）C
（205，132，314，181，518，746，946，984，541，827）D
（541，132，984，746，827，181，946，314，205，518）
考题
单选题采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。A
选择和插入B
冒泡和快速C
插入和快速D
选择和冒泡
热门标签
最新试卷
