计算机二级考试
解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为
来源:
网考网计算机二级
所有评论
【单选题】对n个记录的文件进行归并排序，所需要的辅助存储空间为
A．O(1)
B．O(n)
C．O(log
2
n)
D．O(n
2
)
网考网参考答案：
B
网考网解析：
[解析] 本题考核的是归并排序的空间开销。对n个记录的文件进行归并排序，执行时间为O(1og 2 n)，需要的附加存储空间为O(n)。所以，本题的答案是B。 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block";
查看试题解析出处>>
相关推荐
完整的计算机软件指的是（）。A）程序、数据与相应的文档B）系统软件与应用软件C）
解析：如果不进行数据压缩，直接将分辨率为640×480的彩色图像(每像素用
以下关于关系的说法不正确的是（ ）。 A)关系必须规范化 B)行
解析：下列叙述中正确的是( )。
解析：若有说明：int a[][3]=1，2，3，4，5，6，7；则a数组第
发布评论
查看全部评论
发布评论 查看全部评论