2010辽宁省数据理论基础
- 格式:pdf
- 大小:79.92 KB
- 文档页数:2
1961-2010年辽宁省冬季采暖期变化及采暖能耗研究李倩;林毅;赵春雨;崔妍;孙梦婕;孙沛【摘要】利用1961-2010年辽宁省52个气象站逐日气温观测资料和中国统计年鉴数据,参照采暖供热等相关标准,运用数理统计方法,综合分析辽宁省冬季采暖期变化特征及气候变暖对采暖能耗的影响,建立采暖能耗与采暖度日关系的模型.结果表明:20世纪80年代开始,辽宁省出现了显著增暖的趋势;随着气候变暖,辽宁省采暖期起始日期逐年推后,采暖期终止日期则以1-2 d/10 a的趋势提前,全省平均采暖期长度缩短了8d;采暖度日数减少趋势明显,2009年达最低值.辽宁省冬季寒冷的时间呈持续缩短的趋势,单位面积的能源消耗在2003年后期趋于稳定,供暖面积年增长率在2008年后降至8.0%,但能源消耗年增长率低于1.0%,采暖期耗能定量评估结果比实际能耗偏小1.0%.【期刊名称】《气象与环境学报》【年(卷),期】2015(031)006【总页数】5页(P135-139)【关键词】气候变暖;采暖期;采暖耗能;定量评估【作者】李倩;林毅;赵春雨;崔妍;孙梦婕;孙沛【作者单位】沈阳区域气候中心,辽宁沈阳110166;辽宁省气象服务中心,辽宁沈阳110166;沈阳区域气候中心,辽宁沈阳110166;沈阳区域气候中心,辽宁沈阳110166;中国气象局气象干部培训学院辽宁分院,辽宁沈阳110166;中国气象局气象干部培训学院辽宁分院,辽宁沈阳110166【正文语种】中文【中图分类】P468.0气候变化是目前全球关注的热点问题,因其引发的极端事件频繁发生,而气候对能源需求的影响也是目前关注的课题之一。
在气候变暖的背景下,中国北方地区采暖期缩短且能源消耗量也呈降低的趋势,但气温变化与耗能之间的具体量化关系还需进一步的研究。
国外学者利用采暖期能源消耗资料,对采暖能耗受气候因子的影响进行预测和预估研究[1-2]。
对于采暖涉及的各能源生产和供应部门,预测结果具有重要的参考价值。
辽宁省2010年第六次全国人口普查主要数据公报来源:国家统计局发布时间:2012-02-28 09:052010年辽宁省第六次全国人口普查主要数据公报[1]辽宁省统计局2011年5月11日根据《全国人口普查条例》和《国务院关于开展第六次全国人口普查的通知》,我国以2010年11月1日零时为标准时点进行了第六次全国人口普查[2]。
在国务院、辽宁省政府和地方各级人民政府的统一领导下,在全体普查对象的支持配合下,经过广大普查工作人员的艰苦努力,圆满完成了人口普查主要阶段的任务。
现将初步汇总的主要数据公布如下:一、总人口全省总人口[3]为43746323人,同第五次全国人口普查2000年11月1日零时的42384412人相比,十年共增加1361911人,增长3.21%。
年平均增长率为0.3 2%。
二、家庭户人口全省共有家庭户[4]14994046户,家庭户人口为41755874人,平均每个家庭户的人口为2.78人,比2000年第五次全国人口普查的3.15人减少0.37人。
三、性别构成全省人口中,男性人口为22147745人,占50.63%;女性人口为21598578人,占49.37%。
总人口性别比(以女性为100,男性对女性的比例)由2000年第五次全国人口普查的104.04下降为102.54。
四、年龄构成全省人口中,0-14岁人口为4996977人,占11.42%;15-59岁人口3199859 4人,占73.15%;60岁及以上人口为6750752人,占15.43%,其中65岁及以上人口为4509441人,占10.31%。
同2000年第五次全国人口普查相比,0-14岁人口的比重下降6.26个百分点,15-59岁人口的比重上升2.46个百分点,60岁及以上人口的比重上升3.8个百分点,65岁及以上人口的比重上升2.43个百分点。
辽宁省未来人口情况预测与危机分析2012年6月1、预测的基础数据(1) 辽宁省每年新出生人口根据国家统计局网站上的人口统计数据计算出辽宁省1954-2010年新出生人口数,其中:1967年至1978年数据剔除了赤峰等地区(1967年划入、1979年划出)的人口影响,1980年2010年间的出生率考虑到超生多年后上户口的影响进行了等比例微调。
男女比例基本上等同同期全国比例,1985年后数据可考虑辽宁男女比相对合理一些,适度下调。
根据第五次、第六次人口普查情况进行校对,表1中的数据误差比例不大,可用作基础数据。
(2)各年龄组数据根据表1中数据进行统计,得出0-54岁年龄区间,每五年为一个样本空间的数据,55-59岁、60-65岁年龄组可根据第六次人口普查数据推算出来,65岁以上年龄组数据可根据全国2008年的抽样调查数据和第六次人口普查数据推算出来。
(3)预测用育龄妇女人数为了预测方便,把把每个孕妇自己的生育年龄进行平均折算,如果生两个孩子,就把两次的生育年龄进行平均。
这样的平均生育年龄基本落在20-35岁之间。
考虑人口男女比例失调,因此,预测需要2010年时0-29周岁各年龄组女性的数据如表3。
2、预测用模型(1)人口出生模型考虑到孕妇平均生育年龄,我们选取20-24岁期间30%生育,25-29期间50%生育,30-34期间20%生育,选取当时的总和生育率进行计算,当总和生育率在1.5以下时,一胎率较高,并且头胎生育年龄较早,所有孕妇平均生育年龄在25岁。
当总和生育率大于1.5时,二胎比较多,自然平均生育年龄将增大,平均生育年龄将达到27岁。
生育年龄对人口总数影响比较大,例如:20-25起生育两个孩子,与40-45岁去见生育两个孩子对人口总数影响差异巨大,因此,为了修正生育年龄对人口预测的影响及预测方便,本文选取25岁作为一个世代交替计算周期,当总和生育率大于1.5时候,需要以1.08为系数进行调整。
2023年辽宁省成考(专升本)计算机应用基础考试真题一、单选题1、一幅分辨率为1280×1024的256色的图像,占用的存储空间为()。
(A)1.25MB(B)10MB(C)40KB(D)320KB2、可以对计算机指令进行分析的部件是()A.运算器B.控制器C.存储器D.外部设备3、CPU能一次处理数据的位数称为()。
(A)比特(B)字长(C)字(D)字节4、下列关于Word中文本框操作的叙述,正确的是()。
(A)可以将文本框的形状由矩形改为圆形(B)可以在文本框中插入文字和图形,但不能插入表格(C)不能设置文本框的三维立体效果(D)不能将文本框中文字的排列方式由竖排改成横排5、若某处理器拥有34根地址线,则该处理器的最大寻址空间为________。
(A)4GB(B)12GB(C)16GB(D)34GB6、下图为数据通信系统模型,图中的★与☆处分别为________。
(A)信号、信宿(B)信源、信宿(C)信源、信号(D)信宿、信源7、下列关于PC机显示设备的叙述中,错误的是________。
(A)PC机的显示设备由显示器和显卡构成(B)显卡可分为独立显卡和集成显卡(C)显示器与显卡之间可通过VGA、HDMI、SATA等接口连接(D)独立显卡具有自己的处理器和存储器8、下列关于数据结构的叙述中,错误的是________。
(A)数据结构是研究程序设计中计算机操作对象及他们间关系和运算的专门学科(B)数据的逻辑结构是对数据元素之间逻辑关系的描述(C)数据的逻辑结构在计算机存储空间中的存放形式称为数据的物理结构(D)数据的逻辑结构可分为顺序结构与链接结构9、下列不属于逻辑运算符的是()。
(A)AND(B)NO(C)NOT(D)OR10、设在某进制下4×6=33,则十进制数40用该进制表示为________。
(A)28(B)44(C)50(D)5511、下列关于卫星通信的叙述中,错误的是________。
辽宁省2010年第六次全国人口普查主要数据公报辽宁省2010年第六次全国人口普查主要数据公报来源:国家统计局发布时间:2012-02-28 09:05 2010年辽宁省第六次全国人口普查主要数据公报[1]辽宁省统计局2011年5月11日根据《全国人口普查条例》和《国务院关于开展第六次全国人口普查的通知》,我国以2010年11月1日零时为标准时点进行了第六次全国人口普查[2]。
在国务院、辽宁省政府和地方各级人民政府的统一领导下,在全体普查对象的支持配合下,经过广大普查工作人员的艰苦努力,圆满完成了人口普查主要阶段的任务。
现将初步汇总的主要数据公布如下:一、总人口全省总人口[3]为43746323人,同第五次全国人口普查2000年11月1日零时的42384412人相比,十年共增加1361911人,增长3.21%。
年平均增长率为0.32%。
二、家庭户人口全省共有家庭户[4]14994046户,家庭户人口为41755874人,平均每个家庭户的人口为2.78人,比2000年第五次全国人口普查的3.15人减少0.37人。
三、性别构成全省人口中,男性人口为22147745人,占50.63%;女性人口为21598578人,占49.37%。
总人口性别比(以女性为100,男性对女性的比例)由2000年第五次全国人口普查的104.04下降为102.54。
四、年龄构成全省人口中,0-14岁人口为4996977人,占11.42%;15-59岁人口319985 94人,占73.15%;60岁及以上人口为6750752人,占15.43%,其中65岁及以上人口为4509441人,占10.31%。
同2000年第五次全国人口普查相比,0-14岁人口的比重下降6.26个百分点,15-59岁人口的比重上升2.46个百分点,60岁及以上人口的比重上升3.8个百分点,65岁及以上人口的比重上升2.43个百分点。
五、各种受教育程度人口全省人口中,具有大学(指大专以上)程度的人口为5234081人;具有高中(含中专)程度的人口为6469305人;具有初中程度的人口为19829444人;具有小学程度的人口为9364681人(以上各种受教育程度的人包括各类学校的毕业生、肄业生和在校生)。
2010年辽宁省(高职高专)升本--计算机基础部分第一部分:计算机基础部分一、单项选择题(在每小题的四个备选答案中选出一个正确的答案,并将其字母在答题卡相应的位置上涂黑。
每小题2分,共40分)1、最大的8位无符号二进制整数转换成的十进制A、128B、127C、256D、2552、将二进制数100111001111001转换成十六进制数是A、4E79HB、9CF2HC、9CF1HD、47171H3、微机的核心部件是A、CPUB、显示器C、键盘D、外存4、CAI是指A、计算机辅助教学B、计算机辅助设计C、计算机辅助制造D、计算机辅助管理5、在多个用户共用一台计算机的情况下,下列说法正确的是A、所有用户都只能使用相同的口令B、所有用户都只能使用相同的桌面设置C、所有用户都只有使用相同的开始菜单D、可以为不同的用户保留独立设置6、安装打印机的正确方法是A、只要将打印机电缆接在计算机上就可以直接使用B、单击开始,指向设置,单击打印机,双击添加打印机,然后按屏幕提示操作C、用打印机驱动盘启动计算机D、直接将打印机驱动盘中文件拷贝到硬盘上7、在Windows的资源管理器中,用鼠标左键双击驱动器图标的作用是A、查看磁盘的内容B、备份文件C、格式化磁盘D、检查磁盘驱动器8、在运行一些应用程序时,长时间没响应,则退出该应用程序的正确方法是A、重新启动WindowsB、连续按两次<Ctrl>+<Alt>+<Del>键C、按<Ctrl>+<F4>键D、按<Ctrl>+<Alt>+<Del>键,或通过右击任务栏调出任务管理器对话框,从中选定该程序并按结束任务按扭9、在Word中,当前输入的文字被显示在A、文档的尾部B、插入点位置C、鼠标指针位置D、当前行的行尾10、在一个较大的表格中,需要进行一次操作即可以插入5个新行,正确的方法是A、选择表格菜单中的插入行命令B、把插入点放在行尾部,按回车C、先选定5行,选择表格菜单中的插入行命令D、选择表格菜单中的自动调整命令11、在Word中,选中某段文字,连击两次“格式”工具栏中的斜体按钮,则A、该段文字呈左斜体格式B、该段文字呈右斜体格式C、这段文字字符格式不变D、产生错误信息12、绘制一个标准正方形的正确操作方法是,先在绘图工具栏中选择“矩形”,然后A、按住<Ctrl>键用鼠标拖动出正方形B、按住<Alt>键用鼠标拖动出正方形C、按住<Shift>键用鼠标拖动出正方形D、按住<Tab>键用鼠标拖动出正方形13、在Excel中,下列选项属于对单元格的绝对引用的是A、B3B、%B#2C、$B¥2D、$B$214、首次启动Excel后,默认显示的工具栏是A、常用工具栏和格式工具栏B、常用工具栏和绘图工具栏C、格式工具栏和图表工具栏D、只有常用工具栏15、在Excel公式中不能包含有A 、运算符B、数值C、单元格地址D、空格16、在Excel中,给工作表设置密码的操作是A、单击插入菜单中的工作表B、隐藏C、单击工具菜单中的保护命令D、单击工具菜单中的联机协作命令17、Internet使用一种特殊的网络设备将专用计算机网络互连在一起,该设备称为A、服务器B、路由器C、终端D、网卡18、将共享属性的访问类型设为只读后,其他网络用户将A、仍可对此共享资源的数据修改和删除B、无法访问这个共享资源C、只能对此共享资源进行只读性访问D、必须输入口令才能访问19、Internet最早起源于A、第二次世界大战期间B、20世纪60年代末期C、20世纪80年代中期D、20世纪90年代初期20、关于HTTP协议和FTP协议的说法正确的是A、HTTP协议是指文件传输协议,FTP协议是指超文本传输协议B、HTTP协议常用于大文件传输,FTP协议则用于Web页面传输C、HTTP协议是指超文本传输协议,FTP协议是指文件传输协议D、HTTP协议常用于Web页面传输,FTP协议则用于大文件传输二、多项选择题(在每小题的五个备选答案中,选出二个至五个正确的答案,并将其字母在答题相应的位置上涂黑.正确答案未选全或有选错的,该小题无分.每小题2分,共20分)21、评价微机性能的主要指标有A、带宽B、可靠性C、内存容量D、字长E、运算速度22、下列术语中,属于显示器性能指标的是A、刷新频率B、可靠性C、分辨率D、点距E、精度23、有关Windows格式化命令的正确说法有A、能格式化硬盘B、不能快速格式化C、只能格式化软盘D、可以通过格式化命令复制系统文件E、能格式化U盘24、下列有关任务栏的正确说法有A、桌面上的任务栏可以删除B、任务栏的大小可以改变C、任务栏可移动到屏幕上方D、任务栏可移动到屏幕左侧或右侧E、任务栏可设置成自动隐藏25、利用Word编辑文档,能完成的功能有A、插入图片B、插入页眉或页脚C、设置边框和底纹D、设置项目符号E、设置水印26、在Word编辑状态下,若要选定表格中的一行,正确的操作是A、按<Ctrl>+<Enter>键B、用[表格]?[选择]?[表格]命令C、用[表格]?[选择]?[行]命令D、按住<Alt>键并拖动鼠标E、将鼠标指针移动到该行左侧单击27、在Excel中,下面表述正确的是A、可以只打印输出部分数据B、Excel图表不能单独打印C、打印输出时,同一行的数据可以打印在不同的页上D、打印文稿上可以设置页眉和页脚E、打印输出的文稿必须带表格线28、对Excel工作表中单元格A1到A6求算术平均值,正确的公式是A、=(A1+A2+A3+A4+A5+A6)/6B、=SUM(A1+A6)/6C、=SUM(A1:A6)/6D、= | A1+A2+A3+A4+A5+A6 | /6E、=A VERAGE(A1:A6)29、防止计算机感染病毒的方法有A、不用带毒盘片B、联机操作C、提高电源稳定性D、下载软件先用杀毒软件进行处理E、不让有传染病的人操作计算机30、局域网的基本拓扑结构分为A、网状结构B、树型结构C、总线型结构D、环型结构E、星型结构三、判断题(判断每题正误,正确的在答题卡相应的位置上涂黑,每题2分,共20分)31、指令和数据在计算机内部都是以区位码形式存储的。
辽宁省市场区域的空间划分状况分析一、研究方法
研究区域的空间划分状况必然要考虑距离衰减规律,距离衰减规律的主要有三种表现形式,分别为引力模型、潜力模型、断裂点模型。
本次采用的是断裂点模式去研究辽宁省的市场区域空间划分状况。
Reilly’s Law赖利模型公式
Dab 是A城市与B城市之间的距离,Pa表示城市A的人口、城市A的交通情况、城市A的经济总量。
Pb表示城市B的人口、城市B的交通情况、城市B的经济总量。
二、数据情况与计算结果
1、2010年辽宁省各地级市GDP状况
2、利用Reilly’s Law赖利模型公式计算结果如下
运用断裂点模式,将辽宁省进行市场区域的空间划分。
在划分之后,我可以清晰直观的对该省市场划分有一个认识。
第一点,对于辽宁的省会城市沈阳来说,政治和经济水平都比较靠前,另外沈阳毗邻的地级市比较多,因此其影响范围比较广,综合上面几点可以得出沈阳的经济区面积大于其行政区域。
第二点,对于沈阳南部的地级市辽阳来说,经济水平远不及沈阳,另外处于辽宁的中部地区,相邻的地级市较多且GDP不及周围地级市,因此导致辽阳受其他地区影响较大,其经济区远远小于其行政区。
第三点,对于辽宁省的东部地区和西部地区的地级市来说,他们的经济水平相差不多,毗邻的地级市较少,加之远离大连和沈阳这样的经济强市,因此他们相互影响作用小,因此其经济区和行政区基本相符。
第四点,对于大连来说,虽然其经济水平是全省第一,但是由于他的大连城区距离其他的地级市较远,相邻的地级市也非常少,因此对其他的地级市的影响非常小,所以其经济区大致与它的行政区相符。
辽宁省鞍山市全国计算机等级计算机基础及MS Office应用知识点汇总(含答案)学校:________ 班级:________ 姓名:________ 考号:________一、单选题(30题)1.十进制数59转换成无符号二进制整数是()。
A.0111101B.111011C.0111101D.01111112.当有多个窗口打开时,不可以执行以下哪些操作()。
A.同时关闭所有窗口B.横向平铺窗口C.纵向平铺窗口D.层叠窗口3.在Excel工作表Al单元格里存放了18位二代身份证号码,在A2单元格中利用公式计算该人的年龄,最优的操作方法是()A.=YEAR(TODAY(..-MID(A1,6,8.B.=YEAR(TODAY(..-MID(A1,6,4.C.=YEAR(TODAY(..-MID(A1,7,8.D.=YEAR(TODAY(..-MID(A1,7,4.4. 微型计算机中使用的关系数据库,就应用领域而言是属于A.科学计算B.实时控制C.信息处D.计算机辅助设计5. ______是指连入网络的不同档次、不同型号的微机,它是网络中实际为用户操作的工作平台,它通过插在微机上的网卡和连接电缆与网络服务器相连。
A.网络工作站B.网络服务器C.传输介质D.网络操作系统6.按操作系统的分类,UNIX操作系统是()A.批处理操作系统B.实时操作系统C.分时操作系统D.单用户操作系统7. 下列叙述中错误的是()A.计算机要经常使用,不要长期闲置不用B.为了延长计算机的寿命,应避免频繁开关计算机C.在计算机附近应避免磁场干扰D.计算机用几小时后,应关机一会儿再用8.第13题内存储器存储信息时的特点是9.在计算机系统中,既可作为输入设备又可作为输出设备的是()。
A.显示器B.磁盘驱动器C.键盘D.图形扫描仪10.在ASCII码表中,根据码值由小到大的排列顺序是()。
A.空格字符、数字、大写英文字母、小写英文字母B.数字、空格字符、大写英文字母、小写英文字母C.空格字符、数字、小写英文字母、大写英文字母D.数字、大写英文字母、小写英文字母、空格字符11.通常,在微机中标明的P4或奔腾4是指()A.产品型号B.主频C.微机名称D.微处理器型号12.十进制数121转换成二进制整数是()A.1111001B.1110010C.1001111D.100111013.400个24×24点阵汉字的字形库存储容量是()A.28800个字节B.0.23604M个二进制位C.0.8K个字节D.288个二进制位14. CAM表示A.计算机辅助设计B.计算机辅助教学C.计算机辅助制造D.计算机娱乐系统15.把逻辑地址转变为内存的物理地址的过程称作()。
2010年全国各省GDP数据及增速排名1、广东 45472.83亿元同比增长12.2%2010年,广东实现地区生产总值(GDP)45472.83亿元,同比增长12.2%,人均GDP折合接近7000美元,已达到中等发达国家水平。
2、江苏 40903亿元年均增长13.5%江苏2010年地区生产总值(GDP)达到40903亿元,(五年)年均增长13.5%;人均地区生产总值达到7700美元。
财政总收入11743亿元,其中地方一般预算收入4080亿元。
3、山东 39416.2亿元按可比价格计算,增长12.5%据山东省统计局发布消息,2010年全省实现生产总值(GDP)39416.2亿元,按可比价格计算,增长12.5%,比上年加快0.3个百分点。
4、浙江 27100亿元同比增长11.8%据初步统计,2010年浙江省实现生产总值(GDP)27100亿元,全省生产总值增长11.8%。
2010年全省城镇居民人均可支配收入达到27359元,年均实际增长8.2%;农村居民人均纯收入达到11303元,年均实际增长8.4%。
5、河南预计2.2万亿元以上比上年增长12%左右2010年,河南省国民经济保持了平稳较快增长。
预计全省生产总值(GDP)达2.2万亿元以上,比上年增长12%左右。
6、河北 20197.1亿元按可比价格计算,比上年增长12.2%2010年,河北省生产总值(GDP)实现20197.1亿元,按可比价格计算,比上年增长12.2%,增速同比加快2.2个百分点。
这标志着河北省GDP正式跨入2万亿元俱乐部行列,综合实力跃上一个新台阶。
7、辽宁预计1.75万亿元年均增长13%到2010年末,预计辽宁省生产总值(GDP)达到1.75万亿元,年均增长13%,人均生产总值超过5000美元。
8、四川 16898.6亿元比上年增长15.1%2010年四川省GDP达到16898.6亿元,比上年增长15.1%,高出全国4.8个百分点。
1、冒泡排序算法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)请给出上浮和下沉过程交替的冒泡排序算法。
48.有n个记录存储在带头结点的双向链表中,现用双向起泡排序法对其按上升序进行排序,请写出这种排序的算法。
(注:双向起泡排序即相邻两趟排序向相反方向起泡)
2、根据二叉排序树中序遍历所得结点值为增序的性质,在遍历中将当前遍历结点与其前驱结点值比较,即可得出结论,为此设全局指针变量pre(初值为null)和全局变量flag,初值为true。
若非二叉排序树,则置flag为false。
#define true 1
#define false 0
typedef struct node
{datatype data; struct node *llink,*rlink;} *BTree;
void JudgeBST(BTree t,int flag)
// 判断二叉树是否是二叉排序树,本算法结束后,在调用程序中由flag得出结论。
{ if(t!=null && flag)
{ Judgebst(t->llink,flag);// 中序遍历左子树
if(pre==null)pre=t;// 中序遍历的第一个结点不必判断
else if(pre->data<t->data)pre=t;//前驱指针指向当前结点
else{flag=flase;} //不是完全二叉树
Judgebst (t->rlink,flag);// 中序遍历右子树
}//JudgeBST算法结束
3、约瑟夫环问题(Josephus问题)是指编号为1、2、…,n的n(n>0)个人按顺时针方向围坐成一圈,现从第s个人开始按顺时针方向报数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m的人又出列,…,如此重复直到所有的人全部出列为止。
现要求采用循环链表结构设计一个算法,模拟此过程。
4、本题应使用深度优先遍历,从主调函数进入dfs(v)时,开始记数,若退出dfs()前,已访问完有向图的全部顶点(设为n个),则有向图有根,v为根结点。
将n个顶点从1到n编号,各调用一次dfs()过程,就可以求出全部的根结点。
题中有向图的邻接表存储结构、记顶点个数的变量、以及访问标记数组等均设计为全局变量。
建立有向图g的邻接表存储结构参见上面第2题,这里只给出判断有向图是否有根的算法。
int num=0, visited[]=0 //num记访问顶点个数,访问数组visited初始化。
const n=用户定义的顶点数;
AdjList g ; //用邻接表作存储结构的有向图g。
void dfs(v)
{visited [v]=1; num++; //访问的顶点数+1
if (num==n) {printf(“%d是有向图的根。
\n”,v); num=0;}//if
p=g[v].firstarc;
while (p)
{if (visied[p->adjvex]==0) dfs (p->adjvex);
p=p->next;} //while
visited[v]=0; num--; //恢复顶点v
}//dfs
void JudgeRoot()
//判断有向图是否有根,有根则输出之。
{static int i ;
for (i=1;i<=n;i++ ) //从每个顶点出发,调用dfs()各一次。
{num=0; visited[1..n]=0; dfs(i); }
}// JudgeRoot
算法中打印根时,输出顶点在邻接表中的序号(下标),若要输出顶点信息,可使用g[i].vertex。
5、请编写一个判别给定二叉树是否为二叉排序树的算法,设二叉树用llink-rlink法存储。
6、连通图的生成树包括图中的全部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()是测试图是否连通的函数,可用图的遍历实现,
7、二路插入排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量d[1..n]前半部和后半部(注:向量d可视为循环表),其原则为,先将r[l]赋给d[1],再从r[2] 记录开始分二路插入。
编写实现二路插入排序算法。
8、假设K1,…,Kn是n个关键词,试解答:
试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn 时,用算法建立一棵以LLINK / RLINK 链接表示的二叉查找树。