首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知两个定长数组,它们分别存放两个非降序有序序列,请编写程序把第二个数组序列中的数逐个插入到前一个数组序列中,完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个数组中的任意一个数。注意:不能另开辟数组,也不能对任意一个数组进行排序操
已知两个定长数组,它们分别存放两个非降序有序序列,请编写程序把第二个数组序列中的数逐个插入到前一个数组序列中,完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个数组中的任意一个数。注意:不能另开辟数组,也不能对任意一个数组进行排序操
admin
2014-12-25
66
问题
已知两个定长数组,它们分别存放两个非降序有序序列,请编写程序把第二个数组序列中的数逐个插入到前一个数组序列中,完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个数组中的任意一个数。注意:不能另开辟数组,也不能对任意一个数组进行排序操作。例如:
第一个数组为:4,12,28
第二个数组为:1,7,9,29,45
输出结果为:1,4,7(第一个数组)
9,12,28,29,45(第二个数组)
选项
答案
void ExchangeElem(int A[],int B[],int m,int n) (/*分解两个有序数组A和B,使A中所有元素都小于B中元素*/ /*m,n分别表示数组A和B的长度*/ while(A[m—1]> B[0]) { x=A[m一1];A[m一1]=B[0]; i=1; while(i
=0&&A[j]>x) { A[j+1]=A[j];j--;) A[j+1]=x; } }
解析
由于两个数组定长,设其长度分别为m和n,又知两个数组中的元素都非递减有序,重新排列元素后,第二个数组中所有元素都大于第一个数组中的所有元素。因此取第一个数组中的最后一个元素与第二个数组中的第一个元素进行比较,若第一个数组中的最后一个元素比第二个数组中的第一个元素小,则操作完毕,否则将第一个数组中的最后一个元素移到第二个数组的合适位置,将第二个数组中的第一个元素移到第一个数组的合适位置,重复上述过程,直到第二个数组中的第一个元素大于第一个数组中的最后一个元素为止。算法描述如下。
转载请注明原文地址:https://kaotiyun.com/show/j4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
恶意程序造成的破坏有哪些?
个人防火墙软件过滤的依据不包括【】
【】被广泛应用于连接校园、工厂和机关的个人计算机或工作站,以及各种外嗣设备。
传统的企业组织形式主要有直线制、______、直线一职能式、________、矩阵制等。
总体设计着眼于研究的问题是()
若关系R和S的连接运算结果中能够保留不满足连接条件的元组,该连接为()
集合R与S的交可以用关系代数的基本运算表示为()
在元组关系演算中,与公式P1P2等价的公式是()
随机试题
对单纯关节受累的风湿热患者,首选
隧道、人防工程,有高温、导电灰尘或灯具离地面高度低于2.4m等场所,电源电压应不大于()V。
下列关于发行人聘任保荐人和主承销商的说法正确的有()。[2008年真题]Ⅰ.发行人发行证券时,可以聘任2个主承销商Ⅱ.同次发行的证券,保荐人必须是主承销商Ⅲ.证券发行规模达到一定数量的,可以采用2个以上保荐机构联合保荐的方式Ⅳ.
A公司为一运输公司,经营国内、国际货物运输业务。A公司发现其拥有的货轮出现了减值迹象.于是A公司于2012年12月31日对其进行减值测试。相关资料如下:(1)A公司以人民币为记账本位币,国内货物运输采用人民币结算,国际货物运输采用美元结算。(2)货轮采
以个人财产出资设立的个人独资企业解散后,其财产不足清偿所负债务,对尚未清偿的债务,下列哪种处理方式不违反《个人独资企业法》的规定?()
美国实用主义教育家杜威关于学生在教育中的地位的主张,称为()。
A.keentoB.soakupC.amajorfactorD.bringaboutPhrases:A.children【T13】___________A-characteristicsissc
新民主主义社会的主要矛盾是()
请在“考试项目”菜单上选择相应的菜单项,完成以下内容:某体育网站的主页地址是:http://www.343.com,打开此主页,浏览“中国足球”页面,将“足球联赛”页面内容以文本文件的格式保存到指定的目录下,命名为“zqls,txt”。
WhatdoestheprofessorsayweretwoimportantfactorsinthedeclineinsilvermininginParkCity,Utah?Clickon2answers.
最新回复
(
0
)