2024CSP-J原创初赛模拟卷2

4.对于一个线性表，既要求能够进行较快速地插入和删除，又要求存储结构能反映数据之间的逻辑关系，则应该用（）

A. 顺序存储方式

B. 链式存储方式

C. 散列存储方式

D. 以上均可以

5.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入结点s，则执行（）

A. s->next = p->next; p->next = s;

B. p->next = s->next; s->next = p;

C. q->next = s; s->next = p;

D. p->next = s; s->next = q;

二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×；除特殊说明外，判断题 1.5 分，选择题 3 分，共计 40 分。）
1.

假设输入的是一个整数，且，完成下面的判断题和单选题：
● 判断题

1.（买材料）工厂负责人需要采购 n 份材料，现在有 m 个供应商，他们供应材料的单价为，最多能供应的数量为，求工厂负责人买到n份材料所需的最小费用。

输入格式：

第一行两个整数n, m，n 表示工厂所需材料个数，m 表示供应商个数

接下来 m 行，没行两个整数，表示第个供应商材料的单价，和供应商最多能供应的材料数量

题目保证工厂负责人总能买够所需的材料。

输出格式：

输出工厂负责人买材料所需的最小费用。

说明：

试补全程序。

2.（挑数求值）给定一个长度为 n 的数组，从这个数组中挑选一些值，问取出的数产生的平均数最大能是多少？同样的，中位数最大能是多少？

注意，在你挑选时，需要满足：任意相邻两个数里面最少选一个。

题目保证：

•

•所有的输入均为整数

试补全程序。