首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,回答问题1和问题2,将解答填入对应栏内。 [说明] 对于具有n个元素的整型数组a,需要进行的处理是删除a中所有值为0的数组元素,并将a中所有非0元素按照原顺序连续地存储在数组空间的前端。 下面分别用函数compact
阅读以下说明和C函数,回答问题1和问题2,将解答填入对应栏内。 [说明] 对于具有n个元素的整型数组a,需要进行的处理是删除a中所有值为0的数组元素,并将a中所有非0元素按照原顺序连续地存储在数组空间的前端。 下面分别用函数compact
admin
2012-01-13
64
问题
阅读以下说明和C函数,回答问题1和问题2,将解答填入对应栏内。
[说明]
对于具有n个元素的整型数组a,需要进行的处理是删除a中所有值为0的数组元素,并将a中所有非0元素按照原顺序连续地存储在数组空间的前端。
下面分别用函数compactArr_v1和compactArr_v2来实现上述处理要求,函数的返回值为非零元素的个数。
函数CompactArr(int a[],int n)的处理思路是:首先申请一个与数组a的大小相同的动态数组空间,然后顺序扫描数组a的每一个元素,将遇到的非0元素依次复制到动态数组空间中,最后再将动态数组中的元素传回数组a中。
函数CompactArr_v2(int a[],int n)的处理思路是:利用下标i(初值为0)顺序扫描数组a的每一个元素,下标k(初值为0)表示数组a中连续存储的非0元素的下标。扫描时,每遇到一个数组元素,i就增1,而遇到非0元素并将其前移后k才增1。
[C函数1]
int CompactArr vl(int a[],int n)
{
int i, k;
int *temp=(int*)malloc(n* (1) );
if(!temp)
return-1;
for(i=0, k=0; i<n; i++)
if(a
!=0){
(2) =a
;
}
for(i=0; (3) ; i++)
a
=temp
;
return k;
}
[C函数2]
intCompactArr v2(inta[],intn)
{
int i, k;
for(i=0, k=0; i<n; i++) {
if(a
!=0){
(4) =a
;
}
}
return k;
}
请说明函数CompactArr_v1存在的缺点。
选项
答案
可能由于动态内存申请操作失败而导致函数功能无法实现,没有释放动态数组空间(存在内存泄漏问题),时问和空间效率低。
解析
本问题考查程序分析基本能力。
解决同一个问题会有多种不同的方法,各种方法都有其特点。在本问题中,相比于函数CompactArr v2,CompactArr_v1的处理思路容易理解,由于数组a的数据需要复制给temp,然后再复制回来,因此需要更多的空间支持,处理速度时间也更长。另外,其代码执行时也可能由于申请内存空间的要求得不到满足,从而导致函数的功能不能实现,虽然发生这种情况的概率很低,但也有可能发生。此外,函数结束前也没有释放所申请的内存块。
转载请注明原文地址:https://www.kaotiyun.com/show/y6jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel中,若A1单元格中的内容为“全国计算机技术与软件专业技术资格(水平)考试”,在A2单元格中输入函数=LEFT(A1,2),则A2单元格显示的内容是______。
在Outlook中可以借助(6)的方式传送一个文件。
在Windows7中,若删除桌面上某个应用程序的快捷方式图标,则(31)。
双击某个非可执行程序的文件名将(24)。
在Excel的A1单元格中输入函数“=IF(12,1,2)”,按回车键后,A1单元格中的值为()。
张、王、李三个平等的评委独立对三部电影甲、乙、丙进行了评分(三人的满分标准不同),结果如下表:按合理的平均得分计算,第一、二、三名电影应分别授予(69)。
在PowerPoint中放映幻灯片时,如果在屏幕顶端出现了下图所示的窗口,则说明当前正在采用(59)功能。
某企业准备对正在实施的各个项目进行期中评估,对每个项目评出重要性和满意度两个参数。信息处理技术员小王根据各个项目的参数制作了如下的平面分布图,用圆点标记了各项目的位置,并划分了I、Ⅱ、Ⅲ、Ⅳ四个区域。()区属于优先改进区,企业应对其中的项目优先支持
在Word2003中,为使插入的图片具有水印效果,应选择________环绕方式。
Linux通过字母和数字的组合来标识硬盘分区,/dev/hda3指第(1)个硬盘的第3个分区。该硬盘是(2)类型。(1)A.1B.2C.3(2)A.SCSIB.IDEC.USB在Linux安装完成之后,(5)目录用
随机试题
A.67GaB.99mTc-AGABC.18F-FDGD.99mTc-HMPAO-WBCE.99mTc-IgG对于发热病程在2周以上的发热待查患者,首选的炎症显像剂是
某男性患者,50岁。贫血、消瘦2个月,超声发现脾脏稍大,实质内可探及多个圆形低回声结节,边界清楚。关于该病的描述,错误的是
城乡集市贸易市场不可以出售
下列关于线性组织结构特点描述正确的是()。
出口商品经商检机构检验、口岸查验或者抽查检验不合格的,( )。
开放式基金的认购渠道有( )。
体育教学过程从“尝试性比赛”开始,以“总结性比赛”结束,这种教学方法属于()。
经济增长通常是指在一个较长的时间跨度上,一个国家人均产出(或人均收入)水平的持续增加。拉动经济增长的三大主要因素不包括()。
甲、乙、丙三人同乘飞机,甲、乙二人未携带行李,而丙的行李重150公斤,需另付行李费500元。如果甲、乙、丙三人各携带50公斤行李,则三人共只需支付250元行李费。问每名乘客可以免费携带多少公斤的行李?()
原尿在肾脏被重吸收的比率为
最新回复
(
0
)