算法设计与分析

从排序的稳定性来看,快速排序是()。A、不稳定排序B、稳定排序C、不确定D、都不对

题目

从排序的稳定性来看,快速排序是()。

  • A、不稳定排序
  • B、稳定排序
  • C、不确定
  • D、都不对
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在直接插入、冒泡、快速排序和简单选择排序方法中,具有稳定性的排序方法有()


正确答案:直接插入排序和冒泡排序

第2题:

数据结构与算法中,从排序的大的分类上讲,属于交换排序的是()。

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

正确答案:C,D

第3题:

就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序<快速排序&l

就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。

A、堆排序<快速排序<归并排序

B、堆排序<归并排序<快速排序

C、堆排序>归并排序>快速排序

D、堆排序>快速排序>归并排序


参考答案:A

第4题:

数据结构与算法里,从排序的稳定性来看,快速排序是()。

  • A、不稳定排序
  • B、稳定排序
  • C、不确定
  • D、都不对

正确答案:A

第5题:

快速排序法是一种稳定性排序法。


正确答案:错误

第6题:

从排序大类上看,属于选择排序的是()。

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

正确答案:A,B

第7题:

在直接插入、冒泡、快速排序方法中,不具有稳定性的排序方法是()。


正确答案:快速

第8题:

下面4种排序方法中,(55)是一种稳定性排序方法。

A.插入排序法

B.选择排序法

C.快速排序法

D.希尔排序法


正确答案:A
解析:若序列中相同的数据元素在排序前后的相对次序保持不变,这样的方法称为稳定性排序方法,否则,称为非稳定性排序方法。题中给出的插入排序法、选择排序法、快速排序法和希尔排序法中,只有插入排序方法是一种稳定性排序方法。因此,应选择A。

第9题:

简单选择排序的稳定性与快速排序的稳定性不一样。


正确答案:错误

第10题:

数据结构与算法中,从排序大类上看,属于选择排序的是()。

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

正确答案:A,B