更多"设A为n个元素的集合，则A上有( )个二元关系。"的相关试题:
[单项选择]对于一个只有4个不同元素的集合A来说，A上的不同的二元关系的总数为( )。
A. 42
B. 24
C. 216
D. 取决于元素是否为数值
[单项选择]设R、S是集合A上的二元关系，则下面命题是真命题的是( )。
A. 若R、S是自反的，则R·S是自反的
B. 若R、S是反自反的，则R·S是反自反的
C. 若R、S是对称的，则R·S是对称的
D. 若R、S是传递的，则R·S是传递的
[单项选择]顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A. O(
B. O(log2
C. O(n2)
D. O(nlog2
[单项选择]从含有N个元素的总体中，抽取n个元素作为样本，使得总体中的每一个元素都有相同的机会(概率)被抽中，这样的抽样方式称为( )。
A. 简单随机抽样
B. 分层抽样
C. 系统抽样
D. 整群抽样
[单项选择]设集合A={a,b,c}，A上的二元关系R={, c,c>}，下面命题中为的是
A. R是对称的
B. R是反对称的
C. R是等价关系
D. R不是偏序关系
[单项选择]在无向图G中，节点间的连通关系是一个二元关系，该关系是（）关系。
A. 偏序
B. 反对称
C. 等价
D. 反传递
[单项选择]设顺序表共有n个元素，用数组elem存储，实现在第i个元素之前插入一个元素e的操作，其主要语句为（）。
A. FOR j=n DOWNTO i DO elem[j]=elem[j+1]； elem[i]=e；
B. FOR j=i TO n DO elem[j]=elem[j+1]； elem[i]=e；
C. FOR j=i TO n DO elem[j+1]=elem[j]； elem[i]=e；
D. FOR j=n DOWNTO i DO elem[j+1]=elem[j]； elem[i]=e；
[单项选择]设集合S={a，b，c，d)，S上的二元关系R={
，，}，下面结论中正确的为( )。
A. R既是自反的，又是对称的，还是传递的
B. R既是对称的，又是反对称的，还是传递的
C. R既是反自反的，又是传递的
D. R只具有自反性
[单项选择]在关系DB中，任何二元关系模式的最高范式必定是
A. 1NF
B. 2NF
C. 3NF
D. BCNF
[单项选择]对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（）。
A. 堆排序
B. 希尔排序
C. 快速排序
D. 直接插入排序
[单项选择]设有二元关系R和三元关系S，下列运算中合法的是
A. R∩S
B. R∪S
C. R-S
D. R×S
[单项选择]设R是集合A={a，b，c，d)上的二元关系，R={
，，，，，}。下面命题为真的是 Ⅰ．RR是对称的 Ⅱ．RR是自反的 Ⅲ．RR不是传递的
A. 仅Ⅰ
B. 仅Ⅱ
C. Ⅰ和Ⅱ
D. 全真
[单项选择]已知有一维数组T[0..m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1..m]中，即B[1]=T[0]，D[2]=T[n]，依此类推，那么放入B[k](1≤k≤n)的元素是______。
A. T[(k-1)*n]
B. T(k*
C. T[(k-1)*m]
D. T[k*m]
