对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()。
A. O(n2)
B. O(n)
C. O(1og2n)
D. O(1)
查看答案
相关试题
换一换
对n个记录的文件进行快速排序，所需要的辅助存储空间为（ ）。
A.A）O(nlog2n) B.B）O(n) C.C）O(1og2n) D.D）O(n2)
答案
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()。
A.O(n2) B.O(n) C.O(1og2n) D.O(1)
答案
对n个记录的序列进行快速排序，所需的辅助存储空间为（)。
A.O(1) B.O(log2 C.O( D.O(n2)
答案
对n个记录进行希尔排序，所需要的辅助存储空间为（）
A.O（1og2n） B.O（n） C.O（1） D.O（n2）
答案
（ 15 ）对 n 个记录的文件进行归并排序，所需要的辅助存储空间为
A.A ） O( 1 ) B.B ） O (log 2 n ) C.C ） O(n) D.D ） O(n2）
答案
对n个元素的序列进行排序时，堆排序所需要的附加存储空间是
答案
在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
A.O（log2n） B.O（1） C.O（n） D.O（nlog2n）
答案
在下述排序算法中，所需辅助存储空间最多的是()，所需辅助存储空间最小的是()，平均速度最快的是()。
A.快速排序 B.归并排序 C.堆排序 D.选择排序 E.插入排序
答案
中国大学MOOC: 对于下列排序，（ ）需要额外辅助存储空间达到O(n)。
答案
对有n个记录的集合进行归并排序，所需要的辅助空间数与初始记录的排列状况有关
答案
热门试题
快速排序在所有排序方法中最快，而且所需附加存储空间也最少。 ()
对n个记录采用快速排序，所需要的平均时间是O(nlog2n)。
对n个记录采用快速排序,所需要的平均时间是O（nlog2n）（）
（ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为
矢量绘图存储时只记录图形的（），它所需要的存储空间要比栅格绘图少。
下列声音文件的格式,( )所需存储空间较大
中国大学MOOC: 假设待排序的表长为n，那么快速排序算法需要（ ）的辅助空间。
若对n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（? ? ）。
图像的分辨率越高，图像所需要的存储空间（）。
音频波形文件存储空间的计算需要的参数有(.)
文件系统中分配存储空间的基本单位不是记录（）
文件系统中分配存储空间的基本单位是记录。()
文件系统中分配存储空间的基本单位不是记录
文件系统中分配存储空间的基本单位是记录。
（ 13 ）将新插入的记录存储在文件末尾，并使记录随机地分布在文件物理存储空间中的文件结构是
算法执行过程中所需要的存储空间称为算法的
对N（n>0）个记录进行冒泡排序，最少要交换（）记录。
数组可以通过使用new操作符来获取所需要的存储空间。()
对稀疏矩阵进行压缩存储是为了节省存储空间。
对稀疏矩阵进行压缩存储是为了节省存储空间。（ ）
使用微信扫一扫登录
