网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
填空题
若序列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的一个最长公共子序列：（）” 相关考题
考题
设结点x和y是二叉树中任意的2个结点，在该二叉树的先根遍历序列中，x在y之前，而在其后根遍历序列中，x在y之后，则x和y的关系是______。A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是y的后裔
考题
下面关于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"
考题
对树中的一个结点，在先根序列中序号为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)
考题
下面指令序列执行后完成的运算，正确的算术表达式为 MOV AL， BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y,ALA．Y=X2+1B．Y=X2-1C．X=Y2+1D．Y=X*2
考题
对树中的一个节点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)
考题
求解两个长度为n的序列X和Y的一个最长公共子序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（ ）。经分析发现该问题具有最优子结构，可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为c[i,j]，如下式所示。
采用自底向上的方法实现该算法，则时间复杂度为（请作答此空）A.O（n^2）
B.O（n^21gn）
C.O（n^3）
D.O（n2^n）
考题
某地区1950-1990年的人均食物年支出和人均年生活费收入月度数据如表3-2所示。
据此回答以下五题95-99。
为判断该两组时间序列的平稳性，首先将人均食品支出和人均年生活费收入消除物价变动的影响，得到实际人均年食品支出(Y)和实际人均年生活费收入(X)，再对Y和X分别取对数，记y=lnY，x=lnX。对其进行ADF检验，结果如表3-3、表3-4所示，表明（ ）。
A.x序列为平稳性时间序列，y序列为非平稳性时间序列
B.x和y序列均为平稳性时间序列
C.x和y序列均为非平稳性时间序列
D.y序列为平稳性时间序列，x序列为非平稳性时间序列
考题
再分别对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={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）
考题
填空题执行"int x=45， y=13； printf（"%d"，x/y）；"语句序列后得到的输出结果为（）。
热门标签
最新试卷