试题内容
试题五
阅读下列说明和C函数,将应填入 (n) 处的字句写在对应栏内。
【说明】
已知集合A和B的元素分别用不含头结点的单链表存储,函数Difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10, 20,15,25,30},集合B={5,15,35,25},如图(a)所示,运算完成后的结果如图(b)所示。
链表结点的结构类型定义如下:
typedef struct Node{
ElemType elem;
struct Node *next;
}NodeType;
【C函数】
void Difference(NodeType **LA,NodeType *LB.
{
NodeType *pa, *pb, *pre, *q;
pre=NULL;
(1) ;
while (pa) {
pb=LB;
while( (2) )
pb=pb->next;
if( (3) ) {
if(!pre)
*LA= (4) ;
else
(5) =pa->next;
q = pa;
pa=pa->next;
free(q);
}
else {
(6) ;
pa=pa->next;
}
}
}
软题库参考答案:暂时没有答案(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
试题一
阅读下列说明和图,回答问题1至问题3,将解答填入对应栏内。
【说明】
某营销企业拟开发一个销售管理系统,其主要功能描述如下:
1.接受客户订单,检查库存货物是否满足订单要求。如果满足,进行供货处理:修改库存记录文件,给库房开具备货单并且保留客户订单至订单记录文件;否则进行缺货处理:将缺货订单录入缺货记录文件。
2.根据缺货记录文件进行缺货统计,将缺货通知单发给采购部门。
3.根据采购部门提供的进货通知单进行进货处理:修改库存记录文件,并从缺货记录文件中取出缺货订单进行供货处理。
4.根据保留的客户订单进行销售统计,打印统计报表给经理。
现采用结构化方法对销售管理系统进行分析与设计,获得如下图所示的顶层数据流图和0层数据流图。
【问题1】
使用说明中的词语,给出上述顶层数据流图中的外部实
[试题4]
阅读下列说明和C代码,回答下列问题。
[说明]
用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业,而且作业处理是不可中断的,每个作业只能被处理一次。现要找出一个最优调度方案,使得n个作业被这两台处理机处理完毕的时间(所有作业被处理的时间之和)最少。算法步骤如下。
11确定候选解上界为R短的单台处理机处理所有作业的完成时间m,
咖啡 | 价格/杯 | 配 料 | 价格/份 |
蒸馏咖啡(Espresso)< |