--北京交通大学2004年硕士研究生入学考试试卷doc.docVIP

北京交通大学2004年硕士研究生入学考试试卷 考试科目：计算机专业基础 单选题（每小题2分，共30分） 1．n个顶点、e条边的有向图的邻接矩阵中非零元素有 个。 n B. 2e C. e D. n+e 2．一个非空广义表的表尾 。 A. 不能是子表 B. 只能是子表 C. 只能是原子 D. 是原子或子表 3．不可能生成下图所示二叉排序树的关键字序列的是________。 A,42135 B.42531 C,45213 D,45123 4.下面有向图的所有拓扑序列有 个。 A．4 B. 5 C. 6 D. 7 5．压缩存储一个n×n的上三角矩阵，只需要 个存储单元。 A . n×n B.（n+1）× n/2 C.（n+1）×n/2+1 D.（n-1）×n/2 6．若进栈序列为a,b,c，则通过出栈操作可能得到的a,b,c的不同排列个数为 。 A. 4 B. 5 C. 6 D. 7 7．用邻接表存储图所用的空间大小 。 与图的