若集合A的元素个数为10，则其幂集的元素个数为（）A．1B．10C．100D．1024

参考答案：
　　求两个集合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;} ∥删除结点
　　}
　　}

参考答案：B

正确答案:C

正确答案：D
解析：由邻接矩阵的定义可知，对于无向图，其邻接矩阵第i行元素的和即为顶点i的度。对于有向图，其邻接矩阵的第i行元素的和为顶点i的出度，而邻接矩阵的第j列元素的和为顶点j的入度。

正确答案：A
解析：在数据已经排序好的情况下，冒泡排序算法不需要进行元素交换。

正确答案：A
解析：本题考查的是集合论中的等价关系方面的基本知识点。等价关系为：设R为定义在集合A上的一个关系，若R是自反的，对称的和传递的，则R为等价关系。含有n个元素的集合，则在该集合上为2n-1个不同的等价关系。

答案：D

解析：

参考答案：C

正确答案：D

正确答案：B
解析：题中队列为循环队列，由于尾指针为1比头指针小，说明尾指针已移动到(10+1)，即11处，所以此时队列中元素个数为11-6=5。

正确答案：A

正确答案：C

答案：C

解析：