单项选择题

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

A.插入排序
B.选择排序
C.交换排序
D.分配排序

你可能感兴趣的试题

在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合{tang，deng，an，wan，shi，bai，fang，li)中的排序码按升序排列，则______是以第一个元素为分界元素的快速排序一趟扫描的结果。

A.deng，an，tang，shi，bai，fang，li，wan
B.deng，tang，an，wan，bai，shi，fang，li
C.li，deng，an，shi，bai，fang，tang，wan
D.shi，bai，an，li，tang，deng，fang，wan

单项选择题

以下关于希尔排序的说法中，正确的是______。

A.当待排序元素序列的初始排列基本有序时，希尔排序比直接插入排序快
B.当待排序元素序列的初始排列基本逆序时，希尔排序比直接插入排序快
C.当待排序元素序列的初始排列基本有序时，希尔排序比起泡排序快
D.当待排序元素序列的初始排列基本逆序时，希尔排序比起泡排序慢

单项选择题

在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合{tang，deng，an，wan，shi，bai，fang，li}中的排序码按升序排列，则______是初始步长为4的希尔排序一趟扫描的结果。

A.an，bai，deng，fang，li，shi，tang，wan
B.an，tang，deng，wan，shi，bai，fang，li
C.li，deng，an，shi，bai，fang，tang，wan
D.shi，bai，an，li，tang，deng，fang，wan

单项选择题

对下列4个序列做快速排序，各以序列第一个元素为轴点进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为______。

A.{10，30，50，70，90}
B.{50，70，90，10，30}
C.{50，30，10，70，90}
D.{90，70，50，30，10}

单项选择题

在快速排序中，要使最坏情况下的空间复杂度为O(log₂n)，要对快速排序做______修改。

A.先排小子区间
B.先排大子区间
C.划分轴点为三者取中
D.采用链表排序

单项选择题

在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合{tang，deng，an，wan，shi，bai，fang，li)中的排序码按升序排列，则______是大根堆排序初始建堆的结果。

A.deng，tang，an，wan，bai，shi，fang，li
B.wan，tang，fang，li，shi，bai，an，deng
C.an，bai，deng，fang，li，shi，tang，wan
D.an，tang，deng，wan，shi，bai，fang，li

单项选择题

向具有n个结点的堆中插入一个新元素的时间复杂度为______。

A.O(1)
B.O(n)
C.O(log₂n)
D.O(nlog₂n)

单项选择题

在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合{tang，deng，an，wan，shi，bai，fang，li}中的排序码按升序排列，则______是二路归并排序一趟扫描的结果。

A.wan，deng，tang，an，bai，fang，li，shi
B.an，deng，bai，li，shi，tang，fang，wan
C.deng，an，tang，shi，bai，fang，li，wan
D.deng，tang，an，wan，bai，shi，fang，li

单项选择题

对由n个元素所组成的序列按排序码排序时，二路归并排序算法的排序码平均比较次数为______，所需要的辅助存储是O(n)。

A.O(1)
B.O(nlog₂n)
C.O(n)
D.O(n²)

单项选择题

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

A.插入排序
B.选择排序
C.交换排序
D.分配排序

单项选择题

当所有n个待排序记录的排序码都相等时，直接插入排序、堆排序、起泡排序、简单选择排序的排序码比较次数和元素移动次数分别为(①)、O(n)和O(n)、n-1和0、n(n-1)/2和0。

A.n-1和0
B.n(n-1)/2和n
C.n(n-1)/2和0
D.O(n)和O(n)

单项选择题

以下有关排序的说法中，正确的是______。

A.使用链表可以实现简单选择排序，但很难实现堆排序
B.当待排序元素序列的初始排列完全有序时，快速排序的排序速度显著提高
C.简单选择排序是一个稳定的排序方法
D.在最坏情况下，快速排序的时间性能也好于堆排序的时间性能

单项选择题

将两个各有m个元素的有序序列归并成一个有序序列，排序码比较次数最少为______。

A.m-1
B.m
C.2m-1
D.2m

单项选择题

以下不属于内排序方法的是（）。

A.起泡排序
B.拓扑排序
C.基数排序
D.快速排序

你可能感兴趣的试题

以下关于希尔排序的说法中，正确的是______。

对下列4个序列做快速排序，各以序列第一个元素为轴点进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为______。

在快速排序中，要使最坏情况下的空间复杂度为O(log2n)，要对快速排序做______修改。

向具有n个结点的堆中插入一个新元素的时间复杂度为______。

对由n个元素所组成的序列按排序码排序时，二路归并排序算法的排序码平均比较次数为______，所需要的辅助存储是O(n)。

如果将所有中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中的______算法最快。

在下列指定的排序算法中，______使用的附加空间与输入序列的长度及初始排列无关。

如果输入序列是已经排好顺序的，则下列算法中______算法最快结束，快速排序算法最慢结束。

下列排序算法中，______算法是不稳定的。

当所有n个待排序记录的排序码都相等时，直接插入排序、堆排序、起泡排序、简单选择排序的排序码比较次数和元素移动次数分别为(①)、O(n)和O(n)、n-1和0、n(n-1)/2和0。

以下有关排序的说法中，正确的是______。

将两个各有m个元素的有序序列归并成一个有序序列，排序码比较次数最少为______。

以下不属于内排序方法的是（）。

在快速排序中，要使最坏情况下的空间复杂度为O(log₂n)，要对快速排序做______修改。