Question

高分请高人帮忙数据结构的题目

高分请高人帮忙数据结构的题目
悬赏分：50 - 离问题结束还有 17 天 2 小时
有这几道题，答得全的分全给他，另悬赏。谢谢大家啊！！帮帮我
第一道 设有数据结构（D，R），其中
D={d1,d2,d3,d4},R={r},r={(d1,d2),(d2,d3),(d3,d4)}.
试按图论中的图的画法惯例画出其逻辑结构图.

第二道
设n为正整数。试确定下列各程序段中前置以记号@的语句的频度.
(1)i=1; k=0;
while(i<=n-1) {
@ k+=10 * i;
i++;

2)i=1;k=0;
do{
@ k+=10 * i;
i++;
}while(i<=n-1);

3)i=1;k=0;
while(i<=n-1) {
i++;
@ k+=10 * i;

4)k=0;
for(i=1;i<=n;i++){
for(j=i;j<=n;j++)
@ k++;
}

第三道 算法设计题
试写一算法,自大至小依次输出顺序读入的三个整数 X,Y和Z的值.
问题补充：第四道题
i
试编写算法,计算i!·2 （i=0,1,……,n-1)的值并分别存入数组a[arrsize]的各个分量中。假设计算机中允许的整数最大值为MAXINT，则当n>arrsize或对某个k(0<等于k<等于n-1)使k!·
k
2 >MAXINT时，应按出错处理。注意选择你认为较好的出错处理方法
一楼的你写的答案我看不懂啊，能不能写详细点

这些都是数据结构C语言版上的

Answer 1

1.d1-->d2-->d3-->d4(线形关系)

2.语句的频度就是该语句执行的次数：
(1)执行了n-1次,即用线性阶表示就是o(n)
(2)执行了n-1次, 即用线性阶表示就是o(n)
(3)执行了n-1次,即用线性阶表示就是o(n)
(4)执行了(n+1)*n/2次, 用平方阶表示就是o (n*n)

3.我是用的快速排序，也有其它的方法
#include <stdio.h>
void getMax(int a,int b,int c){
int m;
if (a<b){
m=b;b=a;a=m;
}
if (a<c){
m=c;c=a;a=m;
}
if (b<c){
m=c;c=b;b=m;
}
printf("%d%d%d",a,b,c);
}
void main(){
int a;
int b;
int c;
printf("please input a,b,c");
scanf("%d%d%d",&a,&b,&c);
getMax(a,b,c);
}

4.#include <stdio.h>
int importw(){
int n;
int i;
int maxint=1000000000;
long max=1;
printf("请输入正整数n:\n");
scanf("%d",&n);
if (n<=0){
n=importw();
}
else if (n>20){
printf("输入的n大于存储长度，请您输入n小于20");
n=importw();
}
else{
if (n==1){
max=2;
}
else{
for (i=1;i<=n;i++){
max=max*i;
}
max=max*2;
if (max>maxint||max<0){
printf("您输入的n值过大，请重新输入\n");
n=importw();
}
}
}

return n;
}//得到正确的n值

void accountw(){
int n;
n=importw();
int a[20];
int i;
int j;
if (n==1){
a[0]=2;
printf("值列表为:\n");
printf("%d",a[0]);
}
else {
a[0]=2;
for (i=1;i<n;i++){
int amass;
amass=amass*i;
a[i]=amass*2;
}
printf("结果列表:\n");
for (j=1;j<n;j++){
printf("%d\n",a[j]);
}
}
}//计算阶乘的值

void main(){
accountw();
}

Answer 2

1:d1--d2--d3--d4(线形关系)
2:(1):执行了n-1次 ,即 o(n) (下面的一样)
(2):n, o(n)
(3)n-1 , o(n)
(4)n*n , o(n*n)

Answer 3

int amass;
amass=amass*i;
a[i]=amass*2;
}
printf("结果列表:\n");
for (j=1;j<n;j++){
printf("%d\n",a[j]);
}
}
}//计算阶乘的值

void main(){
accountw();
}

Answer 4

我悄悄的来拿了分又悄悄的走了!!!!~~~~