首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数MergeAndSort(int s[],int e[],int a[],int m,int n)实现将两个数组合并。这两个数组已经有序,按照由小到大的顺序排列。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数MergeAndSort(int s[],int e[],int a[],int m,int n)实现将两个数组合并。这两个数组已经有序,按照由小到大的顺序排列。
admin
2018-10-23
54
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数MergeAndSort(int s[],int e[],int a[],int m,int n)实现将两个数组合并。这两个数组已经有序,按照由小到大的顺序排列。
例如:
e[]={1,3,5,6},m是数组e的长度,即为4。
a[]={2,4,5,7,11,13},n是数组a的长度,即为6。
则执行的结果为:s[]={1,2,3,4,5,6,7,11,13}
补充函数fun(int s[],int e[],int a[],int m,int n),使之实现上述要求。
注意:请勿改动主函数。
1 #include<iostream.h>
2 void MergeAndSort(int s[], int e[],int a[],int m,int n]
3 {
4
5 }
6 int main()
7 {
8 int data[20],i;
9 int a[]={1,3,5,6};
10 int b[]={2,4,5,7,11,13};
11 cout<< ’’a[]=’’;
12 for(i=0;i<4;i++)
13 cout<<a
<<’,’;
14 cout<<end1;
15 cout<<’’b[]=’’;
16 for(i=0;i<6;i++)
17 cout<<b
<< ’,’;
18 cout<<end1;
19 MergeAndSort(data,a,b,4,6);
20 cout<<’’s[]=’’;
21 for(i=0;i<9;i++)
22 cout<<data
<<’,’;
23 cout<<end1
24 return 0;
25 }
选项
答案
1 int i,j,k; 2 i=0; 3 j=0; 4 k=0; 5 while(i<m&&:j<n) 6 { 7 if(e[i]<a[j]) 8 { 9 s[k++]=e[i++];//取小的,因为从小到大排序 10 } 11 else if(e[i]==a[j])//相等,取e[i]或a[j]都可 12 { 13 s[k++]=e[i]; 14 i++; 15 j++; 16 } 17 else //e[i]>a[j],取小的a[j] 18 { 19 s[k++]=a[j++]; 20 } 21 } 22 while( i<m) s[k++] =e[i++];//如果数组e后面还有没有加进来的元素,则加进去 23 while(j<n) s[k++] =a[j++];//如果数组a后面还有没有加进来的元素,则加进去
解析
函数MergeAndSort(int s[],int e[],inta[],int m,int n)实现将数组e和数组a的合并,这两个数组已经照由小到大的顺序排列,因此只需逐个比较e数组和a数组的元素值,每次取两个元素值的小的,如果相等则取两个当中的任意一个均可。
(1)由审题分析可知,可设置循环来逐个读取e数组和a数组的元素值,然后选择小的元素放在数组s中,如果相等则取a数组元素或e数组元素均可,可以利用ifelse语句来进行判断。
(2)由于数组e和数组a长度可能不一定相同,因此在循环结束之后,还需要把长度长的数组的剩余的元素添加到s数字中,即循环结束后如果e数组内还有字符的话把e数组内剩下的字符添加到S数组内,同样如果a数组内还有字符的话把a数组内剩下的字符添加到s数组内。
转载请注明原文地址:https://kaotiyun.com/show/WwAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果是()。#inClude<iostream.h)#include(stdlib.h)classTestClass{public:intx,y;TestClass(){x=
以下程序中调用cin函数给变量a输入数值的方法是错误的,其错误原是()。#include<iostream.h>voidmain(){int*p,*q,a,b;p=&a;eout<<"inputa:";
下列程序的输出结果是()。#include<iostream>usingnamespacestd;intmain(){chara[]="Hello,Test";char
设计程序时应采纳的原则之一是()。
使用ifstream流类定义流对象并打开磁盘文件时,文件的隐含打开方式为()。
将一个函数声明为一个类的友元函数必须使用关键字______。
在一个容量为25的循环队列中,若头指针front=15,尾指针rear=6,则该循环队列中共有______个元素。
软件开发环境是全面支持软件开发全过程的______集合。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
有以下类定义:classA{char*a;public:A():a(0){}A(char*aA){//把aa所指字符串复制到a所指的存储空间a=______;strcpy(a
随机试题
下列各项中,可用来协调公司债权人与所有者矛盾的方法有()
调查发现.某山林地区人群中面神经麻痹、关节炎、心肌炎病例显著高于城市对照人群.该人群中这些病例的发生具有一定的季节性增高,并且与蜱叮咬密切相关,提示可能存在一种新的疾病。最可能的是
马鼻旁窦蓄脓圆锯术后,局部最佳护理方法是
口服给药治疗过敏性鼻炎的首选非处方药是()。
以下哪种行为属于自力救济的范畴?
下列能作为判断滑坡已处于滑动阶段的标志特征是()。
在环境污染类型划分方法中,将环境污染分为物理污染、化学污染和生物污染的据是污染的()。
阅读下面这篇六年级的学生的写作,完成题目。难忘的中秋节农历八月十五,是传统的中秋节,现如今已经深入到我们心中,成为我国第二大传统节日。“但愿人长久,千里共婵娟”的话,无人不知
错觉理论包括()
关于Telnet中NVT功能的描述中,错误的是()。
最新回复
(
0
)