算法原理测试题.docVIP

1. 下列序列中，___是执行第1趟快速排序后得到的序列（排序的关键类型是字符串）。 A:[da,ax, eb,de,bb]ff[ha,gc] B:[cd,eb,ax,da]ff[ha,gc,bb] C:[gc,ax,eb,cd,bb]ff[da,ha] D:[ax,bb,cd,da]ff[eb,gc,ha] 2. 对于键值序列（12，13，10，18，60，15，7，18，25，100），用筛选法建堆，必须从键值为___的结点开始。 A:100 B:12 C:60 D:15 3. 下列排序方法中，时间复杂性不受数据初始状态的影响，恒为O（nlog2 n ）的是___。 A:堆排序 B:冒泡排序 C:简单选择排序 D:快速排序 4. 下列排序方法中，某一趟结束后未必能选出一个元素放在其最终位置上的是___。 A:堆排序 B:冒泡排序 C:直接插入排序 D:快速排序 5. 下列排序方法中，___方法是不稳定的。 A:冒泡排序 B:希尔排序 C:简单选择排序 D:直接插入排序 6. 下列排序方法中，在待排序的数据已经为有序时，花费时间反而最多的是 A:快速排序 B:希尔排序 C:冒泡排序 D:堆排序 7. 数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用___方法最节省时间。 A:堆排序 B:希尔排序 C:快速排序 D:简单选择排序 8. 下列排序方法中，时间复杂度为O（nlog2 n ）,切占用额外空间最少的是___。 A:堆排序 B:冒泡排序 C:快速排序 D:shell排序 9. 快速排序方法在最好情况下的时间复杂度为___. A:O n B:0 n^2 C:O（nlog2 n ） D:O log2 n 10. 下列排序方法中，时间复杂性不受数据初始状态影响，恒为O（n^2）的是 A:堆排序 B:冒泡排序 C:简单选择排序 D:快速排序 11. 下列排序方法中，___算法可能会出现下面情况:在最后一趟开始之前，所有元素都不在其最终位置上。 A:堆排序 B:冒泡排序 C:快速排序 D:插入排序 12. 依次将待排序序列中的元素和有序子序列合并为一个新的有序子序列的排序方法是___。 A:快速排序 B:插入排序 C:冒泡排序 D:堆排序 13. 已知表A中每个元素距其最终位置不远，采用___方法最节省时间。 A:堆排序 B:插入排序 C:快速排序 D:简单选择排序 14. 下列排序方法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受初学特性影响的是___方法。 A:直接插入排序 B:快速排序 C:简单选择排序 D:堆排序 15. 下列排序方法中，___方法在某趟结束后不一定选出一个元素放到其最终位置上。 A:选择排序 B:冒泡排序 C:归并排序 D:堆排序 16. 下列排序方法中，关键字比较的次数与记录的初始排列次序无关的是____方法。 A:希尔排序 B:冒泡排序 C:插入排序 D:选择排序 17. 若表R在排序前已按键值递增顺序排列，则___方法的比较次数最少。 A:直接插入排序 B:快速排序 C:归并排序 D:选择排序 18. 若一组记录的排序码为（46，79，56，38，40，84）则利用堆排序的方法建立的初始堆为___。 A:79，46，56，38，40，84 B:84，79，56，38，40，46 C:84，79，56，46，40，38 D:84，56，79，40，46，38 19. 若一组记录的关键码为（46，79，56，38，40，84）则利用快速排序的方法，以第1个记录为基准得到的一次划分结果为___。 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 20. 一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为___。 A:16，25，35，48，23，40，79，82，36，72 B:16，25，35，48，79，82，23，36，40，72 C:16，25，48，35，79，82，23，36，40，72 D:16，25，35，48，79，23，36，40，72，82 21. 下列排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，并将其放入已排序序列的正确位置上的方法，称为___. A:希尔排序 B:冒泡排序 C:插入排