数据结构导论_相关试题

试比较直接插入排序、直接选择排序、快速排序、堆排序、二路归并排序的时空性能。
数据结构导论理工类
admin2014-12-25
170
设有10000个无序的数据元素，可供选择的排序方法有：二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素，问采用什么方法最好?为什么?
数据结构导论理工类
admin2014-12-25
280
对于给定的一组键值：83，40，63，13，84，35，96，57，39，79，61，15，分别画出应用直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、二路归并排序对上述序列进行排序中各趟的结果。
数据结构导论理工类
admin2014-12-25
250
举例说明本章介绍的各排序方法中哪些是不稳定的?
数据结构导论理工类
admin2014-12-25
80
在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?请举一例说明。
数据结构导论理工类
admin2014-12-25
400
对快速排序来讲，其最好情况下的时间复杂度是_______，其最坏情况下的时间复杂度是________。
数据结构导论理工类
admin2014-12-25
250
设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则______最省时间______最费时间。
数据结构导论理工类
admin2014-12-25
320
设有字母序列{P，D，F，Z，E，P，N，B，X，M，G，w}，请写出按二路归并排序方法对该序列进行一趟扫描后的结果_______。
数据结构导论理工类
admin2014-12-25
260
常用的选择排序方法有_______和_______。
数据结构导论理工类
admin2014-12-25
180
对于堆排序和快速排序，若待排序序列基本有序，则选用______较好；若待排序序列无序，则选用_____较好。
数据结构导论理工类
admin2014-12-25
100
若堆中某一数据元素在数组中的下标为30，则它的左孩子的下标为_______，右孩子的下标为________。
数据结构导论理工类
admin2014-12-25
370
直接插入排序在最好情况下的时间复杂度为_______，在最坏情况下的时间复杂度为_______。
数据结构导论理工类
admin2014-12-25
170
对于直接插入排序和直接选择排序，若待排序序列基本有序，则选用______较好；若待排序序列为逆序，则选用______较好。
数据结构导论理工类
admin2014-12-25
120
常用的插入排序有________和________。
数据结构导论理工类
admin2014-12-25
120
根据在排序过程中使用的存储器将排序方法分为：________和________。
数据结构导论理工类
admin2014-12-25
480
当文件局部有序或文件长度较小的情况下，最佳的排序方法是2。
数据结构导论理工类
admin2014-12-25
410
快速排序在最坏情况下昀时间复杂度是______。
数据结构导论理工类
admin2014-12-25
130
以下______排序方法是不稳定的排序方法。
数据结构导论理工类
admin2014-12-25
110
若有关键字序列{20，80，10，50，60，95，15，55，30，40}，并且该序列是由5个长度为2的子序列组成，则用二路归并排序方法对该序列进行一趟二路归并后的结果为______。
数据结构导论理工类
admin2014-12-25
370
以下四种排序方法中，要求附加的内存空量最大的是______。
数据结构导论理工类
admin2014-12-25
340