题库 第6751页
用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。
用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。 ~@[](1)答案:FALSE…
$$N^2 logN$$和$$N logN^2$$具有相同的增长速度。
$$N^2 logN$$和$$N logN^2$$具有相同的增长速度。 ~@[](2)答案:FALSE…
斐波那契数列$$F_N$$的定义为:$$F_0=0$$, $$F_1=1$$, $$F_N=F_{N-1}+F_{N-2}$$,
斐波那契数列$$F_N$$的定义为:$$F_0=0$$, $$F_1=1$$, $$F_N=F_{N-1}+F_{N-2}$$, $$N$$=2, 3, …。用递归函数计算$$F_N$$的空间复杂度是$$O(N)$$。 ~@[](3)答案:…