广工anyview数据结构-01~02(部分乱码我就不贴出来了)

原创 2015年07月10日 10:53:37
/**********
【题目】试写一算法,如果三个整数a,b和c的值
不是依次非递增的,则通过交换,令其为非递增。
***********/
void Descend(int &a, int &b, int &c)
/* 通过交换,令 a >= b >= c */
{
 int t;
 if(a<=b){t=b;b=a;a=t;}
 if(b<=c){t=c;c=b;b=t;}
 if(a<=b){t=b;b=a;a=t;}

}


/**********
【题目】已知k阶裴波那契序列的定义为
    f(0)=0, f(1)=0, ..., f(k-2)=0, f(k-1)=1;
    f(n)=f(n-1)+f(n-2)+...+f(n-k), n=k,k+1,...
试编写求k阶裴波那契序列的第m项值的函数算法,
k和m均以值调用的形式在函数参数表中出现。
**********/
Status Fibonacci(int k, int m, int &f) 
/* 求k阶斐波那契序列的第m项的值f */
{
   int t[100],i,j,sum;
   if(k<2||m<0) return ERROR;
   if(m<k-1) f=0;  
   else if(m==k-1) f=1; 
   else
      {for(i=0;i<=k-2;i++) 
         t[i]=0; 
       t[k-1]=1;  
       for(i=k;i<=m;i++) 
         { sum=0; 
           for(j=i-k;j<=i;j++) 
              sum+=t[j]; 
           t[i]=sum; 
         } 
        f=t[m];  
       } 
   return OK;
}


/**********
【题目】试编写算法,计算i!×2^i的值并存入数组
a[0..n-1]的第i-1个分量中 (i=1,2,…,n)。假设计
算机中允许的整数最大值为MAXINT,则当对某个k
(1≤k≤n)使k!×2^k>MAXINT时,应按出错处理。注意
选择你认为较好的出错处理方法。
**********/
Status Series(int a[], int n) 
/* 求i!*2^i序列的值并依次存入长度为n的数组a;     */
/* 若所有值均不超过MAXINT,则返回OK,否则OVERFLOW */
{
   int i,s=1;
   if(n<0) return ERROR;
   for(i=1;i<=n;i++)
     {       
       a[i-1]=s*2*i;
       if(a[i-1]>MAXINT) return OVERFLOW;
       s=a[i-1];
     }
   return OK;     
}



/**********
【题目】试写一算法,对序列S的第i个元素赋以值e。
序列的类型定义为:
typedef struct {
  ElemType  *elem;
  int  length;
} Sequence;
***********/
Status Assign(Sequence &S, int i, ElemType e) 
/* 对序列S的第i个元素赋以值e,并返回OK。 */
/* 若S或i不合法,则赋值失败,返回ERROR   */
{
   int j;
   if(S.length<=i||S.length==0)return ERROR;
   for(j=0;j!=i;j++);
   S.elem[j]=e;
   return OK;
}





/**********
【题目】试写一算法,由长度为n的一维数组a构建一个序列S。
序列的类型定义为:
typedef struct {
  ElemType  *elem;
  int  length;
} Sequence;
***********/
Status CreateSequence(Sequence &S, int n, ElemType *a) 
/* 由长度为n的一维数组a构建一个序列S,并返回OK。 */
/* 若构建失败,则返回ERROR                       */
{
  int i;
  if(n<=0) return ERROR;
  S.elem=(ElemType*)malloc(sizeof(ElemType));
  S.length=n;
  for(i=0;i<n;i++)
   S.elem[i]=a[i];
  return OK; 
}



/**********
【题目】链表的结点和指针类型定义如下
    typedef struct LNode {
       ElemType  data;
       struct LNode *next;
    } LNode, *LinkList;
试写一函数,构建一个值为x的结点。
***********/
LinkList MakeNode(ElemType x)
/* 构建一个值为x的结点,并返回其指针。*/
/* 若构建失败,则返回NULL。           */
{
  LNode *p;
  p=(LNode *)malloc(sizeof(LNode));
  if(x=='\0')return NULL;
  (*p).data=x;
  (*p).next=NULL;
  return p;  
}





