注册 登录
编程论坛 数据结构与算法

有数据结构两道题求答案!

七七和叨叨 发布于 2013-09-16 18:25, 882 次点击
刚开学,还没讲一章数据结构,老师留了道题。求大师给答案!
1、设有数据逻辑结构为:
B = (K, R),  K = {k1, k2, …, k9}
R={<k1, k3>, <k1, k8>, <k2, k3>,<k2, k4>, <k2, k5>, <k3, k9>,<k5, k6>, <k8, k9>, <k9, k7>, <k4, k7>, <k4, k6>}
画出这个逻辑结构的图示,并确定是哪种数据结构。

2、求编程1!+2!+3!+4!+5!+...+n!,并求其时间复杂度。
5 回复
#2
七七和叨叨2013-09-16 18:25
坐等答案!
#3
yuccn2013-09-17 08:38
1 图。图示就不划了,k1, k2, …, k9 是点
R 是点点的关系(连线)。自己划一下就行了

2
伪代码
fn(n)

   sum = 0;
   temp = 1
    for (i = 1 to n)
    {  
        temp *= i;
        sum += temp;  
    }

   return sum;
#4
qunxingw2013-09-17 12:26
老师的目的是要学生预习!思考,
#5
hkcmd2013-09-17 23:37
没学高数,不明白这个<k1,k3>


k里面都是结点
#6
aKARL2013-09-18 09:19
回复 3楼 yuccn
这第二个我也要弄弄
1