itgle.com
2、不受待排序初始序列的影响，时间复杂度为O（n2)的排序算法是_____，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是_____。
题目
2、不受待排序初始序列的影响，时间复杂度为O（n2)的排序算法是_____，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是_____。
相似考题
更多“2、不受待排序初始序列的影响，时间复杂度为O（n2)的排序算法是_____，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是_____。”相关问题
-
第1题：
以下排序算法中,()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。A、快速排序
B、希尔排序
C、堆排序
D、冒泡排序
答案：B
-
第2题：
下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是______。
A．归并排序
B．直接选择排序
C．快速排序
D．基数排序
A．
B．
C．
D．
正确答案：C
-
第3题：
在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是(40)。
A．冒泡排序
B．基数排序
C．快速排序
D．归并排序
正确答案：A
解析：第i趟冒泡排序是从第1个元素到第n-i+1个元素依次比较相邻两个元素的关键字，并在“逆序”时交换相邻元素，其结果是这n-i+1个元素中最大的元素被交换到第n-i+1的位置上。那么第一趟排序之后，就一定能把数据表中最大的元素放在其最终有序位置上。而其他排序算法均不能实现此要求。 -
第4题：
在下列算法中，______算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。
A．堆排序
B．冒泡排序
C．插入排序
D．快速排序
正确答案：C
解析：在插入排序中，如果待排序列中的最后一个元素其关键字值为最小，则在最后一趟开始之前，前n-1个排好序的元素都不在其最终位置上，与排好序后的位置相差一个位置。因此，本题正确答案为选项C。 -
第5题：
下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是
A、堆排序
B、起泡排序
C、直接选择排序
D、快速排序
正确答案：C
-
第6题：
快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 （ ） 算法设计策略。已知确定着基准元素操作的时间复杂度为O(n)，则快速排序算法的最好和最坏情况下的时间复杂度为 （请作答此空） 。A.O(n)和O(nlgn)
B.O(n)和O(n2)
C.O(nlgn)和O(nlgn)
D.O(nlgn)和O(n2)答案：D解析：将数据分成若干份，每份单独处理后再合并，其思想为分治。
理想情况下，快速排序每次将数据划分为规模相近的两部分，并递归至不可再划分，因此其时间复杂度为O(nlgn)。在最坏情况下，每次划分都极不均匀，如一个类别中仅有一个元素，另一个类别中包含剩余所有元素。这时划分的复杂度为O(n)，次操作的总复杂度为O(n2)。 -
第7题：
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（61）算法设计策略。已知确定着基准元素操作的时间复杂度为O（n），则快速排序算法的最好和最坏情况下的时间复杂度为（62）。A.O（n）和O（nlgn）
B.O（n）和O（n2）
C.O（nlgn）和O（nlgn）
D.O（nlgn）和O（n2）答案：D解析：将数据分成若干份，每份单独处理后再合并，其思想为分治。理想情况下，快速排序每次将数据划分为规模相近的两部分，并递归至不可再划分，因此其时间复杂度为O（nlgn）。在最坏情况下，每次划分都极不均匀，如一个类别中仅有一个元素，另一个类别中包含剩余所有元素。这时划分的复杂度为O（n），”次操作的总复杂度为O（n2）。 -
第8题：
下列各种排序算法中平均时间复杂度为O（n2）是（）
- A、快速排序
- B、堆排序
- C、归并排序
- D、冒泡排序
正确答案:D -
第9题：
下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
- A、堆排序
- B、冒泡排序
- C、快速排序
- D、插入排序
正确答案:D -
第10题：
在下列算法中，（）算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。
- A、堆排序
- B、冒泡排序
- C、插入排序
- D、快速排序
正确答案:C -
第11题：
单选题下列排序算法中，哪种排序方法在一趟结束后不一定能选出一个元素放在其最终位置上。（）A简单选择排序
B冒泡排序
C归并排序
D堆排序
正确答案： B解析： 暂无解析 -
第12题：
单选题下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A堆排序
B冒泡排序
C快速排序
D插入排序
正确答案： C解析： 暂无解析 -
第13题：
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是(14)
A．堆排序
B．冒泡排序
C．快速排序
D．直接插入排序
正确答案：D
解析：此题考的是各种排序算法。 -
第14题：
下列排序算法中，时间复杂度不受数据初始化状态影响，恒为0(log2n)的是()。
A.堆排序
B.冒泡排序
C.直接选择排序
D.快速排序
正确答案：D
-
第15题：
在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
A．冒泡排序
B．基数排序
C．快速排序
D．归并排序
正确答案：A
解析：对于选项A，冒泡排序将被排序的记录数组R[1..n)垂直排列，每个记录R[i]看作是重量为ki的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R凡扫描到违反本原则的轻气泡，就使其向上“飘浮”。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。由此可见，冒泡排序第1趟排序之后，最轻的“气泡”一定会被浮到最上面，即能把数据表中最大或最小元素放在其最终位置上。故本题应该选择A。对于选项B，基数排序的基本思想是：从低位到高位依次对待排序的关键码进行分配和收集，经过d趟分配和收集，就可以得到一个有序序列。所以，基数排序第1趟排序之后，得到的是以数据表中各元素的个位进行排序的结果，不一定能把数据表中最大或最小元素放在其最终位置上。对于选项C，快速排序的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。快速排序第1趟排序之后，只能使某个关键元素被插入到一个位置，使得该位置之前的所有元素均小于(或大于)关键元素，之后的所有元素均大于(或小于)关键元素。所以，也不一定能把数据表中最大或最小元素放在其最终位置上。对于选项D，归并排序是将两个或两个以上的有序子表合并成一个新的有序表。所以，归并排序第1趟排序之后，只能得到两两有序的一个序列，并不能把数据表中最大或最小元素放在其最终位置上。 -
第16题：
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（ ）
A.冒泡排序 B.快速排序 C.直接插入排序 D.归并排序
正确答案：A
-
第17题：
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是【】
A．直接插入排序
B．冒泡排序
C．快速排序
D．堆排序
正确答案：A
[解析]B、C、D三种排序在一趟排序结束后都能选出一个元素，放在其最终位置上，只有插入排序，做一趟排序完成的是把当前待排序列中的第一个元素插入到有序序列的适当位置，但并不能保证这个位置是最终位置． -
第18题：
下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序答案：A解析：堆排序和快速排序是O(nlogn)的复杂度，但是快速排序在数据初始状态有序的情况下蜕化为冒泡排序。 -
第19题：
哪种排序可能发生：在最后一趟排序开始之前，所有记录均不在其最终位置上（）。
- A、直接插入排序
- B、简单选择排序
- C、冒泡排序
- D、快速排序
正确答案:A -
第20题：
下列排序算法中，哪种排序方法在一趟结束后不一定能选出一个元素放在其最终位置上。（）
- A、 简单选择排序
- B、 冒泡排序
- C、 归并排序
- D、 堆排序
正确答案:C -
第21题：
排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是插入排序
正确答案:正确 -
第22题：
单选题下列各种排序算法中平均时间复杂度为O（n2）是（）A快速排序
B堆排序
C归并排序
D冒泡排序
正确答案： C解析： 暂无解析 -
第23题：
单选题下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是（ ）。A直接插入排序
B快速排序
C直接选择排序
D堆排序
正确答案： D解析： -
第24题：
判断题排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是插入排序A对
B错
正确答案： 错解析： 暂无解析