| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 882 人关注过本帖
标题:有数据结构两道题求答案!
只看楼主 加入收藏
七七和叨叨
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2013-9-16
结帖率:0
收藏
已结贴  问题点数:20 回复次数:5 
有数据结构两道题求答案!
刚开学,还没讲一章数据结构,老师留了道题。求大师给答案!
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!,并求其时间复杂度。
2013-09-16 18:25
七七和叨叨
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2013-9-16
收藏
得分:0 
坐等答案!
2013-09-16 18:25
yuccn
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:何方
等 级:版主
威 望:167
帖 子:6815
专家分:42393
注 册:2010-12-16
收藏
得分:5 
1 图。图示就不划了,k1, k2, …, k9 是点
R 是点点的关系(连线)。自己划一下就行了

2
伪代码
fn(n)

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

   return sum;

我行我乐
公众号:逻辑客栈
我的博客:
https://blog.yuccn. net
2013-09-17 08:38
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
收藏
得分:5 
老师的目的是要学生预习!思考,

www.qunxingw.wang
2013-09-17 12:26
hkcmd
Rank: 2
等 级:论坛游民
帖 子:37
专家分:46
注 册:2013-8-21
收藏
得分:5 
没学高数,不明白这个<k1,k3>


k里面都是结点
2013-09-17 23:37
aKARL
Rank: 1
等 级:新手上路
帖 子:36
专家分:6
注 册:2013-7-1
收藏
得分:5 
回复 3楼 yuccn
这第二个我也要弄弄
2013-09-18 09:19
快速回复:有数据结构两道题求答案!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.127646 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved