首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
给定有m个整数的递增有序数组a[1…m]和有n个整数的递减有序数组b[1…n],试写出算法:将数组a和b归并为递增有序数组c[1…m+n]。(要求:算法的时间复杂度为O(m+n))。
给定有m个整数的递增有序数组a[1…m]和有n个整数的递减有序数组b[1…n],试写出算法:将数组a和b归并为递增有序数组c[1…m+n]。(要求:算法的时间复杂度为O(m+n))。
admin
2014-12-25
84
问题
给定有m个整数的递增有序数组a[1…m]和有n个整数的递减有序数组b[1…n],试写出算法:将数组a和b归并为递增有序数组c[1…m+n]。(要求:算法的时间复杂度为O(m+n))。
选项
答案
void Merge(int A[],int B[],int&C[],int m,int n) { 将两个递增和递减的数组A和B,合并成一个递增有序的数组c i=0;j=n—1;k=0; while(i
=0) if(A[i]<=B[j]) C[k++]=A[i++]; else c[k++]=B[j一一]; while(i
=0] c[k++]=B[j--]; }
解析
由于两个数组都有序,但合并得到的新数组C的递增有序,则设两个变量i和j,分别指向数组A的第一个元素和数组B的最后一个元素,将A
和B[j]中的小者插入到数组C中,重复上述操作,直到将两个数组中的元素全部合并到数组C为止。算法描述如下。
转载请注明原文地址:https://kaotiyun.com/show/k4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
【】的主要功能是在传输介质上实现无结构比特流传输。
TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。
网络中的每个层中都有产生和接受数据的元素,称为______。
一个标准的电子邮件内容由______和主体两部分组成。
某单位申请到一个C类IP地址组,其网络标识为223.23.14,现要划分成16个子网,请回答下列问题:(1)子网掩码是多少?(2)每个子网有几台主机?(3)IP地址为223.23.14.47及223.23.14.49的两台主机是否在同一子网?
教学管理涉及的实体有:教员(职工号,姓名,年龄,职称)学生(学号,姓名,年龄,性别)课程(课程号,课程名,学时数)这些实体间的联系如下:一个教员只讲授一门课程,一门课程可由多个教员讲授;一个学生学习多门课程,每门课程有多个学生学习;
当发现系统原设计有重大问题时,需要进行()
某学生管理系统的数据库包含如下关系表:Student(Sno,Name,Gender,Class,Major,Dno);Student为学生表,分别表示(学号、姓名、性别、班级、专业、系号)Course(Cno,Subject,Credit,Tim
P型半导体是在本征半导体中掺入三价元素构成的,其多数载流子是______。
下列矩阵中,属于固定概率矩阵的是
随机试题
女性,50岁,大阴唇下1/3囊肿反复发作,深感烦恼,已多次行造口术。现再次复发1周,无明显疼痛,查体:左大阴唇下部包块,直径约5cm,最适宜的处理是
男,56岁。因高位小肠瘘1天入院,人院后经颈内静脉插管滴入肠外营养液,2周后突然出现寒战、高热,无咳嗽、咳痰。腹部查体:无压痛和反跳痛。应首先考虑的诊断是()
丁某因炒股急缺资金,遂以年息10%的利息(同期银行居民储蓄存款利率为12%),向王某借款10万元,期限二年,但仅一年,因股市特大幅上扬,丁某赚回许多钱,遂要求提前还款,提前还款并不损害王某的利益则()。
下列关于特殊场所使用的照明器具应使用的安全电压不正确的是()。
下列关于建设工程文件归档的表述,正确的是()。
代表性误差产生的原因有()。
下列关于公司资本成本的表述中,不正确的是()。
自世界上第一台电子计算机ENIAC诞生至今,计算机的变化发展惊人,但是下列哪项并没有发生多大的改变()。
建立学生综合素质评价制度的意义无须赘述,人们最关心的是评价能否做到公平公正,能否杜绝弄虚作假。这确实是值得注意的问题,也是相当棘手的问题。因为,诸如思想品德、身心健康等属于“软指标”,没有硬杠杠,给学校和老师留下了很大的“自由裁量”空间,容易诱发弄虚作假、
在下列叙述中,正确的是
最新回复
(
0
)