题目内容
(请给出正确答案)
[主观题]
计算机的内、外存越大,算法的空间复杂性就越低。()
计算机的内、外存越大,算法的空间复杂性就越低。()
答案
查看答案
计算机的内、外存越大,算法的空间复杂性就越低。()
第6题
设无向图G有n个顶点e条边,写一算法建立G的邻接多重表,要求该算法时间复杂性为O(n+e),且除邻接多重表本身所占空间之外只用O(1)辅助空间。【东南大学1995六(16分)1997二(15分)】
第7题
A.所配备的操作系统、程序语言和外部设备
B.内存容量、外存容量和显示器分辨率
C.可靠性、可维护性和抵抗计算机病毒的能力
D.字长、CPU主频、内/外存容量和运算速度
第10题
就分类算法所用的辅助空间而言,堆分类、快速分类和归并分类的关系是()。【哈尔滨工业大学2004二、6(1分)】
A.堆分类<快速分类<归并分类
B.堆分类<归并分类<快速分类
C.堆分类>归并分类>快速分类
D.堆分类>快速分类>归并分类