以下四种排序法中，要求辅助空间为O（n）的是（）A．希尔排序B．快速排序C．堆排序D．二路归并排序

相关问题 1：

在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）A、O（1）B、O（n2）C、O（log2n）D、O（n log2n）

点击查看答案

相关问题 2：

在对n个元素进行堆排序的过程中，空间复杂度为（）A、 O（1）B、 O（log2n）C、 O（n2）D、 O（nlog2n）

点击查看答案

相关问题 3：

在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）A、O（1）B、O（log2n）C、O（n2）D、O（nlog2n）

点击查看答案

相关问题 4：

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。A、O（1）B、O（n）C、O（1og2n）D、O（n2）

点击查看答案

相关问题 5：

单选题在对n个元素进行堆排序的过程中，空间复杂度为（）AO（1）BO（log2n）CO（n2）DO（nlog2n）

点击查看答案

相关问题 6：

单选题在下面的排序方法中，辅助空间为O（n）的是（ ）。A 希尔排序B 堆排序C 选择排序D 归并排序

点击查看答案

相关问题 7：

单选题对由n个记录所组成的表按关键码排序时，下列各个常用排序算法的平均比较次数分别是：二路归并排序为（ ），直接插入排序为（ ），快速排序为（ ），其中，归并排序和快速排序所需要的辅助存储分别是（ ）和（ ）。a.O（l）b.O（nlogzn）c.O（n）d.O（n2）e.O（n（logzn）2）f.O（logzn）A bdbcfB bcfedC dbecfD debfc

点击查看答案