工学
相似问题和答案
第1题：
A.被排序的数据中含有多个相同排序码
B.被排序的数据已基本有序
C.被排序的数据完全无序
D.被排序的数据中的最大值和最小值相差悬殊
解释：B选项是快速排序的最坏情况。
第2题：
每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做()排序。
A.插入
B.堆
C.快速
D.归并排序
第3题：
在排序方法中，将整个无序序列分割成若干个小的子序列并分别进行排序的方法称为（ ） 。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
第4题：
每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。
正确答案:简单选择排序
第5题：
在排序方法中，将整个无序序列分割成若干小的子序列并分别进行排序的方法，称为
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
解析：希尔排序法的基本思想是：先将整个待排元素序列分割成若干个子序列(由相隔某个增量h的元素组成的)分别进行直接插入排序，待整个序列中的元素基本有序(增量足够小)时，再对全体元素进行一次直接插入排序。
第6题：
排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为__________。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
解析：希尔排序的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。
第7题：
每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做()排序。
A.插入
B.堆
C.快速
D.归并排序
第8题：
有1000个无序的整数，希望使用最快的方式找出前50个最大的，最佳的选择是()
A.冒泡排序
B.基数排序
C.堆排序
D.快速排序
第9题：
在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）排序方法。
正确答案:直接插入
第10题：
每次从无序子表中取出一个元素，把它插入到有序子表中的适当位置，此种排序方法叫做（）排序；每次从无序子表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。
正确答案:插入；选择