在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是____。【西安电...

单项选择题

对序列{15，9，7，8，20，一1，4}用希尔排序方法排序，经一趟后序列变为{15，一1，4，8，20，9，7}则该次采用的增量是____。【南京理工大学1999年】

A．1
B．4
C．3
D．2

单项选择题

有些排序算法在每趟排序过程中，都会有一个元素被放置到其最终位置上，下列算法不会出现此种情况的是____。【北京交通大学2005年】

A．希尔排序
B．堆排序
C．冒泡排序
D．快速排序

单项选择题

对下列4个序列，以第一个关键字为基础用快速排序算法进行排序，在第一趟过程中移动记录次数最多的是____。【电子科技大学2007年】

A．92，96，100，110，42，35，30，88
B．92，96，88，42，30，35，110，100
C．100，96，92，35，30，110，88，42
D．42，30，35，92，100，96，88，110

单项选择题

从未排序序列中选择一个元素，该元素将当前参加排序的那些元素分成前后两个部分，前一部分中所有元素都小于等于所选元素，后一部分中所有元素都大于等于所选元素，而所选元素处在排序的最终位置。这种排序法称为____。【北京航空航天大学2005年】

A．插入排序法
B．冒泡排序法
C．希尔排序法
D．快速排序法

单项选择题

一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为____。【北京交通大学2005年】

A．(38，40，46，56，79，84)
B．(40，38，46，79，56，84)
C．(40，38，46，56，79，84)
D．(40，38，46，84，56，79)

单项选择题

快速排序方法在____情况下最不利于发挥其长处。【华南理工大学2007年】

A．要排序的数据量太大
B．要排序的数据中含有多个相同值
C．要排序的数据个数为奇数
D．要排序的数据已基本有序

单项选择题

对n个元素的表做快速排序，最坏情况下，算法的时间复杂度为____。【华中科技大学2006年】

A．O(log ₂ n)
B．O(nlog ₂ n)
C．O(n ² )
D．O(2 ⁿ )

单项选择题

对以下关键字序列用快速排序算法进行排序，速度最慢的是____。【北京交通大学2002年】

A．20，24，4，16，22，29
B．24，22，29，16，20，4，8
C．20，8，16，29，24，22，4
D．4，8，16，20，24，29

单项选择题

快速排序在最坏的情况下的时间复杂度与下面哪个算法的最坏情况下的时间复杂度相同____。【北京交通大学2006年】

A．希尔排序
B．堆排序
C．冒泡排序
D．基数排序

单项选择题

根据堆的定义，下面4个序列中，构成堆的是____。【广东工业大学2002年】

A．77，67，32，17，27，47，22，12
B．77，67，47，12，32，27，22，17
C．77，47，67，32，17，27，22，12
D．77，47，67，12，27，32，22，17

单项选择题

有～组数据(15，9，7，8，20，一1，7，4)，用堆排序的筛选方法建立的初始堆为____。【南京理工大学1996年】

A．一1，4，8，9，20，7，15，7
B．一1，7，15，7，4，8，20，9
C．一1，4，7，8，20，15，7，9
D．A，B，C均不对。

单项选择题

构建n个记录的初始堆，其时间复杂度为____。【华中科技大学2006年】

A．O(n)
B．O(n ² )
C．O(log ₂ n)
D．O(nlog ₂ n)

单项选择题

在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是____。【西安电子科技大学2001年】

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

单项选择题

对n个记录的文件进行堆排序，最坏情况下的执行时间是____。【北京交通大学2001年

A．O(log ₂ n)
B．O(n)
C．O(nlog ₂ n)
D．O(n ² )

单项选择题

归并排序中，归并趟数的数量级是____。【南京理工大学2000年】

A．O(n)
B．O(log ₂ n)
C．O(nlog ₂ n)
D．O(n ² )

单项选择题

对具有n个元素的序列采用二路归并排序算法排序，算法的空间复杂度是____。【北京航空航天大学2007年】

A．O(n)
B．O(2n)
C．O(n ² )
D．O(log ₂ n)

单项选择题

若需在O(nlog ₂ n)的时间内完成对数组的排序，且要求排序是：稳定的，则可选择的排序方法是____。【北京交通大学2004年】【太原科技大学2007年】

A．快速排序
B．堆排序
C．归并排序
D．直接插入排序

单项选择题

