首页
登录
从业资格
阅读以下说明和C函数,回答问题l和问题2,将解答填入答题纸的对应栏内。 【
阅读以下说明和C函数,回答问题l和问题2,将解答填入答题纸的对应栏内。 【
最全题库
2022-08-02
60
问题
阅读以下说明和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]TodayAmericanparentsarefindingthemselvesinadilemmaab
[originaltext]M:HiAmanda,howareyou?I’vemissedworkingwithyouandthew
Internetuseappearstocauseadeclineinpsychologicalwell-being,accordi
DevelopinganAdvertisingCampaignGenerallyspeaking,f
在下列哪一年中,发达国家的出口增长率最髙?() A.2004年B.2
数据分布越散,其波动性和不可预测性( )。A.越强 B.越弱 C.无法判断
何首乌功效不包括A.补益精血B.解毒C.截疟D.润肠通便E.柔肝止痛
企业的生产能力要根据市场需求的变化不断地进行调整,决策时应考虑投入成本和()两类
桥梁按跨越障碍物性质划分,有( )。 A.跨河桥 B.跨线桥 C.高架桥
感染过程的五种表现在不同传染病中各有侧重,一般最常见的是A、隐性感染 B、显性
最新回复
(
0
)