2012新疆维吾尔自治区C#入门

合集下载

新疆维吾尔自治区教育厅关于清理规范全区中小学各级竞赛活动的通知

新疆维吾尔自治区教育厅关于清理规范全区中小学各级竞赛活动的通知

新疆维吾尔自治区教育厅关于清理规范全区中小学各级竞赛活动的通知文章属性•【制定机关】新疆维吾尔自治区教育厅•【公布日期】2012.02.24•【字号】新教基[2012]6号•【施行日期】2012.02.24•【效力等级】地方规范性文件•【时效性】现行有效•【主题分类】基础教育正文新疆维吾尔自治区教育厅关于清理规范全区中小学各级竞赛活动的通知(新教基〔2012〕6号)伊犁哈萨克自治州教育局,各地、州、市教育局,各区属中小学:近年来,自治区及各地有关部门、单位面向在校中小学生的竞赛活动有所上升,竞赛活动过多,有些竞赛活动的成绩与学生入学挂钩,有些学校过多追求竞赛成绩,干扰了学校正常的教学秩序,加重了学生的负担。

为进一步规范全区中小学生竞赛活动的管理,确保基础教育课程改革工作的顺利进行和学校的正常教学秩序,切实减轻学生负担,自治区决定对全区各级面向中小学生的竞赛活动进行清理和规范,现将有关事项通知如下:一、竞赛活动的原则和要求(一)面向中小学生的竞赛活动项目坚持不增加课业负担、不以赢利为目的、服务教学、自愿参加的原则,有利于培养学生兴趣、提高学生动手操作实践能力,有利于促进教育教学工作和推进素质教育。

(二)严格控制竞赛项目数量,切实减轻中小学生负担。

普通高中阶段,除了教育部统一要求保留的高中5项奥赛项目,即数学、物理、化学、生物、信息学奥赛项目,一律不允许开展面向高中生的学科知识类竞赛活动。

凡全国性竞赛与分区赛合并进行,自治区不重复举办预选赛、初赛,不进行层层选拔。

(三)严禁开展面向义务教育阶段学生的学科知识类竞赛活动项目。

(四)除国家和自治区明确规定的竞赛项目外,面向中小学生的竞赛活动成绩、证书一律不得与升学挂钩或加分,学校不得将竞赛活动的获奖情况作为升学的附加条件。

(五)积极鼓励和倡导组织中小学生走进校外教育基地,开展有利于培养学生创新精神和实践能力,有利于推进素质教育的体育、艺术、科技类及动手操作类竞赛活动。

新疆维吾尔自治区教育厅关于印发《新疆维吾尔自治区教育厅及区属高校安全生产工作职责规定(试行)》的通知

新疆维吾尔自治区教育厅关于印发《新疆维吾尔自治区教育厅及区属高校安全生产工作职责规定(试行)》的通知

新疆维吾尔自治区教育厅关于印发《新疆维吾尔自治区教育厅及区属高校安全生产工作职责规定(试行)》的通知文章属性•【制定机关】新疆维吾尔自治区教育厅•【公布日期】2012.03.26•【字号】新教维稳[2012]1号•【施行日期】2012.03.26•【效力等级】地方规范性文件•【时效性】现行有效•【主题分类】教育综合规定正文新疆维吾尔自治区教育厅关于印发《新疆维吾尔自治区教育厅及区属高校安全生产工作职责规定(试行)》的通知(新教维稳〔2012〕1号)伊犁哈萨克自治州教育局,各地、州、市教育局,各区属高等学校,厅机关各处室及直属单位:为切实加强对教育系统安全生产工作的领导,进一步明确安全生产职责,保障广大师生的生命财产安全,维护正常的教育教学秩序,现将《新疆维吾尔自治区教育厅及区属高校安全生产工作职责规定(试行)》印发给你们,请认真贯彻执行。

