题目内容
(请给出正确答案)
[主观题]
设A和B都是有限集合,假定A有m个元素,B有n个元素,说明使下述断为真,m和n之间必须成立的关系。 (a)存在从A到B的单射函数。 (b)存在从A到B的满射函数。 (c)存在A到B的双射函数。
查看答案
如果结果不匹配,请 联系老师 获取答案
树是结点的有限集合,它(24)根结点,其余的结点分为m个(25)的集合。一个结点的子结点个数称为该结点的(26)。
A.有0个或1个
B.有0个或多个
C.有且只有1个
D.有1个或1个以上
设A是n个元素的集合。
(a)证明A上有2n个一元关系。
(b)证明A上有个二元关系。
(c)A上有多少个三元关系呢?
设关系R和S的元数分别为r和s。那么,由属于R但不属于S的元组组成的集合运算称为(1)。在一个关系中找出所有满足某个条件的元组的运算称为(2)运算。对R和S进行(3)运算可得到一个r+s元的元组集合,其每个元组的前r个分量来自R的一个元组,后s个分量来自S的一个元组,如果R中有m个元组,S中有n个元组,则它们经(3)运算后共有(4)个元组。关系R和S的自然连接运算一般只用于R和S有公共(5)的情况。
A.交
B.并
C.差
D.笛卡儿积
E.除
●设递增序列A为a1,a2,?,an,递增序列 B为b1,b2,?,bm,且m>n,则将这两
个序列合并为一个长度为m+n的递增序列时,当 (38) 时,归并过程中元素的比较次
数最少。
(38)
A. an >bm
B.an <b1
C.a1>b1
D.a1<bm