/**********
【题目】链表的结点和指针类型定义如下
    typedef struct LNode {
       ElemType  data;
       struct LNode *next;
    } LNode, *LinkList;
试写一函数,构建长度为2且两个结点的值依次为x和y的链表。
**********/
LinkList MakeNode(ElemType x)
{
    LinkList Node;
    Node = (LinkList)malloc(sizeof(LNode));
    if(Node == NULL)  return NULL;
    Node->data = x;
    Node->next = NULL;
    return Node;
}
LinkList CreateLinkList(ElemType x, ElemType y) 
/* 构建其两个结点的值依次为x和y的链表。*/
/* 若构建失败,则返回NULL。            */
{
     LinkList Node_x,Node_y;
     Node_x = MakeNode(x);
     Node_y = MakeNode(y);
     if(Node_x==NULL&&Node_y==NULL)   return NULL;
     Node_x->next = Node_y;
     return Node_x;
}



/**********
【题目】链表的结点和指针类型定义如下
    typedef struct LNode {
       ElemType  data;
       struct LNode *next;
    } LNode, *LinkList;
试写一函数,构建长度为2的升序链表,两个结点的值
分别为x和y,但应小的在前,大的在后。
**********/
LinkList MakeNode(ElemType x)
{
    LinkList Node;
    Node = (LinkList)malloc(sizeof(LNode));
    if(Node == NULL)  return NULL;
    Node->data = x;
    Node->next = NULL;
    return Node;
}
LinkList CreateOrdLList(ElemType x, ElemType y)
/* 构建长度为2的升序链表。  */
/* 若构建失败,则返回NULL。 */
{
    LinkList p,q;
    p=MakeNode(x);
    q=MakeNode(y);
    if((p->data)>(q->data)) {q->next=p;  return q;}
    else p->next=q;
    return p;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

2015广工数据结构anyview题库

/********** 【题目】试写一算法,如果三个整数a,b和c的值 不是依次非递增的,则通过交换,令其为非递增。 ***********/ void Descend(int &a, int &b,...

广工anyview数据结构-07~08(乱码不贴)

广工anyview数据结构
  • clr_lr
  • clr_lr
  • 2015年07月10日 11:52
  • 1775

算法设计题1.19-绪论-第1章-《数据结构习题集》-严蔚敏吴伟民版

算法设计题1.19-绪论-第1章-《数据结构习题集》-严蔚敏吴伟民版。

c语言用rand() 函数,实现random(int m)

函数rand()是真正的随机数生成器,而srand()会设置供rand()使用的随机数种子。如果你在第一次调用rand()之前没有调用srand(),那么系统会为你自动调用srand()。而使用同种子...

k阶斐波那契数列

描述 已知K阶斐波那契数列定义为: f0 = 0,  f1 = 0, … , fk-2 = 0, fk-1 = 1; fn = fn-1 + fn-2 + … + fn-k , n = k , k +...
  • axiqia
  • axiqia
  • 2016年03月25日 13:21
  • 3062

广工数据结构anyview2015

  • 2015年07月10日 12:14
  • 698KB
  • 下载

0614广工数据结构anyview答案2015

  • 2015年06月16日 00:02
  • 43KB
  • 下载

(持续更新)造福GDUT计院的小伙伴们,数据结构anyview题目+答案,代码搓大牛们勿喷

GDUT数据结构anyview题目+答案,代码搓大牛们勿喷,大家随意就好!/********** 【题目】试写一算法,实现链栈的判空操作。 链栈的类型定义为: typedef struct LSNod...

广工Anyview数据结构答案

  • 2015年06月12日 19:06
  • 656KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:广工anyview数据结构-01~02(部分乱码我就不贴出来了)
举报原因:
原因补充:

(最多只允许输入30个字)