行车中遇到盲人和其他行动不便的行人，应该减速慢行，必要时停车。A：正确B：错误

对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为(39)。

A．2e

B．e/4

C．e/2

D．n+2e

对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

A．n

B．n+1

C．n-1

D．n+e

A．2e

B．e/4

C．e／2

D．n+2e

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为( )，所有邻接表中的结点总数为( )。

下面陈述中正确的是______。

A．串是一种特殊的线性表

B．串的长度必须大于零

C．串中元素只能是字母

D．空串就是空白串

现有一“遗传”关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为______

A．向量

B．树

C．图

D．二叉树

设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为______。

A．2

B．3

C．4

D．5

类是在对象之上的抽象，一个类所包含的(44)和数据描述了一组对象的共同行为和属性：对象是类的(45)；不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做(46)；(47)是父类和子类之间共享数据和方法的机制。

(34)

A．命令

B．消息

C．方法

D．过程

A．实例

B．图

C．关系

D．封装