对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
简答题查看答案
在下述Windows 7的各个版本中,支持的功能最多的是()
单选题查看答案
对用数组存储的线性表(16,15,32,11,6,30),用快速排序算法进行由小到大排序,若排序下标范围为0~5,选择元素16作为支点,调用一趟快速排序算法后,元素16在数组中的下标位置为()
填空题查看答案
下列排序算法中,()算法可能会出现:初始数据为正序时,花费的时间反而最多。
单选题查看答案
在一般情况下,采用压缩存储之后,对称矩阵是所有特殊矩阵中存储空间节约最多的。
判断题查看答案
设计一个算法,其功能为:利用直接插入排序的方法,将一组存储在带头结点的单链表中的记录递增排序。请将算法补充完整。
简答题查看答案
以单链表为存储结构,写一个直接选择排序算法。
简答题查看答案
设待排序的记录序列用单链表作存储结构,试写出直接插入排序算法。
简答题查看答案
在分层次的存储系统中,存取速度最快、靠CPU最近且打交道最多的是()存储器,它是由()类型的芯片构成,而主存储器则是由()类型的芯片构成。
填空题查看答案