首页
登录
从业资格
阅读以下说明和C函数,回答问题l和问题2,将解答填入答题纸的对应栏内。 【
阅读以下说明和C函数,回答问题l和问题2,将解答填入答题纸的对应栏内。 【
最全题库
2022-08-02
61
问题
阅读以下说明和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.
随机试题
IboughtalargeChinese______lampshadetoputinmybedroom.A、oldB、roundC、w
[originaltext]M:CanIrentaroomforthreeweeks?I’mnotsurewhetherI’lls
Don’tWasteOurOceans[A]Fortoolong,marinelifehasbeen
既能在低温条件下进行施工作业,又能在严寒或酷热的条件长期使用的防水卷材是()。
外科急性感染是指病程在( )A.1周以内 B.2周以内 C.3周以内 D
有的幼儿离开妈妈后就哭闹,作为幼儿教师,你会怎么办?
基金客户服务宣传与推介具体工作内容不包括()。A.对未来的业绩进行预测分析,并
如果“只有你去比赛,我才去观战”为真判断,则下列为假的一项是()。A.你去
基础心理学是研究()。 (A)正常成人心理现象的心理学基础学科 (B
隧道选线时,应优先布置在()。A.褶皱两侧 B.向斜核部 C.背斜核部
最新回复
(
0
)