二○一二年三月二十六日新疆维吾尔自治区教育厅及区属高校安全生产工作职责规定(试行)为切实加强对教育系统安全生产工作的领导,进一步明确安全生产职责,保障广大师生的生命财产安全,维护正常的教育教学秩序,根据《新疆维吾尔自治区人民政府安全生产职责规定》精神,结合教育系统实际,制定本规定。

一、自治区教育厅安全生产职责(一)负责教育系统及区属高校(培训机构)安全生产的监督管理,指导各级各类学校(含幼儿园)的安全管理工作。

制定教育系统安全生产规划、制度和管理办法,明确安全生产责任目标,制定实施本部门安全生产责任制,对区属高校和本单位安全生产责任制落实情况进行检查和考核。

(二)指导各级教育行政部门和学校制定突发事件应急预案,落实防范安全事故的措施。

组织或配合有关部门查处各级教育行政部门和学校安全管理方面的失职或违法行为。

(三)了解掌握本系统安全生产状况,分析和预测安全生产形势,定期向自治区分管领导和自治区安全生产委员会报告安全生产工作情况。

各级各类学校发生重大安全生产事故,立即报告并及时派员赶赴现场,组织应急救援和善后处理工作,协助有关部门进行事故调查处理。

新疆维吾尔自治区社会保险管理局关于自治区本级参保单位做好医疗、生育保险等有关工作的通知

新疆维吾尔自治区社会保险管理局关于自治区本级参保单位做好医疗、生育保险等有关工作的通知

新疆维吾尔自治区社会保险管理局关于自治区本级参保单位做好医疗、生育保险等有关工作的通知文章属性•【制定机关】新疆维吾尔自治区社会保险管理局•【公布日期】2012.10.18•【字号】新社险[医]字[2012]23号•【施行日期】2012.10.18•【效力等级】地方规范性文件•【时效性】现行有效•【主题分类】人力资源其他规定正文新疆维吾尔自治区社会保险管理局关于自治区本级参保单位做好医疗、生育保险等有关工作的通知(新社险(医)字〔2012〕23号)自治区本级医疗、生育保险参保单位:为认真做好年末岁初区本级职工基本医疗、生育保险、离休人员医疗管理等工作,依据相关政策规定,现将有关事项通知如下:一、职工基本医疗保险、生育保险缴费、基数申报工作(一)参保单位缴费业务各参保单位务必于2012年12月15日之前办理完毕当月的缴费业务。

(二)职工基本医疗、生育保险缴费基数申报职工基本医疗、生育保险费以用人单位2012年度职工月平均工资为缴费基数,月平均工资按照《关于转发劳动保障部社会保险事业管理中心〈关于规范社会保险缴费基数有关问题的通知〉的通知》(新社险稽字〔2007〕1号)的规定计算。

请各参保单位于2012年12月15日前持“U盘”到自治区医保中心17、19号窗口接收本单位参保人员档案,并按软件要求更改录入参保人员2013年度职工基本医疗、生育保险缴费基数。

新基数电子资料和根据医保软件打印的单位缴费基数申报表(需加盖单位印章)请于2013年1月22日前报自治区医保中心17、19号窗口。

参保单位经办人2013年1月缴费时需携带本单位2012年《工资基金手册》,以备审核。

(三)接收本单位参保人员当期个人帐户余额2013年3-4月,参保单位经办人持“U盘”到医保中心17、19号窗口接收本单位参保人员当期个人帐户余额资料。

参保单位要按规定,对参保人员当期个人帐户余额进行公布。

(四)核对待遇信息参保单位经办人应认真核对参保职工在职转退休、公务员职级变更,参加公务员医疗补助的专业技术人员职称级别变更等基本医疗保险个人待遇信息,如发现待遇信息有误,于2012年12月31日前将情况说明及相关资料交自治区医保中心17、19号窗口。

新疆维吾尔自治区人民政府办公厅关于调整自治区兴边富民领导小组进一步明确小组职责分工的通知

