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

题目内容（请给出正确答案）

按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

(50)

A．插入排序

B．选择排序

C．交换排序

D．归并排序

参考答案

考题有n个记录存储在带头结点的双向链表中,现用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。(注:双向冒泡排序即相邻两趟排序向相反方向冒泡)。

查看答案

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

查看答案

考题排序时扫描待排序记录序列，依次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序方法的基本思想。A．直接选择排序B．堆排序C．快速排序D．冒泡排序

查看答案

考题直接插入排序、简单选择排序、冒泡排序和快速排序中，其时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是。

查看答案

考题按排序策略分类，起泡排序属于选择排序。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n（n-1)/2次元素值的比较，n（n-1)/2次元素的交换。

查看答案

考题（）如果具有n个记录的文件初始状态是正序的，冒泡排序方法所需的关键字比较次数为n-1次。

查看答案

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

查看答案

考题时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是（）。A．直接插入排序B．简单选择排序C．冒泡排序D．快速排序

查看答案

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

查看答案

热门标签