2013年山西省数据分析大纲.doc

2013年山西省数据分析大纲 导读：就爱阅读网友为您分享以下“2013年山西省数据分析大纲”的资讯，希望对您有所帮助，感谢您对92的支持! 1、约瑟夫环问题（Josephus问题）是指编号为1、2、…，n的n（ngt;0）个人按顺时针方向围坐成一圈，现从第s个人开始按顺时针方向报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此重复直到所有的人全部出列为止。现要求采用循环链表结构设计一个算法，模拟此过程。#includelt;stdlib.hgt;typedef int datatype;typedef struct node{datatype data;struct node *next;}listnode;typedef listnode *linklist;void jose(linklist head,int s,int m){linklist k1,pre,p;int count=1;pre=NULL;k1=head; /*k1为报数的起点*/while (count!=s) /*找初始报数起点*/{pre=k1;k1=k1-gt;next;count++;}while(k1-gt;next!=k1) /*当循环链表中的结点个数大于1时*/{ p=k1; /*从k1开始报数*/ count=1;while (count!=m) /*连续数m个结点*/{ pre=p;p=p-gt;next;count++;}pre-gt;next=p-gt;next; /*输出该结点，并删除该结点*/printf(quot;%4dquot;,p-gt;data);free(p);k1=pre-gt;next; /*新的报数起点*/}printf(quot;%4dquot;,k1-gt;data); /*输出最后一个结点*/free(k1);}main(){linklist head,p,r;int n,s,m,i;printf(quot;n=quot;);scanf(quot;%dquot;,amp;n);printf(quot;s=quot;);scanf(quot;%dquot;,amp;s);printf(quot;m=quot;,amp;m);scanf(quot;%dquot;,amp;m);if (nlt;1) printf(quot;nlt;0quot;);else{/*建表*/head=(linklist)malloc(sizeof(listnode)); /*建第一个结点*/head-gt;data=n;r=head;for (i=n-1;igt;0;i--) /*建立剩余n-1个结点*/{ p=(linklist)malloc(sizeof(listnode));p-gt;data=i;p-gt;next=head;head=p;}r-gt;next=head; /*生成循环链表*/jose(head,s,m); /*调用函数*/}}2、设有两个集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链式存储结构表示。typedef struct node {int data; struct node *next;}lklist;void intersection(lklist *ha,lklist *hb,lklist *amp;hc){lklist *p,*q,*t;for(p=ha,hc=0;p!=0;p=p-gt;next){ for(q=hb;q!=0;q=q-gt;next) if (q-gt;data==p-gt;data) break;if(q!=0){ t=(lklist *)malloc(sizeof(lklist)); t-gt;data=p-gt;data;t-gt;next=hc; hc=t;}}}3、假设K1，…，Kn是n个关键词，试解答：试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn时，用算法建立一棵以LLINK / RLINK 链接表示的二叉查找树。4、设有两个集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链式存储结构表示。typedef struct node {int data; struct node *next;}lklist;void intersection(lklist *ha,lklist *hb,lklist *amp;hc){lklist *p,*q,*t;for(p=ha,hc=0;p!=0;p=p-gt;next){ for(q=hb;q!=0;q=q-gt;