试题与答案

在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。A.冒泡排序

题型:单项选择题

题目:

在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。

A.冒泡排序

B.选择排序

C.快速排序

D.归并排序

答案:

参考答案:A

解析: 从平均时间性能而言,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时,冒泡排序和简单选择排序为最佳排序方法。

试题推荐
微信公众账号搜索答案