单项选择题 栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

单项选择题 设有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7，V8)，E={V1，V2＞，＜V1，V3＞，＜V2，V4＞，＜V2，V6＞，＜V3，V5＞，＜V4，V8＞，＜V5，V4＞，＜V6，V3＞，＜V6，V7＞， (V7，V5＞，＜V8，V7＞)，那么该图的邻接表可以是(10)，按照该邻接表从V1，出发，图G的深度优先遍历序列为(11)，广度优先遍历序列为(12)。

单项选择题 互联网诞生在（）年。

单项选择题 下面不属于SPSS的缺点是（）

单项选择题 部门DEPT(Deptno，Name，Tel，Leader)和职工EMP(Empno，Name，Sex，Address， Deptno)实体集，若一个职工只能属于一个部门，部门负责人Leader是一个职工。关系 DEPT和EMP的外码分别为(30)；下图中a、b处的实体名分别为(31)。