你可能感兴趣的试题
对于一个长度为n(n>1)且元素互异的序列,每其所有芫素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( ).
A.出队序列和出栈序一定互为逆序
B.出队序列和出栈序列一定相同
C.入栈序列与入队序列一定相同
D.入栈序列与入队序列一定互为逆序
求解两个长度为 n 的序列 X 和 Y 的一个最长公共序列(如序列 ABCBDAB和 BDCABA 的一个最长公共子序列为 BCBA) 可以采用多种计算方法。 如可以采用蛮力法, 对 X 的每一个子序列, 判断其是否也是 Y 的子序列, 最后求出最长的即可, 该方法的时间复杂度为( ) 。 经分析发现该问题具有最优子序列, 可以定义序列成都分别为 i 和 j 的两个序列 X 和 Y 的最长公共子序列的成都为 C[I,j],如下式所示。
三个可靠度R均为0.8的部件串联构成一个系统,如下图所示:
则该系统的可靠度为( )。
A、0.240
B、0.512
C、0.800
D、0.992
在面向对象方法中,不同对象收到同一消息可以产生完全不同的结果,这一现象称为( )在使用时,用户可以发送一个通用的消息,而实现的细节则由接收对象自行决定。
A.接口
B.继承
C.覆盖
D.多态
某公司采用的软件开发过程通过了 CMM2 认证,表明该公司 ( ) 。
A、开发项目成效不稳定,管理混乱
B、对软件过程和产品质量建立了定量的质量目标
C、建立了基本的项目级管理制度和规程,可对项目的成本、进度进行跟踪和控制
D、可集中精力采用新技术新方法,优化软件过程