若序列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的一个最长公共子序列:()
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下面关于C++流的叙述中,正确的是( )。

A.cin是一个输入流对象

B.可以用ifstream定义一个输出流对象

C.执行语句序列char*y="PQMN";cout<<y;将输出字符串"PQMN"的地址

D.执行语句序列char x[80];cin.getline(x,80);时,若键入Happy new year则x中的字符串是"Happy"


正确答案:A

第2题:

若x和y是两个整型变量,在执行了语句序列:

x=5;

y=6;

y+=x--;

后,x+y的值为______。


正确答案:15。
15。 解析:y+=x--等同于y=y+x,x=x-1,X--是先用原始x然后再自减,于是y=6+5=11,x=4,最后x+y=11+4=15。

第3题:

( 6 )若 x 和 y 是两个整形变量,在执行了语句序列x=5; y=6; y+=x--;后, x+y 的值为 【 6 】 。


正确答案:

第4题:

有下列语句序列: Y=”99.88” X=VAL(Y) ?&Y=X 执行以上语句序列之后,最后一条命令的显示结果是( )。

A.99.8

B..T.

C..F.

D.出错信息


正确答案:B

第5题:

对树中的一个结点,在先根序列中序号为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)


正确答案:B
解析:在前根序列遍历时,祖先的结点若先被访问到,序号必然小,在后根序列遍历时,祖先的结点若后被访问到,序号必然大。

第6题:

下列语句序列执行后,k的值是______。 int x=10,y=30; do{ y-=x; X++; }while(x++<y--);

A.0次

B.1次

C.2次

D.3次


正确答案:C
解析:题目中的循环为“直到型”循环,至少做1次,选项A可以被排除;程序首先执行循环体,得到x=11,y=20,然后计算终止条件值为true,而x和y的值分别改变为12和19:接着进行第二次循环,执行循环体,得到x=13,y=7,然后计算终止条件值为false,退出循环,因此执行了2次循环,答案为选项C。

第7题:

设有字母序列{Q, D,F,X,A,,P,B,N,Y,M,C,W },请写出按归并排序方法对该序列进行一趟扫描的结构是 【】 。


正确答案:{D,Q,F,X,A,,P,B,N,M,Y,C,W }
归并排序:将两个或多个有序表合并成一个有序表,要求待排序文件已经部分排序。

第8题:

设结点x和y是二叉树中任意的2个结点,在该二叉树的先根遍历序列中,x在y之前,而在其后根遍历序列中,x在y之后,则x和y的关系是______。

A.x是y的左兄弟

B.x是y的右兄弟

C.x是y的祖先

D.x是y的后裔


正确答案:C
解析:二叉树的遍历方法主要有3种。(1)前序遍历(先根遍历,先序遍历):首先访问根结点,然后按前序遍历根结点的左子树,再按前序遍历根结点的右子树。(2)中序遍历(中根遍历):首先按中序遍历根结点的左子树,然后访问根结点,再按中序遍历根结点的右子树。(3)后序遍历(后根遍历,后序遍历):首先按后序遍历根结点的左子树,然后按后序遍历根结点的右子树,再访问根结点。已知在该二叉树的先根遍历序列中,x在y之前,则说明x可能是y的父结点(祖先)或是y的父结点的左子树里的某个结点。又知在其后根遍历序列中,x在y之后,则说明 x可能是y的父结点或是y的父结点的右子树里的某个结点。因此,x只能是y的父结点。

第9题:

下面指令序列执行后完成的运算,正确的算术表达式为 MOV AL, BYTE PTR X SHL AL,1 DEC AL MOV BYTE PTR Y,AL

A.Y=X2+1

B.Y=X2-1

C.X=Y2+1

D.Y=X*2


正确答案:D
解析:SHL指令做乘以2的运算,DEC做自减1的运算,所以D答案正确。

第10题:

执行语句序列 int x=1,&y=x; cout<<x<<'-'<<y<<endl; 输出结果为( )

A.x-x

B.1-1

C.1-0

D.异常


正确答案:B

更多相关问题