2010年海南省数据库入门深入
更新时间:2023-08-14 05:43:01 阅读量: IT计算机 文档下载
- 2010世界杯推荐度:
- 相关推荐
1、二路插入排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量d[1..n]前半部和后半部(注:向量d可视为循环表),其原则为,先将r[l]赋给d[1],再从r[2] 记录开始分二路插入。编写实现二路插入排序算法。
2、给定n个村庄之间的交通图,若村庄i和j之间有道路,则将顶点i和j用边连接,边上的Wij表示这条道路的长度,现在要从这n个村庄中选择一个村庄建一所医院,问这所医院应建在哪个村庄,才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法,并应用该算法解答如图所示的实例。(20分)
3、将顶点放在两个集合V1和V2。对每个顶点,检查其和邻接点是否在同一个集合中,如是,则为非二部图。为此,用整数1和2表示两个集合。再用一队列结构存放图中访问的顶点。 int BPGraph (AdjMatrix g)
//判断以邻接矩阵表示的图g是否是二部图。
{int s[]; //顶点向量,元素值表示其属于那个集合(值1和2表示两个集合) int Q[];//Q为队列,元素为图的顶点,这里设顶点信息就是顶点编号。
int f=0,r,visited[]; //f和r分别是队列的头尾指针,visited[]是访问数组 for (i=1;i<=n;i++) {visited[i]=0;s[i]=0;} //初始化,各顶点未确定属于那个集合
Q[1]=1; r=1; s[1]=1;//顶点1放入集合S1
while(f<r)
{v=Q[++f]; if (s[v]==1) jh=2; else jh=1;//准备v的邻接点的集合号
if (!visited[v])
{visited[v]=1; //确保对每一个顶点,都要检查与其邻接点不应在一个集合中 for (j=1,j<=n;j++)
if (g[v][j]==1){if (!s[j]) {s[j]=jh; Q[++r]=j;} //邻接点入队列
else if (s[j]==s[v]) return(0);} //非二部图
}//if (!visited[v])
}//while
return(1); }//是二部图
[算法讨论]题目给的是连通无向图,若非连通,则算法要修改。
4、给出折半查找的递归算法,并给出算法时间复杂度性分析。
正在阅读:
2010年海南省数据库入门深入08-14
多媒体用于数学教学的几点体会03-10
3dB电桥高温环境下性能说明01-30
三相电功率计算公式05-21
省直机关治庸问责工作群众投诉登记表04-21
第一部分 幼儿教育学03-16
教师教学反思10-17
三角形内角和说课稿3篇11-29
《基础护理学》习题集及答案第八章生命体征10-23
- 供应商绩效评价考核程序
- 美国加州水资源开发管理历史与现状的启示
- 供应商主数据最终用户培训教材
- 交通安全科普体验教室施工方案
- 井架安装顺序
- 会员积分制度
- 互联网对美容连锁企业的推动作用
- 互联网发展先驱聚首香港
- 公司文档管理规则
- 机电一体化系统设计基础作业、、、参考答案
- 如何选择BI可视化工具
- 互联网产品经理必备文档技巧
- 居家装修风水的布置_家庭风水布局详解
- 全省基础教育信息化应用与发展情况调查问卷
- 中国石油--计算机网络应用基础第三阶段在线作业
- 【知识管理专题系列之五十八】知识管理中如何实现“场景化协同”
- 网络推广方案
- 中国石油--计算机网络应用基础第二阶段在线作业
- 汽车检测与维修技术专业人才培养方案
- 详解胎儿颈透明层
- 海南省
- 入门
- 深入
- 数据库
- 2010
- EN71 Part 1 修改内容
- 快乐学习班会(学习方法介绍)
- 怎样估计电源负载瞬态响应
- 预应力混凝土连续箱梁腹板裂缝的成因分析与防治
- 印刷厂中设计师需要注意的七大印刷事项
- 民主生活会领导班子整改措施
- 医疗设备仪器的维护与保养制度
- Xilinx FPGA 引脚功能详细介绍
- 中学用心肺复苏模拟人
- 2010年3月证券从业资格考试《基础知识》真题及答案
- (1)大一数学试题及答案
- 房地产中介佣金协议正式版
- 基于战略采购的汽车零部件成本分析方法研究
- 落实科学发展观 以改革创新精神
- Beautiful Creatures 美丽生灵
- 提高高中生物教学有效方法论文
- 寒假回乡见闻
- 世界各国的电源插头和电压
- 鲁科版化学必修1检测题
- EVA年度绩效考评培训教材