首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知两个定长数组,它们分别存放两个非降序有序序列,请编写程序把第二个数组序列中的数逐个插入到前一个数组序列中,完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个数组中的任意一个数。注意:不能另开辟数组,也不能对任意一个数组进行排序操
已知两个定长数组,它们分别存放两个非降序有序序列,请编写程序把第二个数组序列中的数逐个插入到前一个数组序列中,完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个数组中的任意一个数。注意:不能另开辟数组,也不能对任意一个数组进行排序操
admin
2014-12-25
61
问题
已知两个定长数组,它们分别存放两个非降序有序序列,请编写程序把第二个数组序列中的数逐个插入到前一个数组序列中,完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个数组中的任意一个数。注意:不能另开辟数组,也不能对任意一个数组进行排序操作。例如:
第一个数组为: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
数据结构导论
理工类
相关试题推荐
MD5算法的运算过程分为哪几个步骤?
将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案,设备自选,具体要求如下:(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。
一个标准的电子邮件内容由______和主体两部分组成。
_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。
在网络协议的基本要素中,用来规定数据与控制信息的分组结构或格式的是【】
总体设计着眼于研究的问题是()
某学生管理系统的数据库包含如下关系表:Student(Sno,Name,Gender,Class,Major,Dno);Student为学生表,分别表示(学号、姓名、性别、班级、专业、系号)Course(Cno,Subject,Credit,Tim
关系代数中基本操作是并、差、笛卡尔积、投影和选择,没有集合的________操作,因而关系代数运算总是安全的。
假定一个磁盘共有100个柱面,每个柱面上有4个磁道,每个盘面分成16个扇区。如果内存的字长为64位,磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种,即位示图法和空闲块链接
若P为一概率矩阵,而Q为P的固定概率矩阵,则必为固定概率矩阵的是()
随机试题
IwishI_____abletotellhimallaboutitlastnight.
A.病理性第二心音分裂B.第三心音C.主动脉瓣关闭不全D.二尖瓣狭窄E.肺动脉瓣关闭不全左侧卧位时明显
灌肠前后分别排便一次在体温单上的记录方法是
下列关于权衡理论的说法中,错误的是()。
完整性原则要求披露义务人不仅披露对自己有利的信息,同时披露对自己不利的信息。()
期限在1年以内(含1年)的个人贷款的利率,在合同期内遇法定利率调整时,()。
企业战略的实质是实现()之间的动态平衡。
左侧给定的是纸盒的外表面,下列哪一项能由它折叠而成?()
选择纸张大小,可以在“文件”菜单中选择()。
OneoftheorganizersforthissurveyisMTVU,whichis______.TheexampleofJeanetterevealedthenewpressureof______.
最新回复
(
0
)