新疆维吾尔自治区人民政府办公厅关于调整自治区兴边富民领导小组进一步明确小组职责分工的通知

新疆维吾尔自治区人民政府办公厅关于调整自治区兴边富民领导小组进一步明确小组职责分工的通知文章属性•【制定机关】新疆维吾尔自治区人民政府•【公布日期】2012.06.20•【字号】新政办发[2012]108号•【施行日期】2012.06.20•【效力等级】地方规范性文件•【时效性】现行有效•【主题分类】机关工作正文新疆维吾尔自治区人民政府办公厅关于调整自治区兴边富民领导小组进一步明确小组职责分工的通知(新政办发〔2012〕108号)伊犁哈萨克自治州,博尔塔拉蒙古自治州、昌吉回族自治州、克孜勒苏柯尔克孜自治州人民政府,塔城、阿勒泰、哈密、阿克苏、喀什、和田地区行政公署,自治区人民政府各部门、各直属机构:因人事变动,自治区人民政府决定调整兴边富民行动领导小组(以下简称领导小组),并进一步明确领导小组主要职能和各成员单位职责分工。

现就有关事项通知如下:一、调整后的领导小组人员名单组长:贾帕尔·阿比布拉(自治区副主席、党委政法委副书记)副组长:帕尔哈提·贾拉勒(自治区人民政府副秘书长)吐尔干·皮达(自治区民委主任)居来提·买买提明(自治区财政厅党组书记)杨伊波(自治区发改委副主任)成员:买买提·牙森(自治区卫生厅厅长)陈定武(新疆公安边防总队总队长)夏尔甫丁·夏米西(自治区科技厅巡视员)甫拉提·乌马尔(自治区住房城乡建设厅巡视员)买买提明·皮尔多斯(自治区国资委党委副书记)朱立(自治区经信委副主任)张建仁(自治区教育厅副厅长)雪合来提·买买提尼牙孜(自治区民政厅副厅长)肖明(自治区人力资源和社会保障厅副厅长)XXX都沙拉木·依明巴海(自治区国土资源厅副厅长)李春红(自治区环保厅副厅长)李志农(自治区交通运输厅总工程师)凯色尔·阿不都卡德尔(自治区水利厅副厅长)吴红展(自治区农业厅副厅长)吾拉孜别克·索力坦(自治区林业厅副厅长)赵新春(自治区畜牧厅总畜牧师)杨开新(自治区商务厅党组成员、边境贸易管理局局长)艾尼瓦尔·阿不都许库尔(自治区文化厅副厅长)刘建新(自治区外办副主任、口岸办主任)刘默然(自治区旅游局副局长)吴华(自治区扶贫办副主任)夏代提·海木都拉(自治区地税局副局长)克依纳木·依马来提夏(乌鲁木齐海关副关长)李振宇(自治区国税局副局长)潘大光(自治区广电局副巡视员)陶君道(人行乌鲁木齐中心支行副行长)夏维(新疆军区政治部群工办主任)聂如凯(武警新疆总队副政治委员)郑文杰(国家开发银行新疆分行副行长)领导小组下设办公室,领导小组办公室设在自治区民委(宗教局),办公室主任由吐尔干·皮达同志兼任。

新疆维吾尔自治区发展和改革委员会关于印发《新疆维吾尔自治区物业服务收费管理办法》的通知(2012)

新疆维吾尔自治区发展和改革委员会关于印发《新疆维吾尔自治区物业服务收费管理办法》的通知(2012)

