基数为n的关系R和基数为m的关系S进行并运算后得到的关系的基数()
A: 大于等子n+m
B: 等于n+m
C: 小于等于n+m
D: 小于n+m
A: 大于等子n+m
B: 等于n+m
C: 小于等于n+m
D: 小于n+m
C
举一反三
- 两个分别为n目和m目的关系的笛卡尔积是一个列的元祖的集合。 A: n+m B: n-m C: n×m D: n÷m
- 设主串的长度为n.子串的长度为m,BF算法的时问越杂度为().KMP算法的时间复杂度为() A: O(n)、O(m) B: O(m)、O(n) C: O(n×m)、O(n+m) D: O(n+m)、O(n×m)
- 已知主串的长度为n，模式串的长度为m，则KMP模式匹配算法的时间复杂度为（ ）。 A: O(n-m) B: O(n*n+m) C: O(n*m) D: O(n+m)
- 当m=（）时sin(n)和sin(n+m)相等
- 下面程序段的时间复杂度是_____。 A: O(n*m) B: O(n) C: O(m) D: O(n+m)
内容
- 0
设随机变量X服从F分布F(m,n)，其中n≠m， 那么1/X的分布为 A: F分布F(n,n) B: F分布F(n,m) C: F分布F(m,m) D: F分布F(n+m,m)
- 1
在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储元素的个数，则装填因子α等于（ ）。 A: n/m B: m/n C: n/(m+n) D: m/(n+m)
- 2
设关系R和S的结构相同，分别有m和n个元组，那么R -S操作的结果中元组个数为（ ）。 A: 为m-n； B: 为m； C: 小于或等于m； D: 小于或等于(m -n)；
- 3
设主串的长度为n，模式串的长度为m，当m<<n时，串匹配的BF算法时间复杂度是( )。 A: O（n） B: O（m） C: O（n+m） D: O（n×m）
- 4
自由度为（m,n)的F分布的倒数服从什么分布？ A: 自由度为（n+m,m)的F分布 B: 自由度为（n,n)的F分布 C: 自由度为（m,m)的F分布 D: 自由度为（n,m)的F分布