试题详情

下面关于栈和队列的叙述，错误的是 （ ） 。
A、栈和队列都是操作受限的线性表
B、队列采用单循环链表存储时， 只需设置队尾指针就可使入队和出队操作的时间复杂度都为 O(1)
C、若队列的数据规模 n 可以确定，则采用顺序存储结构比链式存储结构效率更高
D、利用两个栈可以模拟一个队列的操作，反之亦可

下图所示为(1 )设计模式，适用于： (2 ) 。

（1）A．组件(Component)
B．适配器( Adapter)
C．组合 (Composite)
D．装饰器(Decorator) .
(2)A.表示对象的部分-整体层次结构
B、不希望在抽象和它的实现部分之间有一个固定的绑定关系
C、在不影响其他对象的情况下，以动态、透明的方式给单个对象添加职责
D、使所有接口不兼容类可以一起工作

算术表达式x-(y+c)*8的后缀式是（）(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。
A．x y c 8 - + *
B．x y - c + 8 *
C．x y c 8 * + -
D．x y c + 8 * -

下面的C程序代码段在运行中会出现（ ）错误。
int i=0；
while (i<10)；
{ i=i+1；}
A、语法
B、类型不匹配
C、变量定义
D、动态语义

UML中有4种关系：依赖、关联、泛化、实现。(1)是种结构关系，描述了一组链，链是对象之间的连接，(2)是一种特殊/一般关系，使子元素共享其父元素的结构和行为。
（1）A.依赖
B.关联
C.泛化
D.实现
（2）A.依赖
B.关联
C.泛化
D.实现