新疆维吾尔自治区发展和改革委员会关于印发《新疆维吾尔自治区物业服务收费管理办法》的通知(2012)文章属性•【制定机关】新疆维吾尔自治区发展和改革委员会•【公布日期】2012.11.21•【字号】•【施行日期】2013.01.01•【效力等级】地方规范性文件•【时效性】失效•【主题分类】房地产市场监管正文新疆维吾尔自治区发展和改革委员会关于印发《新疆维吾尔自治区物业服务收费管理办法》的通知伊犁哈萨克自治州发展改革委、住房和城乡建设局,各地、州、市发展改革委、住房和城乡建设局、房产管理局,新疆生产建设兵团发展改革委、住房和城乡建设局:为规范我区物业服务收费行为,保障业主和物业服务企业的合法权益,2004年自治区发展计划委员会、建设厅印发了《新疆维吾尔自治区物业服务收费管理办法》(新计法规〔2004〕531号)。

该办法有力推动了我区物业服务行业健康有序发展。

随着经济社会的发展,业主对物业服务也有新的更高的需求,物业服务收费管理办法也需要加以充实、完善。

为此,自治区发展改革委、住房和城乡建设厅根据国家、自治区的相关法律法规及有关规定,在充分调研和广泛征求意见的基础上,对2004年制定的《新疆维吾尔自治区物业服务收费管理办法》进行了修改、补充和完善,现印发给你们,请认真贯彻执行。

现就有关事宜通知如下:一、各地应依据本办法结合本地实际尽快制定本地的物业服务收费管理实施办法、相关收费指导标准和物业服务收费的备案制度等,并加强对本地区物业服务收费的监督管理。

二、各地应认真贯彻修订后的《新疆维吾尔自治区物业服务收费管理办法》,积极宣传物业服务“质价相符、优质优价”模式,促进物业服务行业健康发展。

在政策执行过程中如遇到新问题请及时上报自治区发展改革委、住房和城乡建设厅。

附件:新疆维吾尔自治区物业服务收费管理办法2012年11月21日附件:新疆维吾尔自治区物业服务收费管理办法第一条为加强我区物业服务收费管理,规范物业服务收费行为,保障业主(使用人)和物业服务企业的合法权益,建立物业服务“质价相符、优质优价”模式,促进物业服务行业健康发展,根据《中华人民共和国物权法》、《中华人民共和国价格法》、《物业管理条例》、《物业服务收费管理办法》和《物业服务定价成本监审办法(试行)》的规定,结合我区实际,制定本办法。

新疆维吾尔自治区人民政府办公厅关于印发自治区老龄事业发展“十二五”规划的通知

新疆维吾尔自治区人民政府办公厅关于印发自治区老龄事业发展“十二五”规划的通知

新疆维吾尔自治区人民政府办公厅关于印发自治区老龄事业发展“十二五”规划的通知文章属性•【制定机关】新疆维吾尔自治区人民政府•【公布日期】2012.03.20•【字号】新政办发[2012]34号•【施行日期】2012.03.20•【效力等级】地方规范性文件•【时效性】现行有效•【主题分类】正文新疆维吾尔自治区人民政府办公厅关于印发自治区老龄事业发展“十二五”规划的通知(新政办发〔2012〕34号)伊犁哈萨克自治州,各州、市、县(市)人民政府,各行政公署,自治区人民政府各部门、各直属机构:《自治区老龄事业发展“十二五”规划》已经自治区人民政府同意,现印发给你们,请认真组织实施。

二○一二年三月二十日自治区老龄事业发展第十二个五年规划为积极应对人口老龄化,促进自治区老龄事业发展,根据《中华人民共和国老年人权益保障法》、《中共中央国务院关于加强老龄工作的决定》(中发〔2000〕13号)、《中国老龄事业发展“十二五”规划》、《自治区国民经济和社会发展第十二个五年规划纲要》,制定本规划。

一、背景(一)“十一五”时期主要成就。

“十一五”时期是自治区老龄事业快速发展的五年。

养老保障体系逐步完善,覆盖范围进一步扩大,城镇职工基本养老保险制度实现了全覆盖并连续五年调整了城镇职工基本养老金,新型农村社会养老保险和城镇居民养老保险制度、城镇职工和城镇居民基本医疗保险制度实现了全覆盖,新型农村合作医疗参合率稳步增长。

