首页
题目
TAGS
首页
/
题库
/
[单选题]已知序列X={x1，x2，…，xm}，序的答案
搜答案
已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。
单选题
2022-05-09 08:37
A、O（m*n）
B、O（m+n）
C、O（m*2<sup>n</sup>）
D、O（n*2<sup>m</sup>）
查看答案
正确答案
A
试题解析
标签：
大学试题
工学
感兴趣题目
已知X=21，Y=15，Z=22，计算表达式（（X>Y）or（Y>Z））and（（X<><>
设y1（x）是方程y′＋P（x）y＝f1（x）的一个解，y2（x）是方程y′＋P（x）y＝f2（x）的一个解，则y＝y1（x）＋y2（x）是方程____的解。
设y1(x)是方程y′+P(x)y=f1(x)的一个解，y2(x)是方程y′+P(x)y=f2(x)的一个解，则y=y1(x)+y2(x)是方程____的解.
设y1（x）是方程y′＋P（x）y＝f1（x）的一个解，y2（x）是方程y′＋P（x）y＝f2（x）的一个解，则y＝y1（x）＋y2（x）是方程（ ）的解。
如x⊕y＝x2＋y2，则3⊕1⊕3＝（ ）。
已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。
若八位二进制数[X1原=01010110，[Y1原00110100，[X2补=1010001 1，[Y2补=11011010，则进行运算[X1原+[Y1原，[X2补+[Y2补会产生的结果是______ 。
若八位二进制数[X1]原=01010110，[Y1]]原=00110100，[X2补=10100011，[Y2]补=11011010，则进行运算[x1]原+[Y1]原，[X2]补+[Y2]补会产生的结果是______。
两个变量(x，y)，其观测值为，(x1，y1)(z2，Y2)，2，…，n，若回归方程为，y＝a+bx则下列表述正确的是( )。
当y，y1，y2及X2一定时，减少吸收剂用量，则所需填料层高度Z与液相出口浓度Xl的变化为（）。
吸收操作线是通过（）得来的，在Y-X图上吸收操作线通过（D：X2、Y2）、（E：X1、Y1）两点。
函数y1（x）、y2（x）是微分方程y′＋p（x）y＝0的两个不同特解，则该方程的通解为（ ）。
相关题目
设f(x,y)={(x2+y2)sinxy/x2+y2,a在点连续,则( ).
已知P（X＞x1）＝05，P（X≤x2）＝06，则x1 （ ） x2。
已知隐函数满足x2-xy+y2=1则y=()
D是闭区域{(x,y)|a2≤x2+y2≤b2}，则 ∫∫ √ x2+y2d= （ ）
6单选 ：若区域D是{（x,y）∣x2+y2≤1},则二重积分∬√x2+y2dxdy的值是下列答案中的哪一个（）：
已知二次型F(X,Y)=X2+2XY+Y2,则其相应的实对称矩阵是
若y2（X）是线性非齐次方程y＇+p（x）y-q（x）的解，y1（x）是对应的齐次方程y＇+p（x）y=0的解，则下列函数也是y＇+p（x）y=g（x）的解的是（）。
（2012）已知微分方程y′+p+（x）y=q（x）［q（x）≠0］有两个不同的特解y1（x），y2（x），则该微分方程的通解是：（c为任意常数）（）
已知y1（x）与y2（x）是方程y″+P（x）y′+Q（x）y=0的两个线性无关的特解，Y1（x）和Y2（x）分别是是方程y″+P（x）y′+Q（x）y=R1（x）和y″+P（x）y′+Q（x）y=R2（x）的特解。那么方程y″+P（x）y′+Q（x）y=R1（x）+R2（x）的通解应是：（）
X和Y分别指两个二进制数运算符号，有规则如下。0X0＝0 0X1＝1 1X0＝1 1X1＝0 0Y0＝0 0Y1＝0 1Y0＝0 1Y1＝1则X是（），Y是（）。
若有以下程序： #include ＜iostream＞ using namespace std; class point { private: int x, y; public: point ( ) { x=0; y=0; } void setpoint(int x1,int y1) { x=x1; y=y1;
下列系统（其中y（n）是输出序列，x（n）是输入序列）中（）属于线性系统。
若P（X≤x2）=0.6，P（X≥x1）=0.7，其中x2>x1，则P（x1≤X≤x2）的值为（）。
已知P（X＞x1）＝0.5，P（X＞x2）＝0.6，则x1（）x2。
已知P（X＞x1）＝0.5，P（X≤x2）＝0.6，则x1（）x2。
对于两个随机变量X、Y，若E（X2）及E（Y2）都存在，证明：[E（XY）]2≤E（X2）E（Y2）.
对于两个随机变量X、Y，若E（X2）及E（Y2）都存在，证明：[E（XY）]2≤E（X2）E（Y2）。
若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，请给出序列X和Y的一个最长公共子序列：（）
设有空间区域Ω1：x2＋y2＋z2≤R2，z≥0，Ω2：x2＋y2＋z2≤R2，x≥0，y≥0，z≥0，则（ ）。
当x＝6，y＝7时，(x+y)(x2-6y+y2)的值为( )。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
