设A=(a1,a2,…,am)和B=(b1,b2,…,bn)均为顺序表,A'和B'分别是
除去最大公共前缀后的子表。如,则两者的最大公共前缀为'b','e','i',在两个顺序表中除去最大公共前缀后的子表分别为A'=。若A'-B'=空表,则A=B;若A'=空表且B'≠空表,或两者均不空且A'的第一个元素值小于B'的第一个元索的值,则A<B,否则A>B,试编写一个函数,根据上述方法比较A和B的大小。
除去最大公共前缀后的子表。如,则两者的最大公共前缀为'b','e','i',在两个顺序表中除去最大公共前缀后的子表分别为A'=。若A'-B'=空表,则A=B;若A'=空表且B'≠空表,或两者均不空且A'的第一个元素值小于B'的第一个元索的值,则A<B,否则A>B,试编写一个函数,根据上述方法比较A和B的大小。
设和+,表示模j加法。
(a)证明A2×A2同构于A1。
(b)描述A2×A3上同余关系的集合。
(c)描述Am上同余关系集合,这里m∈I+.
设其中a1=(2,5,1,3),a2=(10,1, 5,10), a3=(4,1,-1,1),求a 。
设p={(A1,A2),(A1,A3))是关系R(A1,A2,A3)上的一个分解,表8-3是R上的一个关系实例r,R的函数依赖集为(52),分解p(53)。
A.F={A1→A2,A1→A3}
B.F={A1→A2}
C.F={A1→A3}
D.F={A1A3→A2,A1A2→A3}
A.F={A1→A2,A1→A3}
B.F={A1→A2}
C.F={A1→A3}
D.F={A1A3→A2,A1A2→A3}
设a1=(5,-8,-1,2)T,a2=(2,-1,4,-3)T,a3=(-3,2,-5,4)T,从方程a1+2a2+3a3
●设递增序列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