老年社会福利和社会救助制度正在逐步建立,符合条件的老年人纳入城乡低保,实现了“应保尽保、分类施保”,城市“三无”对象和农村“五保”对象集中供养率不断提高,建立了城镇无收入困难老年居民生活补贴制度,实施了城乡计划生育家庭养老保障政策,部分地区对百岁老人和高龄老人予以生活补贴。

老年服务体系建设扎实推进,养老服务机构和老年活动设施建设取得了较大进步,老年教育、文化、体育事业得到较快发展,县级以上老年大学(学校)教育网络逐步形成,老年文艺团体数量不断增长,老年人精神文化生活更加丰富。

新疆维吾尔自治区科学技术厅关于印发《新疆维吾尔自治区科学技术厅行政执法职权及依据》的通知

新疆维吾尔自治区科学技术厅关于印发《新疆维吾尔自治区科学技术厅行政执法职权及依据》的通知

新疆维吾尔自治区科学技术厅关于印发《新疆维吾尔自治区科学技术厅行政执法职权及依据》的通知文章属性•【制定机关】新疆维吾尔自治区科学技术厅•【公布日期】2012.09.26•【字号】•【施行日期】2012.09.26•【效力等级】地方规范性文件•【时效性】现行有效•【主题分类】农业管理综合规定正文新疆维吾尔自治区科学技术厅关于印发《新疆维吾尔自治区科学技术厅行政执法职权及依据》的通知机关各处室、直属单位,305项目办、知识产权局、兴新办:为规范我厅科技行政执法行为,根据新政办〔2012〕134号《关于开展自治区机关2012年度依法行政考核的通知》规定,我厅对科技行政执法行为进行了认真梳理,现将梳理结果印发给你们,请遵照执行。

附件:《新疆维吾尔自治区科学技术厅行政执法职权及依据》二〇一二年九月二十六日附件:新疆维吾尔自治区科学技术厅行政执法职权及依据一、行政执法主体性质法定行政机关:新疆维吾尔自治区科学技术厅执法主体资格法律依据1.《中华人民共和国科学技术进步法》第十一条“国务院科学技术行政部门负责全国科学技术工作的宏观管理和统筹协调;国务院其他有关行政部门在各自的职责范围内,负责有关的科学技术进步工作。

”2.《中华人民共和国科学技术普及法》第十一条:“国务院科学技术行政部门负责制定全国科普工作规划,实行政策引导,进行督促检查,推动科普工作发展。

国务院其他行政部门按照各自的职责范围,负责有关的科普工作。

县级以上地方人民政府科学技术行政部门及其他行政部门在同级人民政府领导下按照各自的职责范围,负责本地区的科普工作。

”3.《中华人民共和国促进科技成果转化法》第四条:“国务院科学技术行政部门、计划部门、经济综合管理部门和其他有关行政部门依照国务院规定的职责范围,管理、指导和协调科技成果转化工作。

地方各级人民政府负责管理、指导和协调本行政区域内的科技成果转化工作。

”4.《国家科学技术奖励条例》第七条“社会力量设立面向社会的科学技术奖,应当在科学技术行政部门办理登记手续。

新疆维吾尔自治区人民政府办公厅关于认真做好自治区申报丝绸之路(新疆段)世界文化遗产工作的通知

新疆维吾尔自治区人民政府办公厅关于认真做好自治区申报丝绸之路(新疆段)世界文化遗产工作的通知