排序趟数与序列的原始状态有关的排序方法是____排序法。【北京航空航天大学1999年】

A．插入
B．选择
C．冒泡
D．基数

单项选择题

下列排序方法中，____在待排序的数据为有序时，花费时间反而最多。【华中科技大学2007年】

A．快速排序
B．插入排序
C．堆排序
D．冒泡排序

单项选择题

当待排序序列基本有序时，下列方法中____最好。【北京邮电大学2005年】

A．直接插入排序
B．快速排序
C．堆排序
D．归并排序

单项选择题

下面给出的4种排序方法中，排序过程中的比较次数与序列初始状态无关的是____。【北京航空航天大学2000年】

A．选择排序法
B．插入排序法
C．快速排序法
D．堆积排序法

单项选择题

用直接插入排序方法对下面4个序列进行排序(由小到大)，元素比较次数最少的是____。【北方交通大学2001年】

A．94，32，40，90，80，46，21，69
B．32，40，21，46，69，94，90，80
C．21，32，46，40，80，69，90，94
D．90，69，80，46，21，32，94，40

单项选择题

数据序列(2，1，4，9，8，10，6，20)只能是下列排序算法中的____的两趟排序后的结果。【合肥工业大学2000年】

A．快速排序
B．冒泡排序
C．选择排序
D．插入排序

单项选择题

对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为：(1)84,47,25,15,21(2)15,47,25,84,21(3)15,21,25,84,47(4)15,21,25,47,84则采用的排序是____。【南京理工大学1997年】

A．选择
B．冒泡
C．快速
D．插入

单项选择题

下列排序算法中，____算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。【南开大学2000年】【西北大学2001年】

A．堆排序
B．冒泡排序
C．快速排序
D．插入排序

单项选择题

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，84,15，20，21，25，35，27，47，68，84,15，20，21，25，27，35，47，68，84则所采用的排序方法是____。【北京交通大学2003年】

A．选择排序
B．希尔排序
C．归并排序
D．快速排序

单项选择题

若序列的原始状态为1，2，3，4，5，10，6，7，8，9，要想使得排序过程中元素比较次数最少，则应该采用____方法。【北京航空航天大学2004年】

A．插入排序
B．选择排序
C．希尔排序
D．冒泡排序

单项选择题

下列排序算法中____排序在一趟结束后不一定能选出一个元素放在其最终位置上。【南京理工大学2001年】【哈尔滨工业大学2001年】

A．选择
B．冒泡
C．归并
D．堆

单项选择题

在下面的排序方法中，辅助空间为O(n)的是____。【南京理工大学1999年】

A．希尔排序
B．堆排序
C．选择排序
D．归并排序

单项选择题

下列排序算法中，占用辅助空间最多的是____。【厦门大学2002年】

A．归并排序
B．快速排序
C．希尔排序
D．堆排序

单项选择题

对初始状态为递增序列的表按递增顺序排序，最省时间的是算法，最费时间的是算法。【南开大学2000年】

A．堆排序
B．快速排序
C．插入排序
D．归并排序

单项选择题

基于比较方法的n个数据的内部排序。最坏情况下的时间复杂度能达到的最好下界是____。【南京理工大学1996年】

A．O(nlog ₂ n)
B．O(log ₂ n)
C．O(n)
D．O(n ² )

单项选择题

基于比较的排序算法时间复杂度最好的是O(____)。【北京邮电大学2007年】

A．log ₂ n
B．n
C．nlog ₂ n
D．n ²

单项选择题

在最好情况下，对n个记录的顺序表作____排序，其时间复杂度为O(n)。【华中科技大学2006年】

A．归并排序
B．快速排序
C．堆排序
D．直接插入排序

单项选择题

对各种内部排序方法来说，____。【华南理工大学2006年】

A．快速排序时间性能最佳
B．基数排序和归并排序是稳定的排序方法
C．快速排序是一种选择排序
D．堆排序所用的辅助空间比较大

在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是____。【西安电子科技大学2001年】

你可能感兴趣的试题

对有n个记录的表做直接插入排序，在最好情况下，需比较____次关键字。【华中科技大学2006年】

希尔排序属于____。【太原科技大学2006年】

对n个不同的数据利用冒泡法从小到大排序，在下列哪种情况下元素交换的次数最多____。【北京交通大学2007年】

若要求尽可能快地对序列进行稳定的排序，则应选____。【北京邮电大学2001年】

