单选题

若一个元素序列基本有序,则选用()排序较快。

A堆排序

B快速排序

C直接插入法

D直接选择排序

正确答案

来源:www.examk.com

答案解析

直接插入排序的算法简洁,容易实现。当序列中的记录基本有序或排序元素个数比较少时,它是最佳的排序方法。
相似试题
  • 在待排序的元素序列基本有序的前提下,效率最高的排序方法是()

    单选题查看答案

  • 对初始状态为递增有序的序列进行排序,最省时间的是(),最费时间的是()。已知待排序序列中每个元素距其最终位置不远,则采用()方法最节省时间。

    填空题查看答案

  • 排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的序列。

    判断题查看答案

  • 当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是(),就平均时间而言,()最佳。

    填空题查看答案

  • 每次直接或通过基准元素间接比较两个元素,若出现逆排序列时就交换它们的位置,此种排序方法叫做()排序;每次使两个相邻的有序表合成一个有序表的排列方法叫做()排序。

    填空题查看答案

  • 每次直接或通过基准元素间接比较两个元素,若出现逆序排列时就交换它们的位置,此种排序方法叫做()排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做()排序。

    填空题查看答案

  • 若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑有序序列必定存在。

    判断题查看答案

  • 若一个有向图的邻接矩阵中,对角线以下元素均为0,则该图的拓扑有序序列必定存在。

    判断题查看答案

  • 在插入和选择排序中,若初始数据基本正序,则选用(),若初始数据基本反序,则选用()。

    填空题查看答案