违法和不良信息举报 联系客服
免费注册 登录

关于简单选择排序，下列选项描述正确的是（）。A、从大类上讲，简单选择排序是插入排序B、从大类上讲，简单选择排序是选择排序C、从大类上讲，简单选择排序是交换排序D、从大类上讲，简单选择排序是归并排序

题目

关于简单选择排序，下列选项描述正确的是（）。

  • A、从大类上讲，简单选择排序是插入排序
  • B、从大类上讲，简单选择排序是选择排序
  • C、从大类上讲，简单选择排序是交换排序
  • D、从大类上讲，简单选择排序是归并排序
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。

（43）

A. 冒泡排序和快速排序

B. 直接插入排序和简单选择排序

C. 冒泡排序和简单选择排序

D. 直接插入排序和快速排序


正确答案：C

第2题：

在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。

A．冒泡排序和快速排序

B．直接插入排序和简单选择排序

C．冒泡排序和简单选择排序

D．直接插入排序和快速排序

A．

B．

C．

D．


正确答案：C
解析：本题考查对排序方法的理解。
  直接插入排序的特点是每次取无序序列的第一个元素，将其插入到有序序列的适当位置，因此，第一趟排序不能保证得到最大(或最小)元素。
  冒泡排序的每一趟都是通过比较相邻位置的元素将所有需要排序的元素扫描一遍，有必要的话进行交换，它可以在第一趟排序结束后就得到最大(或最小)元素。
  简单选择排序是通过与所有待排序的元素进行比较，从而在第一趟选出最大(或最小)元素。
  快速排序的第一趟是根据设定的枢轴元素(通常是第一个元素)将待排元素的序列划分成两个子序列，其中，一个子序列中的元素都不大于枢轴元素，另一个子序列的元素都不小于枢轴元素。这种排序方法不能保证在第一趟得到最大(或最小)元素。

第3题：

下列排序方法中,________是稳定的排序方法。

A、简单选择排序

B、起泡排序

C、快速排序

D、直接插入排序

E、折半插入排序


正确答案：BE

第4题：

数据结构与算法里，从大类上讲，简单选择排序是（）。

  • A、插入排序
  • B、选择排序
  • C、交换排序
  • D、归并排序

正确答案:B

第5题：

对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（63）保证这两个元素在排序前后的相对位置不变。

A.直接插入排序和简单选择排序都可以
B.直接插入排序和简单选择排序都不能
C.只有直接插入排序可以
D.只有简单选择排序可以

答案：C
解析：
它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。因为元素扫描顺序固定，所以对于相同元素，可以保证后出现的元素一定在之前出现元素的后面。

第6题：

下述几种排序方法中，______是最简单的交换类排序方法。

A．冒泡排序

B．插入排序

C．快速排序

D．选择排序


正确答案：A

第7题：

下列排序方法中，()是稳定的排序方法。

A.直接插入排序和快速排序
B.折半插入排序和起泡排序
C.简单选择排序和四路归并排序
D.树形选择排序和shell排序

答案：B
解析：
直接插入排序、四路归并排序、起泡排序、树形选择排序和折半插入排序是稳定的排序。快速排序、shell排序、简单选择排序是不稳定的排序。

第8题：

以下排序技术中属于交换类排序法的有________，属于插入类排序法的有________，属于选择类排序法的有________。 Ⅰ．简单插入排序 Ⅱ．冒泡排序 Ⅲ．希尔排序 Ⅳ．堆排序 Ⅴ．快速排序 Ⅵ．简单选择排序


正确答案：

Ⅱ Ⅴ
Ⅲ
Ⅳ Ⅵ

第9题：

从排序大类上看，属于选择排序的是（）。

  • A、简单选择排序
  • B、堆排序
  • C、快速排序
  • D、冒泡排序

正确答案:A,B

第10题：

数据结构与算法中，从排序的大的分类上讲，属于交换排序的是（）。

  • A、简单选择排序
  • B、堆排序
  • C、快速排序
  • D、冒泡排序

正确答案:C,D

更多相关问题
相关内容