首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。 【说明】 已知两个整数数组A和B中分别存放了长度为m和n的两个非递减有序序列,函数Adjustment(A,B,m,n)的功能是合并两个非递减序列,并将序列的前m个整数存
阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。 【说明】 已知两个整数数组A和B中分别存放了长度为m和n的两个非递减有序序列,函数Adjustment(A,B,m,n)的功能是合并两个非递减序列,并将序列的前m个整数存
admin
2013-07-03
44
问题
阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。
【说明】
已知两个整数数组A和B中分别存放了长度为m和n的两个非递减有序序列,函数Adjustment(A,B,m,n)的功能是合并两个非递减序列,并将序列的前m个整数存入A中,其余元素依序存入B中。例如:
合并过程如下:从数组A的第一个元素开始处理。用数组B的最小元素B[0]与数组A的当前元素比较,若A的元素较小,则继续考查A的下一个元素;否则,先将A的最大元素暂存入temp,然后移动A中的元素挪出空闲单元并将B[0]插入数组A,最后将暂存在temp中的数据插入数组B的适当位置(保持B的有序性)。如此重复,直到A中所有元素都不大于B中所有元素为止。
【C函数】
void Adjustment(int A[],int B[],int m,int n)
{ /*数组A有m个元素,数组B有n个元素*/
int k,temp;
for(i=0;i
{
if(AEi]<=B[0]) continue,
temp=
(1)
;/*将A中的最大元素备份至temp*/
/*从后往前依次考查A的元素,移动A的元素并将来自B的最小元素插入A中*/
for(k=m-1;
(2)
;k- -)
A[k]=A[k-1];
A
=
(3)
;
/*将备份在temp的数据插入数组B的适当位置*/
for(k=1;
(4)
&&k<n;k++)
B[k-1]=BEk];
B[k-1]=
(5)
;
}
}
选项
答案
(1)A[m-1]或*(A+m-1)或其等价表示 (2)k>i (3)B[0]或*B (4)temp>BEk]或其等价表示 (5)temp
解析
本题考查C语言中数组的基本概念和应用。
根据程序段中的注释,(1)处将数组A中的最大元素备份至temp。由于A中存放了长度为m的非递减有序序列,其最大元素为第m个元素,因此,(1)处应填入A[m一1]或其等价表示。
程序段接下来的for循环实现从后往前依次考查A的元素,移动A的元素并将来自B的最小元素插入A中。由于B的最小元素捕入到A
和A[m一1]之间,因此,(2)处的循环控制条件应填入k>i。(3)处将B的最小元素b[0]插入到适当的位置,因此应填入B[0]或其等价表示。
程序段的最后一个for循环实现将备份在temp的数据插入数组B的适当位置。在将temp插入到B中时,须保持B的有序性,因此,(4)处应填入temp>B[k]。(5)处实现将letup插入到B中,因此应填入temp。
转载请注明原文地址:https://jikaoti.com/ti/1bW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
计算机采用二进制的好处不包括______。
统计报表中常包括填表说明,以指导填表者填写。填表说明中一般不包括______。
计算机使用了一段时间后,系统磁盘空间不足,系统启动时间变长,系统响应延迟,应用程序运行缓慢,此时,需要对系统进行优化。(28)________________不属于系统优化工作。
在Excel中,函数“=AVERAGE(A1,.B4)”的含义是()。
计算机病毒是一段程序,一般隐藏在______中。
编译程序的作用是将高级程序语言源程序翻译为(4)。
某PPT文件共有8张幻灯片,现选中第6张幻灯片,对其设置新的背景颜色,单击“应用”按钮后,则()。
在网页中创建一个如下图所示的表单控件的HTML代码是(26)。
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后,网页显示的效果如图5-1所示。HTML文本<html><he
ASP是(1)网页制作技术。A.动态B.静态从以下备选答案内为程序中(5)~(9)处空缺部分选择正确答案。(5)A.CreatObjectB.ConnectC.ExecuteSQLD.Open()(6)A.<body>
随机试题
在计算机硬件技术指标中,度量存储器空间大小的基本单位是()。
在陆地堆积或简单填埋的固体废物,经过雨水的浸渍和废物本身的分解,将会产生含有有害化学物质的(),从而形成水污染。
适用于深层饱和软弱土层的地基处理方法是()。
下面()因素对选择的样本量呈反向关系。
根据《中华人民共和国票据法》的规定,下列选项中,属于因时效而致使票据权利消灭的情形有()。
所谓股份有限公司控股股东,一般是指股份占公司资本股本总额的比例在()以上。
目前.我国已经初步形成了以债券和股票等证券产品为主体,场外市场与交易所市场并存的资本市场。()
范缜的《神灭论》一书,将批判的矛头直接指向了()
设曲线=1(0<a<4)与x轴、y轴所围成的图形绕x轴旋转所得立体体积为V1(a),绕y轴旋转所得立体体积为V2(a),问a为何值时,V1(a)+V2(a)最大,并求最大值.
A、Ithasnumeroustraitsincommonwiththespottedowl.B、Itspopulationisincreasinginrecentyears.C、Itmaynotsurvivewi
最新回复
(
0
)