单选题

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

A插入排序

B选择排序

C快速排序

D希尔排序

正确答案

来源:www.examk.com

答案解析

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

    单选题查看答案

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

    填空题查看答案

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

    填空题查看答案

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

    判断题查看答案

  • 当输入序列已经基本有序时,起泡排序需要比较关键码的次数,比快速排序还要少。

    判断题查看答案

  • 在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10 插入到有序表时,为寻找插入位置,元素间需比较()次。(按升序排序)

    填空题查看答案

  • 排序的方法有很多种,()法从未排序序列中依次取出元素,与已排序序列中的元素作比较,将其放入已排序序列的正确位置上。()法从未排序序列中挑选元素,并将其依次放入已排序序列的一端。交换排序是对序列中元素进行一系列比较,当被比较的两元素为逆序时,进行交换;()和()是基于这类方法的两种排序方法,而()是比()效率更高的方法;()法是基于选择排序的一种方法,是完全二叉树结构的一个重要应用。

    填空题查看答案

  • 排序方法有许多种,()法从未排序的序列中依次取出元素,与已排序序列(初始时为空)中的元素作比较,将其放入已排序序列的正确位置上;()法从未排序的序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端; 交换排序方法是对序列中的元素进行一系列比较,当被比较的两元素逆序时,进行交换;()和()是基于这类方法的两种排序方法, 而()是比()效率更高的方法;()法是基于选择排序的一种排序方法,是完全二叉树结构的一个重要应用。

    填空题查看答案

  • 在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k

    单选题查看答案