新疆维吾尔自治区人民政府办公厅关于认真做好自治区申报丝绸之路(新疆段)世界文化遗产工作的通知文章属性•【制定机关】新疆维吾尔自治区人民政府•【公布日期】2012.04.27•【字号】新政办发[2012]62号•【施行日期】2012.04.27•【效力等级】地方规范性文件•【时效性】现行有效•【主题分类】文物及历史文化遗产保护正文新疆维吾尔自治区人民政府办公厅关于认真做好自治区申报丝绸之路(新疆段)世界文化遗产工作的通知(新政办发〔2012〕62号)昌吉回族自治州、巴音郭楞蒙古自治州人民政府,吐鲁番地区、阿克苏地区行政公署:丝绸之路作为大型线形文化遗产,在联合国教科文组织的积极推动下,2006年,中国和中亚五国家联合启动了丝绸之路申报世界文化遗产工作。

各遗产地按照申报世界文化遗产工作要求,做了大量的基础工作。

2011年12月27日,国家文物局在乌鲁木齐召开了丝绸之路跨国申遗协商会,与哈萨克斯坦、吉尔吉斯斯坦两国代表研究推动三国联合申遗工作,并草签了《丝绸之路跨国申遗工作备忘录》。

2012年2月28日,国家文物局在京召开了丝绸之路申遗工作推进会,研究和部署了丝绸之路申遗相关准备工作,公布了包括河南、陕西、甘肃、宁夏、新疆五省(区)24处遗产点的丝绸之路首批申遗名单,其中新疆9个遗产点被列入其中。

根据国家文物局申遗工作计划及相关技术要求,现就做好我区丝绸之路(新疆段)申遗工作有关事宜通知如下:一、总体进度和工作要求丝绸之路(新疆段)申遗工作是国家行为,是各级政府义不容辞的责任,各地要充分认识申遗工作的重要意义,把申遗工作列入重要议事日程,采取积极有效的措施,认真协调解决申遗工作中的具体问题。

按照国家文物局与哈萨克斯坦、吉尔吉斯斯坦两国代表草签的《丝绸之路跨国申遗工作备忘录》,中、哈、吉三国将于2013年2月1日前联合提交丝绸之路申遗文本,力争作为丝绸之路跨国首批申报项目,在2014年列入《世界遗产名录》。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1、两棵空二叉树或仅有根结点的二叉树相似;对非空二叉树,可判左右子树是否相似,采用递归算法。

int Similar(BiTree p,q) //判断二叉树p和q是否相似
{if(p==null && q==null) return (1);
else if(!p && q || p && !q) return (0);
else return(Similar(p->lchild,q->lchild) && Similar(p->rchild,q->rchild)) }//结束Similar
2、有一种简单的排序算法,叫做计数排序(count sorting)。

这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。

必须注意的是,表中所有待排序的关键码互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键码比该记录的关键码小,假设针对某一个记录,统计出的计数值为c,那么,这个记录在新的有序表中的合适的存放位置即为c。

(1) (3分)给出适用于计数排序的数据表定义;
(2) (7分)使用Pascal或C语言编写实现计数排序的算法;
(3) (4分)对于有n个记录的表,关键码比较次数是多少?
(4) (3分)与简单选择排序相比较,这种方法是否更好?为什么?
3、在有向图G中,如果r到G中的每个结点都有路径可达,则称结点r为G的根结点。

编写一个算法完成下列功能:
(1).建立有向图G的邻接表存储结构;
(2).判断有向图G是否有根,若有,则打印出所有根结点的值。

4、已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>}
写出G的拓扑排序的结果。

G拓扑排序的结果是:V1、V2、V4、V3、V5、V6、V7
5、4、void LinkList_reverse(Linklist &L)
//链表的就地逆置;为简化算法,假设表长大于2
{
p=L->next;q=p->next;s=q->next;p->next=NULL;
while(s->next)
{
q->next=p;p=q;
q=s;s=s->next; //把L的元素逐个插入新表表头
}
q->next=p;s->next=q;L->next=s;
}//LinkList_reverse
6、题目中要求矩阵两行元素的平均值按递增顺序排序,由于每行元素个数相等,按平均值排列与按每行元素之和排列是一个意思。

