题目详情
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。 【说明】 采用归并排序对n个元素进行递增排序时，首先将n个元素的数组分成各含n/2个元素的两个子数组，然后用归并排序对两个子数组进行递归排序，最后合并两个已经排好序的子数组得到排序结果。 下面的C代码是对上述归并算法的实现，其中的常量和变量说明如下： arr：待排序数组 p,q,r：一个子数组的位置从p到q，另一个子数组的位置从q+1到r begin,end：待排序数组的起止位置 left,right：临时存放待合并的两个子数组 n1,n2：两个子数组的长度 i,j,k：循环变量 mid：临时变量 【C代码】 inciude<stdio.h> inciude<stdlib.h> define MAX 65536 void merge(int arr[],int p,int q,int r) { int *left, *right; int n1,n2,i,j,k; n1=q-p+1; n2=r-q; if((left=(int*)malloc((n1+1)*sizeof(int)))=NULL) { perror("malloc error"); exit(1); } if((right=(int*)malloc((n2+1)*sizeof(int)))=NULL) { perror("malloc error"); exit(1); } for(i=0;i<n1;i++){ left[i]=arr[p+i]； } left[i]=MAX； for(i=0; i<n2; i++){ right[i]=arr[q+i+1] } right[i]=MAX; i=0; j=0; for(k=p; （1） ; k++) { if(left[i]> right[j]) { （2） ; j++; }else { arr[k]=left[i]； i++； } } } void mergeSort(int arr[],int begin,int end){ int mid; if(（3） ){ mid=(begin+end)/2; mergeSort(arr,begin,mid); （4） ; merge(arr,begin,mid,end); } } 【问题1】 根据以上说明和C代码，填充1-4。 【问题2】 根据题干说明和以上C代码，算法采用了（5）算法设计策略。 分析时间复杂度时，列出其递归式位（6），解出渐进时间复杂度为（7）（用O符号表示）。空间复杂度为（8）（用O符号表示）。 【问题3】 两个长度分别为n1和n2的已经排好序的子数组进行归并，根据上述C代码，则元素之间比较次数为（9）。 请帮忙给出正确答案和分析，谢谢！
题目答案
题目解析⬇️小程序搜题更方便
推荐题目
2125美国放射学会提出的乳腺影像报告和数据系统将乳腺分为4型：________型、________型、________型和__6045
88对于乳腺不同投照位置，以下选项中正确的是（)A．乳腺内外侧斜位暴露出的乳腺组织最少B．乳腺头1505
9438阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。 【说明】 某高校图书3826
2368系统设计阶段的技术文档是（）。A.《系统设计规划书》 B.《系统设计任务书》 C.《系统说明书》 D.《系统设5876
4134阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某家电销售电子商务公司8518
2768电子商务法中立原则的（）主要是指对现有电子商务技术评价时不可产生歧视和限制。A.媒介中立 B.技8905
3235阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某巴士维修连锁公司欲开5335
7803关于乳腺超声检查，下列哪项描述是错误的：（)A．超声检查能清晰显示乳腺内各层结构B．超声检查不5924
8593Many computer languages provide a mechanism to call（）provided by libraries such as in .dl4762
5054电子商务法是指调整电子商务活动中所产生的（）的法律规范的总称。A.商家与消费者之间的服务关系 B2629
8892X线上乳腺结构扭曲是指乳腺实质与脂肪间界面发生扭曲、变形、紊乱，但无明显肿块，此征象均见于恶性2794
6469移动互联网安全不包括（）。A.移动互联网业务安全 B.移动互联网用户安全 C.移动互联网终端安全 D.7115
4485Stated more formally, an object is simply（）of a class.A.a part B.a component C.an instanc926
5319从大数据的概念上来讲，大数据的特点不包括（）。A.数据体量巨大 B.数据类型繁多 C.价值密度高 D.时2506
703There are many forms of online advertising. （）is a small rectangular object on a and incl7201