某内部排序方法的稳定性是指____。【南京理工大学1997年】

采用简单选择排序，比较次数与移动次数分别为____。【南京理工大学2000年】

下列排序方法中，____是稳定的排序方法。【北方交通大学2001】

对序列{15，9，7，8，20，一1，4}用希尔排序方法排序，经一趟后序列变为{15，一1，4，8，20，9，7}则该次采用的增量是____。【南京理工大学1999年】

有些排序算法在每趟排序过程中，都会有一个元素被放置到其最终位置上，下列算法不会出现此种情况的是____。【北京交通大学2005年】

对下列4个序列，以第一个关键字为基础用快速排序算法进行排序，在第一趟过程中移动记录次数最多的是____。【电子科技大学2007年】

一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为____。【北京交通大学2005年】

快速排序方法在____情况下最不利于发挥其长处。【华南理工大学2007年】

对n个元素的表做快速排序，最坏情况下，算法的时间复杂度为____。【华中科技大学2006年】

对以下关键字序列用快速排序算法进行排序，速度最慢的是____。【北京交通大学2002年】

快速排序在最坏的情况下的时间复杂度与下面哪个算法的最坏情况下的时间复杂度相同____。【北京交通大学2006年】

根据堆的定义，下面4个序列中，构成堆的是____。【广东工业大学2002年】

有～组数据(15，9，7，8，20，一1，7，4)，用堆排序的筛选方法建立的初始堆为____。【南京理工大学1996年】

构建n个记录的初始堆，其时间复杂度为____。【华中科技大学2006年】

在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是____。【西安电子科技大学2001年】

对n个记录的文件进行堆排序，最坏情况下的执行时间是____。【北京交通大学2001年

归并排序中，归并趟数的数量级是____。【南京理工大学2000年】

对具有n个元素的序列采用二路归并排序算法排序，算法的空间复杂度是____。【北京航空航天大学2007年】

若需在O(nlog 2 n)的时间内完成对数组的排序，且要求排序是：稳定的，则可选择的排序方法是____。【北京交通大学2004年】【太原科技大学2007年】

排序趟数与序列的原始状态有关的排序方法是____排序法。【北京航空航天大学1999年】

下列排序方法中，____在待排序的数据为有序时，花费时间反而最多。【华中科技大学2007年】

当待排序序列基本有序时，下列方法中____最好。【北京邮电大学2005年】

下面给出的4种排序方法中，排序过程中的比较次数与序列初始状态无关的是____。【北京航空航天大学2000年】

用直接插入排序方法对下面4个序列进行排序(由小到大)，元素比较次数最少的是____。【北方交通大学2001年】

数据序列(2，1，4，9，8，10，6，20)只能是下列排序算法中的____的两趟排序后的结果。【合肥工业大学2000年】

对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为：(1)84,47,25,15,21(2)15,47,25,84,21(3)15,21,25,84,47(4)15,21,25,47,84则采用的排序是____。【南京理工大学1997年】

下列排序算法中，____算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。【南开大学2000年】【西北大学2001年】

若序列的原始状态为1，2，3，4，5，10，6，7，8，9，要想使得排序过程中元素比较次数最少，则应该采用____方法。【北京航空航天大学2004年】

下列排序算法中____排序在一趟结束后不一定能选出一个元素放在其最终位置上。【南京理工大学2001年】【哈尔滨工业大学2001年】

在下面的排序方法中，辅助空间为O(n)的是____。【南京理工大学1999年】

下列排序算法中，占用辅助空间最多的是____。【厦门大学2002年】

对初始状态为递增序列的表按递增顺序排序，最省时间的是____算法，最费时间的是____算法。【南开大学2000年】

基于比较方法的n个数据的内部排序。最坏情况下的时间复杂度能达到的最好下界是____。【南京理工大学1996年】

基于比较的排序算法时间复杂度最好的是O(____)。【北京邮电大学2007年】

在最好情况下，对n个记录的顺序表作____排序，其时间复杂度为O(n)。【华中科技大学2006年】

对各种内部排序方法来说，____。【华南理工大学2006年】

若需在O(nlog ₂ n)的时间内完成对数组的排序，且要求排序是：稳定的，则可选择的排序方法是____。【北京交通大学2004年】【太原科技大学2007年】

对初始状态为递增序列的表按递增顺序排序，最省时间的是算法，最费时间的是算法。【南开大学2000年】