所以应先求出各行元素之和,放入一维数组中,然后选择一种排序方法,对该数组进行排序,注意在排序时若有元素移动,则与之相应的行中各
元素也必须做相应变动。

void Translation(float *matrix,int n)
//本算法对n×n的矩阵matrix,通过行变换,使其各行元素的平均值按递增排列。

{int i,j,k,l;
float sum,min; //sum暂存各行元素之和
float *p, *pi, *pk;
for(i=0; i<n; i++)
{sum=0.0; pk=matrix+i*n; //pk指向矩阵各行第1个元素.
for (j=0; j<n; j++){sum+=*(pk); pk++;} //求一行元素之和.
*(p+i)=sum; //将一行元素之和存入一维数组.
}//for i
for(i=0; i<n-1; i++) //用选择法对数组p进行排序
{min=*(p+i); k=i; //初始设第i行元素之和最小.
for(j=i+1;j<n;j++) if(p[j]<min) {k=j; min=p[j];} //记新的最小值及行号.
if(i!=k) //若最小行不是当前行,要进行交换(行元素及行元素之和)
{pk=matrix+n*k; //pk指向第k行第1个元素.
pi=matrix+n*i; //pi指向第i行第1个元素.
for(j=0;j<n;j++) //交换两行中对应元素.
{sum=*(pk+j); *(pk+j)=*(pi+j); *(pi+j)=sum;}
sum=p[i]; p[i]=p[k]; p[k]=sum; //交换一维数组中元素之和.
}//if
}//for i
free(p); //释放p数组.
}// Translation
[算法分析] 算法中使用选择法排序,比较次数较多,但数据交换(移动)较少.若用其它排序方法,虽可减少比较次数,但数据移动会增多.算法时间复杂度为O(n2).
7、设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。

现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。

51. 借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。

设此组记录存放于数组r[l..h]中。

若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。

请编写出算法并简要说明算法思想。

8、设计一个尽可能的高效算法输出单链表的倒数第K个元素。

9、对一般二叉树,仅根据一个先序、中序、后序遍历,不能确定另一个遍历序列。

但对于满二叉树,任一结点的左右子树均含有数量相等的结点,根据此性质,可将任一遍历序列转为另一遍历序列(即任一遍历序列均可确定一棵二叉树)。

void PreToPost(ElemType pre[] ,post[],int l1,h1,l2,h2)
//将满二叉树的先序序列转为后序序列,l1,h1,l2,h2是序列初始和最后结点的下标。

{if(h1>=l1)
{post[h2]=pre[l1]; //根结点
half=(h1-l1)/2; //左或右子树的结点数
PreToPost(pre,post,l1+1,l1+half,l2,l2+half-1) //将左子树先序序列转为后序序列PreToPost(pre,post,l1+half+1,h1,l2+half,h2-1) //将右子树先序序列转为后序序列
} }//PreToPost
32. .叶子结点只有在遍历中才能知道,这里使用中序递归遍历。

设置前驱结点指针pre,初始为空。

第一个叶子结点由指针head指向,遍历到叶子结点时,就将它前驱的rchild指针指向它,最后叶子结点的rchild为空。

LinkedList head,pre=null; //全局变量
LinkedList InOrder(BiTree bt)
//中序遍历二叉树bt,将叶子结点从左到右链成一个单链表,表头指针为head
{if(bt){InOrder(bt->lchild); //中序遍历左子树
if(bt->lchild==null && bt->rchild==null) //叶子结点
if(pre==null) {head=bt; pre=bt;} //处理第一个叶子结点
else{pre->rchild=bt; pre=bt; } //将叶子结点链入链表
InOrder(bt->rchild); //中序遍历左子树
pre->rchild=null; //设置链表尾
}
return(head); } //InOrder
时间复杂度为O(n),辅助变量使用head和pre,栈空间复杂度O(n)。

相关文档
最新文档