对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前3趟排序结束时的结果依次为，第1趟：13，72，68，49，38，50，97，27：第2趟：13，27，68，49，38，50， 97，72；第3趟：13，27，38，49，68，50，97，72。该排序采用的方法是A．插入排序法B．选择排序法C．冒泡排序法D．快速排序法
题目
对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前3趟排序结束时的结果依次为，第1趟：13，72，68，49，38，50，97，27：第2趟：13，27，68，49，38，50， 97，72；第3趟：13，27，38，49，68，50，97，72。该排序采用的方法是
A．插入排序法
B．选择排序法
C．冒泡排序法
D．快速排序法
相似考题
更多“对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前3趟排序结束时的结果依次为,第1趟:13,72,68 ”相关问题
-
第1题：
从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为()。A.归并排序
B、冒泡排序
C、插入排序
D、选择排序
参考答案：C
-
第2题：
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用 ( )方法最快。
A．冒泡排序
B．快速排序
C．简单选择排序
D．堆排序
正确答案：D
解析：从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项D。 -
第3题：
对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(63)。
A．堆排序
B．希尔排序
C．快速排序
D．直接插入排序
正确答案：A
解析：对于具有n个元素的一个数据序列，对于只需得到最终序列的前k个元素，堆排序比较简单。对于希尔排序、直接插入排序，只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法，常用递归算法实现，该算法根据枢轴元素进行划分，第一趟划分结束后得到了两个子序列，一个序列中的元素均不大于另一个子序列中的元素，枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素，每次得到枢轴元素位置后再考虑下一步的排序过程，在算法的流程控制上比较复杂。 -
第4题：
对序列（50，72，28，39，81，15）中的元素按值从小到大进行排序，若已知第1趟排序的结果是（15，72，28，39，50，81），则可以断定采用的排序方法是（）
正确答案:堆积排序法 -
第5题：
若对序列（tang， deng， an， wang， shi， bai， fang， liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）
正确答案:an,bai,tang,wang,shi,deng,fang,liu -
第6题：
对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是（）
正确答案:38 27 13 49 65 97 76 50 -
第7题：
对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。
- A、选择排序法
- B、冒泡排序法
- C、插入排序法
- D、堆积排序法
正确答案:C -
第8题：
对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。
正确答案:15 -
第9题：
填空题对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是（）正确答案： 38 27 13 49 65 97 76 50解析： 暂无解析 -
第10题：
问答题请按照（大顶）堆积的定义写出对已知序列（26，5，77，1，61，11）进行堆积排序时第1趟排序结束时刻序列的状态。正确答案： 第1趟 11，61，26，1，5，77解析： 暂无解析 -
第11题：
单选题每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较，然后将其放在已排序序列中的合适位置，这种排序方法称为（）。A选择排序法
B插入排序法
C泡排序法
D堆积排序法
正确答案： C解析： 暂无解析 -
第12题：
单选题对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。A选择排序法
B冒泡排序法
C插入排序法
D堆积排序法
正确答案： D解析： 暂无解析 -
第13题：
对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前3趟排序结束时的结果依次为：第1趟：13，72，68，49，38，50，97，27；第2趟：13，27，68，49，38，50， 97，72；第3趟：13，27，38，49，68，50，97，72。该排序采用的方法是
A．插入排序法
B．选择排序法
C．冒泡排序法
D．快速排序法
正确答案：B
解析：简单选择排序法的思想是：扫描整个线性表，从中选出最小(或最大)的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。从序列变化情况可以看出，第一趟是找出最小元素13，第二趟是找出次小元素27，第三趟是找出第三小元素38，这是典型的简单选择排序法。 -
第14题：
对于具有n个元素的一个数据序列，若只需要得到其中第A个元素之前的部分排序，最好采用(43)。
A．堆排序
B．希尔排序
C．快速排序
D．直接插入排序
正确答案：A
解析：对于具有n个元素的一个数据序列，对于只需得到最终序列的前k个元素，最好采用堆排序。对于希尔排序、直接插入排序，只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法，常用递归算法实现，该算法根据枢轴元素进行划分，第一趟划分结束后得到了两个子序列，一个序列中的元素均不大于另一个子序列中的元素，枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素，每次得到枢轴元素位置后再考虑下一步的排序过程，在算法的流程控制上比较复杂。 -
第15题：
从未排序的序列中依次取出一个元素与已排序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为(39)。
A．插入排序
B．选择排序
C．希尔排序
D．归并排序
正确答案：A
-
第16题：
请按照（大顶）堆积的定义写出对已知序列（26，5，77，1，61，11）进行堆积排序时第1趟排序结束时刻序列的状态。
正确答案:第1趟 11，61，26，1，5，77 -
第17题：
对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）
- A、选择排序
- B、直接插入排序
- C、快速排序
- D、起泡排序
正确答案:C -
第18题：
排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
- A、希尔排序
- B、冒泡排序
- C、插入排序
- D、选择排序
正确答案:C -
第19题：
一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完，这种排序算法被称为（）。
- A、冒泡排序
- B、选择排序
- C、插入排序
- D、快速排序
正确答案:B -
第20题：
填空题若对序列（tang， deng， an， wang， shi， bai， fang， liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）正确答案： an,bai,tang,wang,shi,deng,fang,liu解析： 暂无解析 -
第21题：
单选题排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）A冒泡排序
B直接插入排序
C归并排序
D选择排序
正确答案： C解析： 暂无解析 -
第22题：
单选题排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）A希尔排序
B起泡排序
C插入排序
D选择排序
正确答案： D解析： 暂无解析 -
第23题：
单选题对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）A选择排序
B直接插入排序
C快速排序
D起泡排序
正确答案： A解析： 暂无解析 -
第24题：
填空题对序列（50，72，28，39，81，15）中的元素按值从小到大进行排序，若已知第1趟排序的结果是（15，72，28，39，50，81），则可以断定采用的排序方法是（）正确答案： 堆积排序法解析： 暂无解析