求大一 C语言数据结构 三道作业的答案! 大神小神都请进,悬赏可以提高!最高可以200! 5

有数据逻辑结构如下,试画出其对应的逻辑图形表示,并说明是什么结构。一、(1)A=(K,R)K={a,b,c,d,e,f,g,h}R={r}r={<a,b>,<b,c>,<... 有数据逻辑结构如下,试画出其对应的逻辑图形表示,并说明是什么结构。
一、(1) A = (K, R)
K={a, b, c, d, e, f, g, h}
R={r}
r= {<a, b >, <b, c>, <c, d>, <d, e>, <e, f>, <f, g>, <g, h>}
(2)B = (K, R)
K={a, b, c, d, e, f, g, h}
R={r}
r= {<d,b>, <d, g>, <d, a>, <b, c>, <g,e>, <g, h>,<e, f>}
(3) C = (K, R)
K = {1, 2, 3, 4, 5, 6}
R = {r}
r = {(1, 2), (2, 3), (2,4), (3, 4), (3, 5), (3, 6), (4, 5), (4, 6)}

二、有如下算法fact(n),分析其时间复杂度
fact(int n){
if ( n<=1)
return 1;
else
return n*fact(n – 1);
}

三、已知一线性表中的元素按值的非递减有序排列,试设计算法将表中值相同的元素删除(只保留一个)。
已知在有2个线性表La(a1,a2,......an),Lb(b1, b2, ......bm), Lb紧接在La后面排列,形如:
(a1,a2,......an,b1, b2, ......bm)。试设计一算法将Lb排到La的前面,形如:
(b1, b2, ......bm,a1,a2,......an)。
展开
 我来答
IT孤鹜
2013-04-14 · TA获得超过4197个赞
知道大有可为答主
回答量:3960
采纳率:71%
帮助的人:3547万
展开全部
帮顶一下。。。。。。。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
宁波金桥上汽大通
2013-04-15 · 超过17用户采纳过TA的回答
知道答主
回答量:58
采纳率:0%
帮助的人:29.8万
展开全部
有点难,有点烦,帮顶too
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式