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

采用简单选择排序，比较次数与移动次数分别是（）

题目

采用简单选择排序，比较次数与移动次数分别是（）

  • A、O（n），O（log2n）
  • B、O（log2n），O（n2）
  • C、O（n2），O（n）
  • D、O（nlog2n），O（n）
参考答案和解析
正确答案:C
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。

A、归并排序

B、直接插入排序

C、直接选择排序

D、快速排序


正确答案: A

第2题：

若待排序序列已基本有序，要使它完全有序，从关键码的比较次数和移动次数考虑，应当采用的排序方法是( )。

A．直接插入排序

B．快速排序

C．直接选择排序

D．归并排序


正确答案：A

第3题：

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

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


正确答案：D

第4题：

采用简单选择排序，比较次数与移动次数分别为()。


答案：C
解析：
简单排序的思想：第i趟排序开始时，当前有序区和无序区分别为R[0..i-1]和R[i..n-1](0≤i＜n-1)，该趟排序则是从当前无序区中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[i]交换，使R[0..i]和R[i+1..n-1]分别变为新的有序区和新的无序区。所以比较的次数为0(n×n)，移动的次数则为0(n)。

第5题：

下列各组排序法中，最坏情况下比较次数相同的是()。

A.冒泡排序与快速排序

B.简单插入排序与希尔排序

C.简单选择排序与堆排序

D.希尔排序与堆排序


正确答案：A

第6题：

以下关于排序算法的叙述中，正确的是( )。

A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同

B．冒泡排序法中，元素的交换次数不少于元素的比较次数

C．简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变

D．简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换


正确答案：D
解析：冒泡排序法的基本思路是：将相邻位置上的关键字进行比较，如果为逆序，则交换，否则继续往下比较，直到序列已经排好。所以，在这个过程中，元素问的比较次数应大于或等于交换次数。简单选择排序算法的思路是：第1趟在n个记录中选择最小的记录，将它与第1个元素交换，第2趟在n-1个基类中选取最小记录，将它与第2个元素交换，依此类推，直到序列的第n个元素为止。在这个过程中，关键字相同的两个记录在排序前后的相对位置可能发生变化。例如，序列为(80，80，40，30)时，选择排序法需要将第1个元素80和最后一个元素30交换，这样就使得两个80的相对位置改变了。

第7题：

若待排序序列已基本有序，要使它完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是 ______。

A．归并排序

B．直接插入排序

C．直接选择排序

D．快速排序


正确答案：B

第8题：

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

A) 冒泡排序

B) 简单选择排序

C) 直接插入排序

D) 堆排序


正确答案：D

第9题：

若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。

A．直接插入排序

B．快速排序

C．希尔排序

D．冒泡排序


正确答案：A
解析：直接插入排序是将一个记录插入到已经有序的顺序表中，形成一个新的记录数增加1的有序表。

第10题：

与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。

  • A、排序总的趟数
  • B、元素的移动次数
  • C、元素之间的比较次数
  • D、使用的辅助空间的数量

正确答案:C

更多相关问题
相关内容