2011 全国硕士研究生入学统一考试

计算机学科专业基础2011 真题档案

47道题150满分

公告

目前真题为测试版，可能还会有错误。如果遇到想指出的错误，欢迎发邮件到 beokayy@qq.com 供我们勘误；预计两周后修正大部分错误后，将开放 PDF 做题本的免费下载。目前真题为测试版，可能还会有错误。如果遇到想指出的错误，欢迎发邮件到 beokayy@qq.com 供我们勘误；预计两周后修正大部分错误后，将开放 PDF 做题本的免费下载。

第 8 / 47 题

返回整卷

BOK 数据结构

数据结构

2011-08

选择题2 分

下列关于图的叙述中，正确的是。
Ⅰ. 回路是简单路径
Ⅱ. 存储稀疏图，用邻接矩阵比邻接表更省空间
Ⅲ. 若有向图中存在拓扑序列，则该图不存在回路

A. 仅Ⅱ
B. 仅Ⅰ、Ⅱ
C. 仅Ⅲ
D. 仅Ⅰ、Ⅲ