信息系统开发与维护
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出两个集合A和B 的差集(即仅由在A中出现而不在B中出现的元素所构成的集合),并以同样的形式存储,同时返回该集合的元素个数。
参考答案：
求两个集合A和B的差集是指在A中删除A和B中共有的元素，即删除链表中的相应结点,所以要保存待删除结点的前驱，使用指针pre指向前驱结点。pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点，从第一个结点开始进行比较，当两个链表La和Lb均为到达表尾结点时，如果La表中的元素小于Lb表中的元素，pre置为La表的工作指针pa删除Lb表中的元素;如果其中一个表中的元素较小时，删除此表中较小的元素，此表的工作指针后移。当链表La和Lb有一个为空时，依次删除另一个非空表中的所有元素。
[算法描述]
void Difference(LinkList& La, LinkList& Lb,int *n)
{∥差集的结果存储于单链表La中，*n是结果集合中元素个数，调用时为0
pa=La->next; pb=Lb->next;
∥pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点
pre=La; ∥pre为La中pa所指结点的前驱结点的指针
while(pa&&pb)
{if(pa->datadata){pre=pa;pa=pa->next;*n++;}
∥ A链表中当前结点指针后移
else if(pa->data>q->data)q=q->next; ∥B链表中当前结点指针后移
else {pre->next=pa->next; ∥处理A，B中元素值相同的结点，应删除
u=pa; pa=pa->next; delete u;} ∥删除结点
}
}
求两个集合A和B的差集是指在A中删除A和B中共有的元素，即删除链表中的相应结点,所以要保存待删除结点的前驱，使用指针pre指向前驱结点。pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点，从第一个结点开始进行比较，当两个链表La和Lb均为到达表尾结点时，如果La表中的元素小于Lb表中的元素，pre置为La表的工作指针pa删除Lb表中的元素;如果其中一个表中的元素较小时，删除此表中较小的元素，此表的工作指针后移。当链表La和Lb有一个为空时，依次删除另一个非空表中的所有元素。
[算法描述]
void Difference(LinkList& La, LinkList& Lb,int *n)
{∥差集的结果存储于单链表La中，*n是结果集合中元素个数，调用时为0
pa=La->next; pb=Lb->next;
∥pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点
pre=La; ∥pre为La中pa所指结点的前驱结点的指针
while(pa&&pb)
{if(pa->data
∥ A链表中当前结点指针后移
else if(pa->data>q->data)q=q->next; ∥B链表中当前结点指针后移
else {pre->next=pa->next; ∥处理A，B中元素值相同的结点，应删除
u=pa; pa=pa->next; delete u;} ∥删除结点
}
}
第2题：
辩论是由立论和反驳两个基本环节构成的。
A对
B错
对
略
第3题：
学习动机由——和——两个基本成分构成。
正确答案：
学习需要 学习期待
学习需要 学习期待
第4题：
JavaScript代码必须包含在< script >元素中
正确答案:错误
第5题：
JavaScript中的对象是由（）和（）两个基本元素构成的。
正确答案:属性；方法
第6题：
数组和对象是JavaScript的两种引用数据类型。()
此题为判断题(对，错)。
正确答案:正确
第7题：
骨格的组织结构由两个最基本的元素构成，即（）
- A、水平线
- B、曲线
- C、垂直线
- D、折线
正确答案:A,C
第8题：
学习动机由__________和学习期待两个基本成分构成。
正确答案：
学习需要
学习需要
第9题：
辩论是由立论和反驳两个基本环节构成的。
正确答案:正确
第10题：
JavaScript中的对象由（）和（）两个基本元素构成。
正确答案:属性，方法