APP
微信群
2000年软考程序员下午试题[1]
试题一(15分)[函数1.1说明]设链表结点的类型为typedefstructelem{intval;structelem*next;}intNode;函数merge(int*a,int*b)是将两个升序链表a和b合并成一个升序链表。[函数1.1]intNode*merge(intNode*a,intNode*b){intNode*h=a,*p,*q;while(b){for(p=h;p&&p-&gtval&ltb-&
试题一(15分)
[函数1.1说明]
设链表结点的类型为
typedef struct elem{ int val;
struct elem *next;
} intNode;
函数 merge(int *a,int *b) 是将两个升序链表 a 和 b 合并成一个升序链表。
[函数1.1]
intNode *merge(intNode *a,intNode *b)
{ intNode *h = a,*p,*q;
while(b)
{ for (p = h; p && p->val<b->val; q = p, p = p->next);
if (p == h) __(1)__; else __(2)__;
q = b; b = b->next; __(3)__;
}
return h;
}
[函数1.2说明]
递归函数 dec(int a[],int n) 判断数组 a[] 的前 n 个元素是否是不递增的。不递增返回 1 ，否则返回 0 。
[函数1.2]
int dec(int a[],int n)
{ if (n <= 1) __(4)__;
if (a[0] < a[1]) return 0;
return __(5)__;
}
| 软考各科备考资源 | ||
| 资源名称 | 获取方式 | 资源链接 |
| 2026下半年软考各科考试真题汇总 | 免费下载 | 点击获取 |
| 2026年5月高项各科真题汇总 | 免费刷题 | 点击获取 |
| 2026年10月第二批集成基础知识真题 | 免费下载 | 点击获取 |
| 2026年下半年 软件设计师基础知识真题 | 免费下载 | 点击获取 |
| 2026上半年软考各科真题答案汇总 | 免费下载 | 点击获取 |
| 【历年真题】软考各科历年真题答案解析汇总 | 免费刷题 | 点击刷题 |
| 更多软考备考资料请点此查看 | ||
温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
