首页
登录
从业资格
阅读以下说明和C函数,回答问题l和问题2,将解答填入答题纸的对应栏内。 【
阅读以下说明和C函数,回答问题l和问题2,将解答填入答题纸的对应栏内。 【
最全题库
2022-08-02
76
问题
阅读以下说明和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.
随机试题
ScientistsWeighOptionsforRebuildingNewOrleansAsexperts
"Shemostbeinthedormitorynow!""No,she______bethere.Isawherintile
Leadershipishardlyanewareaofresearch,ofcourse.Foryears,academics
食入被大量的蜡样芽胞杆菌污染的食物,可导致A.出血性大肠炎 B.食物中毒 C
A.亚甲蓝(美蓝) B.乙酰胺 C.阿托品 D.维生素K E.纳洛酮亚硝
28岁男性患者主诉乏力,一过性暗棕色尿。有贫血,尿隐血试验强阳性反应。在初步诊断
某中班一次美术活动“画熊猫”,教师制定的目标之一是让幼儿掌握画圆和椭圆的技能。这
乙公司预计半年后要买入原油500吨,目前现货市场价格为3000元/吨,现在乙公司
确定集团财务报表整体的重要性的时间和人员分别是()。A.实施风险评估程序,
根据税收征收管理法律制度的规定,复议机关收到行政复议申请后,应当在一定时间内进行
最新回复
(
0
)