2011年山西省数据库入门大纲
更新时间:2023-05-26 22:26:01 阅读量: 实用文档 文档下载
- 山西省疫情数据推荐度:
- 相关推荐
2011年山西省数据库入门大纲
1、设有两个集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、B和C用链式存储结构表示。
typedef struct node {int data; struct node *next;}lklist;
void intersection(lklist *ha,lklist *hb,lklist *&hc)
{
lklist *p,*q,*t;
for(p=ha,hc=0;p!=0;p=p->next)
{ for(q=hb;q!=0;q=q->next) if (q->data==p->data) break;
if(q!=0){ t=(lklist *)malloc(sizeof(lklist)); t->data=p->data;t->next=hc; hc=t;} }
}
2、 连通图的生成树包括图中的全部n个顶点和足以使图连通的n-1条边,最小生成树是边上权值之和最小的生成树。故可按权值从大到小对边进行排序,然后从大到小将边删除。每删除一条当前权值最大的边后,就去测试图是否仍连通,若不再连通,则将该边恢复。若仍连通,继续向下删;直到剩n-1条边为止。
void SpnTree (AdjList g)
//用“破圈法”求解带权连通无向图的一棵最小代价生成树。
{typedef struct {int i,j,w}node; //设顶点信息就是顶点编号,权是整型数
node edge[];
scanf( "%d%d",&e,&n) ; //输入边数和顶点数。
for (i=1;i<=e;i++) //输入e条边:顶点,权值。
scanf("%d%d%d" ,&edge[i].i ,&edge[i].j ,&edge[i].w);
for (i=2;i<=e;i++) //按边上的权值大小,对边进行逆序排序。
{edge[0]=edge[i]; j=i-1;
while (edge[j].w<edge[0].w) edge[j+1]=edge[j--];
edge[j+1]=edge[0]; }//for
k=1; eg=e;
while (eg>=n) //破圈,直到边数e=n-1.
{if (connect(k)) //删除第k条边若仍连通。
{edge[k].w=0; eg--; }//测试下一条边edge[k],权值置0表示该边被删除 k++; //下条边
}//while
}//算法结束。
connect()是测试图是否连通的函数,可用图的遍历实现,
3、请编写一个判别给定二叉树是否为二叉排序树的算法,设二叉树用llink-rlink法存储。
4、二部图(bipartite graph) G=(V,E)是一个能将其结点集V分为两不相交子集V 1和V2=V-V1的无向图,使得:V1中的任何两个结点在图G中均不相邻,V2中的任何结点在图G中也均不相邻。
(1).请各举一个结点个数为5的二部图和非二部图的例子。
(2).请用C或PASCAL编写一个函数BIPARTITE判断一个连通无向图G是否是二部图,并分析程序的时间复杂度。设G用二维数组A来表示,大小为n*n(n为结点个数)。请在程序中加必要的注释。若有必要可直接利用堆栈或队列操作。【
2011年山西省数据库入门大纲
正在阅读:
2011年山西省数据库入门大纲05-26
难忘的六一作文800字07-03
难忘的一件糗事作文600字06-20
诗歌鉴赏练习题(初一下期)11-19
毕业生就业信息管理系统的设计与实现06-21
被感谢的滋味作文600字07-01
妈妈谢谢您作文350字07-12
安徽省人民政府关于加强水运基础设施建设和管理加快水运发展的通知1812-28
matlab设计作业10-31
形形色色的相貌作文600字07-11
- 教学能力大赛决赛获奖-教学实施报告-(完整图文版)
- 互联网+数据中心行业分析报告
- 2017上海杨浦区高三一模数学试题及答案
- 招商部差旅接待管理制度(4-25)
- 学生游玩安全注意事项
- 学生信息管理系统(文档模板供参考)
- 叉车门架有限元分析及系统设计
- 2014帮助残疾人志愿者服务情况记录
- 叶绿体中色素的提取和分离实验
- 中国食物成分表2020年最新权威完整改进版
- 推动国土资源领域生态文明建设
- 给水管道冲洗和消毒记录
- 计算机软件专业自我评价
- 高中数学必修1-5知识点归纳
- 2018-2022年中国第五代移动通信技术(5G)产业深度分析及发展前景研究报告发展趋势(目录)
- 生产车间巡查制度
- 2018版中国光热发电行业深度研究报告目录
- (通用)2019年中考数学总复习 第一章 第四节 数的开方与二次根式课件
- 2017_2018学年高中语文第二单元第4课说数课件粤教版
- 上市新药Lumateperone(卢美哌隆)合成检索总结报告
- 山西省
- 大纲
- 入门
- 数据库
- 2011
- 麦肯锡---某数码公司战略
- IBM ThinkPad BIOS开机屏幕左角有一把锁
- 2014.5病句大全试卷【学生用】
- 不看不知道--各行业的英语术语
- 基于MATLAB的伺服压力机控制系统仿真研究
- 中考复习语文易读错词语检测清单
- 化妆品市场调查问卷
- 异育银鲫细菌性败血病病原体的微生物学诊断及毒力、药敏实验
- 电大法学本科毕业论文参考题目及要求
- 事业单位行政职业能力测验模拟卷(一)
- 初中语文标点符号题总复习题
- 丰田汽车成本管理案例word
- 药物制剂技术(期末总结)
- 山西省综合实践活动研究性学习四年级下册教案 (1)
- 中药材(金银花)种植产业项目报告
- 快消品行业未来渠道发展
- 走群众路线个人学习体会
- 乡镇党委书记 社会治安综合治理工作 先进事迹
- 北京市东城区(南片)2013-2014学年八年级上学期期末考试语文试题(WORD版)
- 新劳动法劳动合同样本