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

题目

单选题

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

从大类上讲，简单选择排序是插入排序

从大类上讲，简单选择排序是选择排序

从大类上讲，简单选择排序是交换排序

从大类上讲，简单选择排序是归并排序

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A.直接插入排序和简单选择排序都可以

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

C.只有直接插入排序可以

D.只有简单选择排序可以

参考答案：C

第2题：

下列排序方法中，最坏情况下比较次数最少的是

A) 冒泡排序

B) 简单选择排序

C) 直接插入排序

D) 堆排序

正确答案：D

第3题：

（4）下列排序方法中，最坏情况下比较次数最少的是

A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序

正确答案：D

第4题：

下列排序方法中，最坏排序时间不是O(n2)的是

A．快速排序

B．堆排序

C．起泡排序

D．简单选择排序

正确答案：B
解析：快速排序、起泡排序、简单选择排序的最坏排序时间是O(n²) ，故 A)，C)，D)选项正确；堆排序最坏排序时间是O(nlog₂n)，故B)选项错

第5题：

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

（43）

A. 冒泡排序和快速排序

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

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

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

正确答案：C

第6题：

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

正确答案：

Ⅱ Ⅴ
Ⅲ
Ⅳ Ⅵ

第7题：

最简单的交换排序方法是（）。A）快速排序 B）选择排序C）堆排序 D）冒泡排序

正确答案：D
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

第8题：

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

A、简单选择排序

B、起泡排序

C、快速排序

D、直接插入排序

E、折半插入排序

正确答案：BE

第9题：

简单的交换排序方法是( )。

A.快速排序

B.选择排序

C.堆排序

D.冒泡排序

正确答案：D
所谓的交换排序方法是指借助数据元素之间的互相交换进行排序的一种方法，包括冒泡排序和快速排序，冒泡排序通过相邻元素的交换，逐步将线性表变成有序是一种最简单的交换排序方法。

第10题：

下列排序方法中，最坏排序时间和平均排序时间不相同的是

A．快速排序

B．堆排序

C．起泡排序

D．简单选择排序

正确答案：A
解析：快速排序最坏排序时间是O(nlog₂n)，平均排序时间是O(n²)，不相同，故选A)；而B)，C)，D)选项各自的最坏排序时间和它的平均排序时间相同。

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

题目

相似问题和答案

更多相关问题

相关内容