>>>2017年计算机等级考试备考经验及应试技巧汇总

　　>>>2017全国计算机等级考试考前必做试题及答案汇总　　

　　>>>2017年9月全国计算机二级C语言考试试题及答案汇总

　　点击查看：2017年9月计算机二级C语言考试操作题冲刺卷汇总

　　本卷共分为 3大题 3小题，作答时间为 100分钟，总分 100 分，60 分及格。

　　一、程序填空题

　　1 [填空题]

　　给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4,2、8、6，排序后链表结点数据域从头至尾的数据为2,4、6、8、10。

　　请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。

　　注意：部分源程序给出如下。

　　不得增行或删行，也不得更改程序的结构!

　　试题程序：

　　参考解析：

　　【参考答案】

　　【解题思路】

　　填空1：从第2个while循环可知，q的初值应该为p的next，故此空应该填写p->next。

　　填空2：第2个while循环表示的是每次从链表剩下的树中找出最小的数，因此此空应该以q是否为空来判断循环是否结束，所以此空应该填写q。

　　填空3：当找到一个最小的数时p应该向后移，因此此空应该填写p->next。

扫描/长按二维码帮助考试通关

2017等考各科真题答案

2017等考各科通关技巧

2017各科最新预测试卷

2017等考成绩查询时间

微信搜索"考试吧"了解更多考试资讯、下载备考资料

　　相关推荐：

　　全国计算机等级考试教材目录（2017年版）

　　各地2017年全国计算机等级考试准考证打印时间汇总

　　2017年全国计算机等级考试考前必做试题及答案汇总

　　2017年计算机等级考试备考经验及应试技巧汇总

　　历年真题汇总|考试吧特别策划：2017年计算机等级考试报考指南