2026年计算机考研计算机计算机数据结构真题解析与图算法设计.docx

2026年计算机考研计算机计算机数据结构真题解析与图算法设计.docx

PAGE/NUMPAGES

2026年计算机考研计算机计算机数据结构真题解析与图算法设计

考试时间:______分钟总分:______分姓名:______

一、单项选择题(下列选项中,只有一项符合题目要求,请将正确选项的代表字母填写在答题卡相应位置。每小题2分,共20分)

1.对于一个具有n个节点的无向图,采用邻接矩阵表示时,其邻接矩阵是一个()矩阵。

A.n×n的稀疏矩阵

B.n×n的满矩阵

C.n×(n-1)的稀疏矩阵

D.n×(n-1)的满矩阵

2.在有向图G中,若从顶点v出发到达顶点w的路径长度为k(k≥1),则v到

文档评论(0)

1亿VIP精品文档

相关文档