试题内容
对于长度为 m(m>1)的指定序列，通过初始为空的一个栈，一个队列后，错误的叙述是（ ）
A、若入栈和入队的序列相同，则出栈序列和出队序列可能相同
B、若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C、入队序列与出队序列关系为 1：1，而入栈序列与出栈序列关系是 1:n(n≧1)
D、入栈序列与出队序列关系为 1：1，而入队序列与出栈序列关系是 1:n(n≧1)
软题库参考答案：D（仅供参考）
软题库解析：正在加载....
试题内容
对于长度为 m(m>1)的指定序列，通过初始为空的一个栈，一个队列后，错误的叙述是（ ）
A、若入栈和入队的序列相同，则出栈序列和出队序列可能相同
B、若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C、入队序列与出队序列关系为 1：1，而入栈序列与出栈序列关系是 1:n(n≧1)
D、入栈序列与出队序列关系为 1：1，而入队序列与出栈序列关系是 1:n(n≧1)
软题库参考答案：D（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
针对应用在运行期的数据特点，修改其排序算法使其更高效，属于（）维护。
A．正确性
B．适应性
C．完善性
D．预防性
在字符串的模式匹配过程中，如果模式串的每个字符依次和主串中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特-福斯模式匹配算法(朴素的或基本的模式匹配)中，若主串和模式串的长度分别为n和m(且n远大于m)，且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（）。
A．n*m
B．(n-m+1)*m
C．(n-m-1)*m
D．(n-m)*n
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目)，则对于任何一个非空的二叉树，（）。
A．n2一定大于n1
B．n1一定大于n0
C．n2一定大于n0
D．n0一定大于n2
第17题：在进行软件开发时，采用无主程序员的开发小组，成员之间相互平等;而主程序员负责制的开发小组，由一个主程序员和若干成员组成，成员之间没有沟通。在一个由8名开发人员构成的小组中，无主程序员组和主程序员组的沟通路径分别是()。 在活动图中，结点表示项目中各个工作阶段的里程碑，连接各个结点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从A到J的关键路径是（1），关键路径长度是（2） ，从E开始的活动启动的最早时间是（3） 。
（1）A、ABEGJ
B、ADFHJ
C、ACFGJ
D、ADFIJ
（2）A、22
B、49
C、19
D、35
（3）A、10
B、12
C、13
D、15
（1） 设计模式允许一个对象在其内部状态改变时改变它的行为。下图为这种设计模式的类图，已知类 State 为抽象类，则类 （2） 的实例代表了 Context 对象的状态。
（1）A、单件（Singleton）
B、桥接（Bridge）
C、组合（Composite）
D、状态（State）
（2）A、Context
B、concreteStateA
C、Handle
D、State