设二维数组A[1..m,1..n]含有m×n个整数。 (1)写出算法(Pascal过程或C函数):判断二维数组A中所有元素是否互不相同并输出相关信息(yes/no)。 (2)试分析算法的时间复杂度。
A、S和T的补运算,包括集合S和T中的非相同元素
B、S和T的并运算,包括在集合S和T中的所有元素
C、S和T的差运算,包括在集合S但不在T中的元素
D、S和T的交运算,包括同时在集合S和T中的元素
A.x
B.x=a[n/2]
C.x>a[n/2]
D.x>=a[n/2]
试证明:
设E是由n个元素形成的集合.E1,E2,…,En+1是E的非空子集,则存在r,s个不同指标:
i1,i2,…,ir;j1,j2,…,js,
使得Ei1∪…∪Eir=Ej1∪…∪Ejs.
在一棵表示有序集S的二叉搜索树(binary searCh tree)中,任意一条从根到叶结点的路径将S分为三部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3。若对于任意的a∈S1,b∈S2,C∈S3是否总有a≤b≤C?为什么?