一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完，这种排序算法被称为（）。A、冒泡排序B、选择排序C、插入排序D、快速排序
题目
一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完，这种排序算法被称为（）。
- A、冒泡排序
- B、选择排序
- C、插入排序
- D、快速排序
相似考题
更多“一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列”相关问题
-
第1题：
有一个元素数很大的无序序列，现希望从中选出最大的5各元素，下列哪种方式效率最高? ( )
A．堆排序
B．快速排序
C．基数排序
D．起泡排序
正确答案：A
解析：对于一个待排序序列的键值，首先将其按堆定义建立一个堆，若采用根结点值大于左右孩子结点值的方法，首先就找到最大的键值，然后在剩下的键值中继续建堆的过程，就又找到次大的键值，如此反复，直到找到最小键值就完成了建堆的过程。 -
第2题：
每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做()排序。
A.插入
B.堆
C.快速
D.归并排序
正确答案：B
-
第3题：
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用 ( )方法最快。
A．冒泡排序
B．快速排序
C．简单选择排序
D．堆排序
正确答案：D
解析：从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项D。 -
第4题：
在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序 方法是(43)。
A.冒泡排序
B.插入排序
C.快速排序
D.归并排序
正确答案：A
本题考查算法基础知识。冒泡排序是通过不断比较和交换逻辑上相邻的元素而进行的排序过程，当从头到尾将元素进行一趟冒泡排序后，可以将最大元素（或最小）元素交换至最终位置。插入排序是不断将元素插入到有序序列中来实现排序的过程，在完成最后一个元素的插入处理之前，不能保证之前得到的有序序列包含了最大元素（或最小元素）。快速排序是在设置枢轴元素后，通过与其余元素的比较和交换（或移动），确保一趟快速排序后实现枢轴元素的最终定位，但是不能保证枢轴是最大元素（或最小元素），实际上若枢轴元素为序列的最大（或最小）元素，反而是快速排序的最坏情况。归并排序是将两个（或多个）有序子序列合并为一个有序序列的方式来实现排序的过程，只有完成最后一趟归并时才能将最大或最小元素放在其最终位置上。 -
第5题：
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其存放在已排序序列的合适位置，该排序方法称为（）排序法。
- A、插入
- B、选择
- C、希尔
- D、二路并归
正确答案:A -
第6题：
每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。
- A、插入
- B、堆
- C、快速
- D、归并
正确答案:B -
第7题：
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）
- A、冒泡排序
- B、直接插入排序
- C、归并排序
- D、选择排序
正确答案:B -
第8题：
每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个元素交换位置，这种排序方法成为（）排序法。
正确答案:选择 -
第9题：
填空题排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）正确答案： 折半插入排序解析： 暂无解析 -
第10题：
填空题每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序；每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。正确答案： 插入,堆解析： 暂无解析 -
第11题：
单选题从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其存放在已排序序列的合适位置，该排序方法称为（）排序法。A插入
B选择
C希尔
D二路并归
正确答案： A解析： 暂无解析 -
第12题：
单选题在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）A希尔排序
B起泡排序
C插入排序
D选择排序
正确答案： D解析： 暂无解析 -
第13题：
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为()。A、快速排序
B、冒泡排序
C、简单选择排序D、归并排序
正确答案：A
-
第14题：
每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素，然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。
A．插入排序法
B．选择排序法
C．希尔排序法
D．快速排序法
正确答案：B
解析：选择排序方法是每一趟排序从未排序的子序列中依次取出元素与已经排好序的序列中的元素进行比较，然后将其与未排好序的序列的第一个元素交换位置。因此选B。 -
第15题：
在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。
A．基数排序
B．堆排序
C．起泡排序
D．选择排序
正确答案：B
解析：若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。堆排序每次都选出最大或最小的结点。 -
第16题：
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为（ ）。A.快速排序
B.冒泡排序
C.归并排序
D.简单选择排序答案：A解析：快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 -
第17题：
每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。
正确答案:简单选择排序 -
第18题：
一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。
- A、快速排序
- B、堆排序
- C、插入排序
- D、归并排序
正确答案:B -
第19题：
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）
正确答案:折半插入排序 -
第20题：
单选题一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完，这种排序算法被称为（）。A冒泡排序
B选择排序
C插入排序
D快速排序
正确答案： D解析： 暂无解析 -
第21题：
单选题每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。A插入
B堆
C快速
D归并
正确答案： C解析： 暂无解析 -
第22题：
填空题每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。正确答案： 简单选择排序解析： 暂无解析 -
第23题：
填空题每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个元素交换位置，这种排序方法成为（）排序法。正确答案： 选择解析： 暂无解析