首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
给定有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
96
问题
给定有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
数据结构导论
理工类
相关试题推荐
MD5算法的运算过程分为哪几个步骤?
操作系统的【】是指在多道程序环境下,由于资源的竞争或共享,程序的执行会走走停停,因此多个程序的执行顺序及所需的执行时间将变得不可预知。
某电力集团业务系统中电费缴纳部分的模块结构图如题42图所示。其中未填充的6个模块名如下:A.输入客户编号B.通知缴费结果C.缴费D.获取缴费金额E.查询本月缴费金额F.打印缴费单模块之间未标明的数据流如下:G.客户编号H.缴费金额K.缴
德尔菲方法的判断结果依赖于()
关系代数中基本操作是并、差、笛卡尔积、投影和选择,没有集合的________操作,因而关系代数运算总是安全的。
已知关系R(A,B)和S(B,C),在下面列出的SQL语句中,实现了关系代数表达式RS运算的是()
某用户文件共12个逻辑记录,每个逻辑记录的长度为240个字符,现把该文件存放到磁带上,若磁带的记录密度为400字符/英寸,块与块之间的间隙为0.3英寸,请回答:不采用记录成组操作时(即每个记录占一块),磁带空间的利用率为多少?
假定某采用分页式存储管理的系统中,主存容量为1M,被分成256块,块号为0,1,2,…,255。某作业的地址空间占4页,具页号为0,1,2,3,被分配到主存的第2,4,1,5块中。回答:作业每一页的长度为_______,逻辑地址中的页内地址(单元号)应
逻辑地址为20位的计算机,若采用页式存储管理,设页面长度为2048Bytes,则它的逻辑地址可表达的最大页面数是
若P为一概率矩阵,而Q为P的固定概率矩阵,则必为固定概率矩阵的是()
随机试题
我国国家标准集装箱质量系列,采用5t、10t、20t、30t四种,相应的型号为5D、10D、1CC及_______。
标记<TH>的VAUGN属性缺省值为
为研究肺癌患者肺组织中的DNA加合物含量(个/108核苷酸)与吸烟的关系,某研究者用“同位素标记法”测定了12名肺癌患者肺组织中DNA加合物含量(y),并调查其每日吸烟量(x),结果如下表。以每日吸烟量为自变量x,肺组织中DNA加合物含量为应变量y进
流行性腮腺炎的传播途径是
路面垫层材料不要求强度高,但要求( )好。
甲公司为增值税一般纳税人,主要从事汽车销售和维修业务,2018年1月有关经济业务如下:(1)进口小汽车一批,取得海关进口增值税专用缴款书注明增值税税额187万元。(2)购进维修用原材料及零配件,取得增值税专用发票注明税额100.3万元,因保管不善部分原
事物度的原理,要求我们要注意“适度”的原则,根据情况决定能不能超越和破坏事物的度。()
撰写公文时使用文中强调语如“尤其值得注意的是”“不难看出”等,其目的是()。
依据现行宪法,下列自然资源不能属于集体所有的是()。
NowwhentalkingabouteconomicreformIamvery______awareoftheshadowhangingovermostAfricancountries’debt.
最新回复
(
0
)