排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。A、堆排序B、直接插入排序C、快速排序D、冒泡排序

排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。

  • A、堆排序
  • B、直接插入排序
  • C、快速排序
  • D、冒泡排序

相关考题:

排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。 A、直接插入排序B、冒泡排序

当待排序列基本有序时,下列排序方法中()最好。 A直接插入排序B快速排序C堆排序D归并排序

当两个元素比较出现反序时就相互交换位置的排序方法称为()。 :A归并排序B选择排序C交换排序D插入排序

在待排序的元素序列基本有序时,效率最高的排序方法是()。 A.插入排序B.选择排序C.快速排序D.归并排序

按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。(50)A.插入排序B.选择排序C.交换排序D.归并排序

对n个元素的序列进行冒泡排序时,最少的比较次数是【1】。

对n个元素的序列进行冒泡排序时,最少的比较次数是_________。

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

下面关于比较排序说法不正确的是()。A、在每一轮排序时找最小数(递增次序)的下标,内循环结束时,再交换最小数的位置B、在每一轮排序时将相邻的数比较,当大小次序不对就交换位置C、比较排序又称冒泡排序D、在每一轮排序时(递增次序),内循环结束,则最小数冒出

当待排序序列初始有序时,快速排序的时间复杂性为O(n)。

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

序列初始为逆序时,冒泡排序法所进行的元素之间的比较次数最多。

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

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

当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。

对n个元素进行冒泡排序时,最少的比较次数是()

在对11个记录的序列(12,35,9,7,2,11,56 ,95 ,37,58 ,60)进行直接插入排序时,当把第6个记录11插入到有序表时,为寻找插入位置,元素间需比较()次。(由小到大排列)

当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。

判断题序列初始为逆序时,冒泡排序法所进行的元素之间的比较次数最多。A对B错

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

单选题下面关于比较排序说法不正确的是()。A在每一轮排序时找最小数(递增次序)的下标,内循环结束时,再交换最小数的位置B在每一轮排序时将相邻的数比较,当大小次序不对就交换位置C比较排序又称冒泡排序D在每一轮排序时(递增次序),内循环结束,则最小数冒出

单选题排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。A堆排序B直接插入排序C快速排序D冒泡排序

判断题当待排序序列初始有序时,快速排序的时间复杂性为O(n)。A对B错

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

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

判断题当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。A对B错

填空题对n个元素进行冒泡排序时,最少的比较次数是()