首页
登录
从业资格
阅读以下说明和C函数,回答问题l和问题2,将解答填入答题纸的对应栏内。 【
阅读以下说明和C函数,回答问题l和问题2,将解答填入答题纸的对应栏内。 【
最全题库
2022-08-02
68
问题
阅读以下说明和C函数,回答问题l和问题2,将解答填入答题纸的对应栏内。【说明】对于具有n个元素的整型数组a,需要进行的处理是删除a中所有的值为0的数组元素,并将a中所有的非O元素按照原顺序连续地存储在数组空间的前端。下面分别用函数CompactArr_v1和CompactArr v2来实现上述处理要求,函数的返回值为非零元素的个数。函数CompactArr_vl(int a[],int n)的处理思路是:先申请一个与数组a的大小相同的动态数组空间,然后顺序扫描数组a的每一个元素,将遇到的非O元素依次复制到动态数组空间中,最后再将动态数组中的元素传回数组a中。函数CompactArr_v2(int a[],int n)的处理思路是:利用下标i(初值为0)顺序扫描数组a的每一个元素,下标k(初值为0)表示数组a中连续存储的非0元素的下标。扫描时,每遇到一个数组元素,i就增1,而遇到非0元素并将其前移后k才增1。
【问题1】 (12分)请根据说明中函数CompactArr_v1的处理思路填补空缺(1)~(3),根据CompactArr_v2的处理思路填补空缺(4)。【问题2】(3分)请说明函数CompactArr vl存在的缺点。
选项
答案
解析
【问题1】
(1) sizeof(int)
(2)temp[k++] 或*(temp+k++)或等价表示
(3) i<k 或等价表示
(4)a[k++] 或*(a+k++)或等价表示
【问题2】
可能由于动态内存申请操作失败而导致函数功能无法实现,时间和空间效率低。
申请数组a大小的空间,a为一整型数组,所以我们可以用求sizeof的方式来达到目的。复制完后将k的值增1,数组需要下移一位。将数组元素传回a中,使用for循环来达到目得,循环的条件是i<k。
遇到非0元素并将其前移后k才增1,所以形式为a[k++]而非a[++k]。
函数CompactArr vl存在的缺点有可能是时间和控件效率低。
转载请注明原文地址:https://tihaiku.com/congyezige/2427652.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
()是指对要达到项目目标准备采取的技术手段、具体步骤及解决关键性问题的方法等在内
碰撞检测能够在BIM三维空间几何模型中提前发现()专业在空间上的冲突、碰撞问题。
对已经绘制好的风管进行“修改类型”的操作,可能会发生什么问题?()A.弯头形状变
项目后评价的步骤为()。A.提出问题→筹划准备→深入调查,搜集资料→分析研究→编
业主单位在设计阶段通过组织(),可以提前发现概念设计、方案设计中潜在的风险和问题
男性,24岁,外伤抢救后,意识清楚,带气管插管返回ICU。该病人表达健康问题宜采
根据下列家系图,回答问题。 [YZ610_320_1.gif]关于该家系图中各
根据下列家系图,回答问题。 [YZ610_320_1.gif]对该家系图中各符
属于右侧大脑卒中特有的健康问题的是A.不能画图、穿衣服B.听讲、说话能力下降C.
属于左侧大脑卒中特有的健康问题的是A.不能画图、穿衣服B.听讲、说话能力下降C.
随机试题
[originaltext]W:Well,Mr.Smith,I’velookedintoyourinvoiceandfoundoutw
Afterits【L1】______tothe【L2】______in2001,Chinahastakenstepstowardsop
PeopleintheUnitedStatesinthenineteenthcenturywerehauntedbythepr
人们常常以日出日落来判断东西方向,以人体为参照来判断左右,这属于( )A.形状
一急性右后牙痛患者,就诊时分不清上下患牙,而检查时右侧上下后均有多个龋坏和冷热测
下列选项中,说法正确的有()。 Ⅰ.我国证券业和银行业、信托业、保险业实行混
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
在鸟氨酸循环中作为氨直接供体的氨基酸是( )。A.丙氨酸 B.丝氨酸 C.
建设资源节约型、环境友好型社会要注意,目前要着重解决影响社会经济发展
某水利工程施工招标文件依据《水利水电工程标准施工招标文件》(2009年版)编制
最新回复
(
0
)