网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},请给出序列X和Y的一个最长公共子序列:()
参考答案
更多 “若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},请给出序列X和Y的一个最长公共子序列:()” 相关考题
考题
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下列关于多值依赖的叙述中,哪个(些)是正确的? Ⅰ. 若X Y,则X→Y Ⅱ. 若X→Y,则X→→Y Ⅲ. 若X→→Y,且Y Y,则X→→Y Ⅳ. 若X Y,则X ZA.只有ⅡB.只有ⅢC.Ⅰ和ⅢD.Ⅱ和Ⅳ
考题
( 52 )下列关于函数依赖和多值依赖的叙述中,哪些是不正确的?I . 若 X → Y, 则 X →→ Y Ⅱ .若 X →→ Y, 则 X → YⅢ .若 Y ? X, 则 X → Y Ⅳ .若 Y ? X, 则 X →→ YⅤ .若 X → Y, Y ’ ? X, 则 X → Y ’ Ⅵ .若 X →→ Y, Y ’ ? Y, 则 X →→ Y ’A ) Ⅱ 和 ⅣB ) Ⅰ 、 Ⅲ 和 ⅣC ) Ⅱ 和 ⅥD ) Ⅳ 和 Ⅵ
考题
(53)下列关于函数依赖和多值依赖的叙述中,( )是不正确的。Ⅰ、若X→Y,则X→→Y Ⅱ、若X→→Y,则X→YⅢ、若Y í X,则X→Y Ⅳ、若Y í X,则X→→YⅤ、若X→Y,Y* ì Y,则X→Y* Ⅵ、若X→→Y,Y*ìY,则X→→Y*A)仅Ⅱ和ⅣB)仅Ⅰ、Ⅱ和ⅣC)仅Ⅱ和ⅥD)仅Ⅳ、Ⅴ和Ⅵ
考题
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,哪个(些)是正确的?Ⅰ.若X Y,则X YⅡ.若X Y,则X YⅢ.若X Y,且 ,则XⅣ.若X Y,则X ZA.只有ⅡB.只有ⅢC.Ⅰ和ⅢD.Ⅱ和Ⅳ
考题
下列关于部分函数依赖的叙述中,( )是正确的?A)若X→Y,且存在Y的真子集Y ’,X→Y ',则称Y对x部分函数依赖B)若X→Y,且存在Y的真子集Y‘,X→Y ',则称Y对x部分函数依赖C)若X→Y,且存在X的真子集X',X'→Y,则称Y对x部分函数依赖D)若X→Y,且存在X的真子集X',X'→Y,则称Y对x部分函数依赖
考题
( 52 )下列关于部分函数依赖的叙述中,哪一条是正确的?A )若 X → Y , 且存在 Y 的真子集 Y' , X → Y' , 则称 Y 对 X 部分函数依赖B )若 X → Y , 且存在 Y 的真子集 Y' , X Y' , 则称 Y 对 X 部分函数依赖C )若 X → Y , 且存在 X 的真子集 X' , X' → Y , 则称 Y 对 X 部分函数依赖D )若 X → Y , 且存在 X 的真子集 X' , X' Y , 则称 Y 对 X 部分函数依赖
考题
设有关系模式R(x,Y,z),其中x、Y、z均为属性或属性组。下列关于多值依赖的叙述中,哪一(些)条是正确的?I.若x→→Y,则x→YⅡ.若X→Y,则x→→YⅢ.若x→Y,且Y’∈Y,则x→→Y’Ⅳ.若x→→Y,则x→→ZA.仪ⅡB.仅ⅢC.仪I和ⅢD.仅Ⅱ和Ⅳ
考题
对于关系模式R(X,Y,Z),下列结论错误的是______。A.若X→Y,Y→Z,则X→ZB.若X→Y,X→Z,则X→YZC.若X→Z,则XY→ZD.若XY→Z,则X→Z,Y→ZA.B.C.D.
考题
对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中 x是结点y的祖先,下列条件中正确的是_________。A.pre(x)<pre(y)和post(x)<post(y)B.pre(x)<pre(y)和post(x)>post(y)C.pre(x)>pre(y)和post(x)<post(y)D.pre(x)>pre(y)和post(x)>post(y)
考题
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y,下列关于多值依赖的叙述中,哪个(些)是正确的? Ⅰ.若X→→Y,则X→Y Ⅱ.X→Y,则X→→Y Ⅲ.若X→→Y,且,则X→→Y Ⅳ.若X→→Y,则X→→ZA.只有ⅡB.只有ⅢC.Ⅰ和ⅢD.Ⅱ和Ⅳ
考题
下列关于函数依赖和多值依赖的叙述中,不正确的是( )。Ⅰ.若X→Y, 则X→→YⅡ.若X→Y, 则X→YⅢ. 若YX,则X→YⅣ、若YX,则X→→YⅤ. 若X→Y,Y*Y, 则X→Y*Ⅵ.若X→→Y,Y*y, 则X→→Y,A.Ⅱ和ⅣB.Ⅰ、Ⅲ和ⅣC.Ⅱ和ⅥD.Ⅳ和Ⅵ
考题
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y,下列关于多值依赖的叙述中,( )是正确的。Ⅰ、若X→→Y,则X→YⅡ、X→Y,则X→→YⅢ、若X→→Y, 且Y′→Y, 则X→→YⅣ、若X→→Y,则X→→ZA.只有ⅡB.只有ⅢC.Ⅰ和ⅢD.Ⅱ和Ⅳ
考题
设U是所有属性的集合,X、Y、‘Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,_______是下确的。Ⅰ.若X→→Y,则X→YⅡ.若X→Z,则X→→YⅢ.若X→→Y,且Y'包含于Y'则X→→Y'Ⅳ.若X→→Y,则X→→ZA.只有ⅡB.只有ⅢC.Ⅰ和ⅢD.Ⅱ和Ⅳ
考题
下面关于函数依赖的叙述中,正确的是( )。Ⅰ、若X→Y,X→Z, 则X→YZⅡ、若XY→Z, 则X→Z,Y→ZⅢ、若X→Y,Y→l 则X→ZⅣ、若X→Y,Y→Y',则X→Y'A.Ⅰ、 Ⅱ、ⅢB.Ⅰ、ⅣC.Ⅲ、ⅣD.全部
考题
下列关于函数依赖和多值依赖的叙述中,不正确的是( )。Ⅰ、若X→Y, 则X→→YⅡ、若X→→Y, 则X→YⅢ、若YX,则X→YⅣ、若YX,则X→→YⅤ、若X→Y,Y*Y, 则X→Y*Ⅵ、若X→→Y,Y*Y, 则X→→Y*A.仅Ⅱ和ⅣB.仅Ⅰ、 Ⅱ和ⅣC.仅Ⅱ和ⅥD.仅Ⅳ、Ⅴ和Ⅵ
考题
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,哪个(些)是正确的? ( )①若X→→Y,则X→Y②若X→Y,则X→→Y③若K→→Y,且Y'→Y,则X→→Y'④若X→→Y,则X→→ZA.只有②B.只有③C.①和③D.②和④
考题
对树中的一个节点x,在先根序列中的序号为pre(x),在后根序列中的序号为post(x)。若树中节点x是节点y的祖先,下列四个条件哪个条件正确? ______。A.pre(x)<pre(y)和post(x)<post(y)B.pre(x)<pre(y)和post(x)>post(y)C.pre(x)>pre(y)和post(x)<post(y)D.pre(x)>pre(y)和post(x)>post(y)
考题
再分别对X和Y序列作1阶差分得△x和△y序列,对其进行平稳性检验,检验结果如表3-5和表3-6所示,从中可以看出( )。
A.1阶差分后的x和y序列在10%的显著性水平均为平稳性时间序列
B.x和y序列均为1阶单整序列
C.1阶差分后的x和y序列在1%的显著性水平均为平稳性时间序列
D.x和y序列均为0阶单整序列
考题
已知序列X={x1,x2,…,xm},序列Y={y1,y2,…,yn},使用动态规划算法求解序列X和Y的最长公共子序列,其最坏时间复杂度为()。A、O(m*n)B、O(m+n)C、O(m*2n)D、O(n*2m)
考题
单选题下列关于函数依赖和多值依赖的叙述中,()是不正确的。 Ⅰ、若X→Y,则X→→Y Ⅱ、若X→→Y,则X→Y Ⅲ、若YÍX,则X→Y Ⅳ、若YÍX,则X→→Y Ⅴ、若X→Y,Y*ÌY,则X→Y* Ⅵ、若X→→Y,Y*ÌY,则X→→Y*A
仅Ⅱ和ⅣB
仅Ⅰ、Ⅱ和ⅣC
仅Ⅱ和ⅥD
仅Ⅳ、Ⅴ和Ⅵ
热门标签
最新试卷