求大一 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)。 展开
一、(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)。 展开
2个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询