设Q为有理效集(既约分数的集合),F为n/m形分数集合,其中m,n是整数,m≠0.对分数集F证明:如下定义的F上的等价关系~是(这里,-为一元添负号运算)上的司余关系:
对下述每一表达式,找出仅用的等价表达式,并尽可能简单:
对下述每一表达式,找出仅用的等价表达式,并尽可能简单:
A.优先队列Q中顶点的键值指这个顶点与A集合中点的最小权边的权重
B.从Q中取出一个顶点的实质是在应用MST性质选择连接A与VA的最小权边
C.算法执行结束后,生成树有n-1个顶点
D.算法以优先队列为空为结束条件
A.有限个元素的集合的幂集的基数是有限数
B.无限个元素的集合的幂集的基数大于原集合的基数
C.有限个元素的集合的幂集的元素个数大于原集合元素的个数
D.无限个元素的集合的幂集的基数小于等于原集合的基数