填空题

在下述排序算法中,所需辅助存储量最多的是(),所需辅助存储量最少的是(),平均速度最快的是()

正确答案

归并排序;堆排序;快速排序

答案解析

相似试题
  • 对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;

    简答题查看答案

  • 在下述Windows 7的各个版本中,支持的功能最多的是()

    单选题查看答案

  • 对用数组存储的线性表(16,15,32,11,6,30),用快速排序算法进行由小到大排序,若排序下标范围为0~5,选择元素16作为支点,调用一趟快速排序算法后,元素16在数组中的下标位置为()

    填空题查看答案

  • 下列排序算法中,()算法可能会出现:初始数据为正序时,花费的时间反而最多。

    单选题查看答案

  • 在一般情况下,采用压缩存储之后,对称矩阵是所有特殊矩阵中存储空间节约最多的。

    判断题查看答案

  • 设计一个算法,其功能为:利用直接插入排序的方法,将一组存储在带头结点的单链表中的记录递增排序。请将算法补充完整。

    简答题查看答案

  • 以单链表为存储结构,写一个直接选择排序算法。

    简答题查看答案

  • 设待排序的记录序列用单链表作存储结构,试写出直接插入排序算法。

    简答题查看答案

  • 在分层次的存储系统中,存取速度最快、靠CPU最近且打交道最多的是()存储器,它是由()类型的芯片构成,而主存储器则是由()类型的芯片构成。

    填空题查看答案