2013年山西省数据整理加强
更新时间:2023-05-28 20:23:03 阅读量: 实用文档 文档下载
- 2013年山西省一本线推荐度:
- 相关推荐
2013年山西省数据整理加强
1、冒泡排序算法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)请给出上浮和下沉过程交替的冒泡排序算法。
48.有n个记录存储在带头结点的双向链表中,现用双向起泡排序法对其按上升序进行排序,请写出这种排序的算法。(注:双向起泡排序即相邻两趟排序向相反方向起泡)
2、约瑟夫环问题(Josephus问题)是指编号为1、2、…,n的n(n>0)个人按顺时针方向围坐成一圈,现从第s个人开始按顺时针方向报数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m的人又出列,…,如此重复直到所有的人全部出列为止。现要求采用循环链表结构设计一个算法,模拟此过程。
#include<stdlib.h>
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->next;
count++;
}
while(k1->next!=k1) /*当循环链表中的结点个数大于1时*/
{ p=k1; /*从k1开始报数*/
count=1;
while (count!=m) /*连续数m个结点*/
{ pre=p;
p=p->next;
count++;
}
pre->next=p->next; /*输出该结点,并删除该结点*/
printf("%4d",p->data);
free(p);
k1=pre->next; /*新的报数起点*/
}
printf("%4d",k1->data); /*输出最后一个结点*/
free(k1);
}
main()
{linklist head,p,r;
2013年山西省数据整理加强
int n,s,m,i;
printf("n=");
scanf("%d",&n);
printf("s=");
scanf("%d",&s);
printf("m=",&m);
scanf("%d",&m);
if (n<1) printf("n<0");
else
{/*建表*/
head=(linklist)malloc(sizeof(listnode)); /*建第一个结点*/
head->data=n;
r=head;
for (i=n-1;i>0;i--) /*建立剩余n-1个结点*/
{ p=(linklist)malloc(sizeof(listnode));
p->data=i;
p->next=head;
head=p;
}
r->next=head; /*生成循环链表*/
jose(head,s,m); /*调用函数*/
}
}
3、设有一组初始记录关键字序列(K1,K2,…,Kn),要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分,其中左半部分的每个关键字均小于Ki,右半部分的每个关键字均大于等于Ki。
void quickpass(int r[], int s, int t)
{
int i=s, j=t, x=r[s];
while(i<j){
while (i<j && r[j]>x) j=j-1; if (i<j) {r[i]=r[j];i=i+1;}
while (i<j && r[i]<x) i=i+1; if (i<j) {r[j]=r[i];j=j-1;}
}
r[i]=x;
}
正在阅读:
2013年山西省数据整理加强05-28
寻觅春天作文500字07-08
鲁迅故里作文600字06-29
冬天写景作文600字03-31
甘肃省工伤职工停工留薪期分类目录10-04
抢凳子游戏作文06-20
想起这事我就感动作文500字07-07
2015年玉溪教师公开招聘考试《中学语文》全真模拟试卷(2)06-08
最新-市旅游局上半年工作总结和下半年工作计划 精品01-04
那一瞬间作文600字07-16
- 教学能力大赛决赛获奖-教学实施报告-(完整图文版)
- 互联网+数据中心行业分析报告
- 2017上海杨浦区高三一模数学试题及答案
- 招商部差旅接待管理制度(4-25)
- 学生游玩安全注意事项
- 学生信息管理系统(文档模板供参考)
- 叉车门架有限元分析及系统设计
- 2014帮助残疾人志愿者服务情况记录
- 叶绿体中色素的提取和分离实验
- 中国食物成分表2020年最新权威完整改进版
- 推动国土资源领域生态文明建设
- 给水管道冲洗和消毒记录
- 计算机软件专业自我评价
- 高中数学必修1-5知识点归纳
- 2018-2022年中国第五代移动通信技术(5G)产业深度分析及发展前景研究报告发展趋势(目录)
- 生产车间巡查制度
- 2018版中国光热发电行业深度研究报告目录
- (通用)2019年中考数学总复习 第一章 第四节 数的开方与二次根式课件
- 2017_2018学年高中语文第二单元第4课说数课件粤教版
- 上市新药Lumateperone(卢美哌隆)合成检索总结报告
- 山西省
- 整理
- 加强
- 数据
- 2013
- 高中化学选修三物质的结构与基础第一章测试题
- 扣式碱性锌锰电池无汞化项目可行性研究报告方案(可用于发改委立项及银行贷款+2013详细案例范文)
- 20xx社会推广普通话工作计划详细版
- 一种基于动态时间弯折和功率信息的在线加工工件自动识别和监控方法
- 人教版高中语文必修一默写训练文档
- 中国港湾积极践行“五商中交”战略签约印尼EPC合同
- 日本经典商业地产案例1624426507
- 四级长篇阅读段落信息匹配题练习-1
- 动态几何、型问题
- 国本中学高二地理寒假作业(高考地理专题训练之世界区域...
- 最新财务报表分析
- 锂离子电池正极材料的研究现状和展望
- 产学合作业务报告
- 早期食管癌诊断与治疗进展
- 二三四五:2015年半年度报告摘要
- 2013最新事业单位考试之题库 (156题选择题,有答案)
- 山西省大同市第一中学2015届九年级三模考试化学试题【含答案】
- 教师版 2013届江苏省扬州市江都区双沟中学九年级3月练习英语试卷(带解析)
- 龙湖项目成本管理控制03
- MBTI完美版测试题