网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

为提高在外排序过程中,对长度为N的初始序列进行“置换—选择”排序时,可以得到的最大初始有序段的长度不超过N/2。


参考答案

更多 “为提高在外排序过程中,对长度为N的初始序列进行“置换—选择”排序时,可以得到的最大初始有序段的长度不超过N/2。” 相关考题
考题 从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列正确位置上的方法,称为______。

考题 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放人已排序序列的正确位置的方法是()。A.冒泡B.直接插入C.折半插入D.选择排序

考题 从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。 A.归并排序B、冒泡排序C、插入排序D、选择排序

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

考题 从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端,这种排序方法称为(42)。A.插入排序B.选择排序C.归并排序D.快速排序

考题 对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。An-1B[log2n]CnDn+1

考题 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()。A冒泡B直接插入C折半插入D选择排序

考题 对于具有n个元素的序列采用堆积排序法进行排序,排序的总趟数为n-1。

考题 从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)一端的方法称为()。A、希尔排序B、归并排序C、插入排序D、选择排序

考题 从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。A、归并排序B、冒泡排序C、插入排序D、选择排序

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

考题 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()A、折半插入排序B、直接插入排序C、归并排序D、选择排序

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

考题 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为()排序。A、堆B、冒泡C、选择D、快速

考题 排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()A、希尔排序B、起泡排序C、插入排序D、选择排序

考题 对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。A、n-1B、[log2n]C、nD、n+1

考题 排序方法中,从尚未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为()排序。A、归并B、插人C、快速D、选择

考题 单选题排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是()A 冒泡排序B 直接插入排序C 归并排序D 选择排序

考题 单选题排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()A 折半插入排序B 直接插入排序C 归并排序D 选择排序

考题 单选题排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为()排序。A 插入B 快速C 选择D 归并

考题 单选题排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()A 希尔排序B 起泡排序C 插入排序D 选择排序

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

考题 单选题从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)一端的方法称为()。A 希尔排序B 归并排序C 插入排序D 选择排序

考题 单选题从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。A 归并排序B 冒泡排序C 插入排序D 选择排序

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

考题 判断题为提高在外排序过程中,对长度为N的初始序列进行“置换—选择”排序时,可以得到的最大初始有序段的长度不超过N/2。A 对B 错

考题 判断题对于具有n个元素的序列采用堆积排序法进行排序,排序的总趟数为n-1。A 对B 错