数据结构期末考试习题.pdfVIP

数据结构期末考试

考试说明

考试说明：考察前八章小题（主要考后三章），难度接近。满分100分，共20道选择题，

每题5分。请在60分钟内完成。

单项选择

1．如果无向图G必须进行两次广度优先搜索才能其所有顶点，则下列中不正确的是

（）。

A.G肯定不是完全图B.G中一定有回路

C.G一定不是连通图D.G有2个连通分量

1．B

【解析】无向图G必须进行两次广度优先搜索才能其所有顶点，图G中不一定有回路。例

如只有两个孤立点的图就没有回路，所以B错误。

2．在图采用邻接矩阵时，求最小生成树的Prim算法的时间复杂度为()。

23

A.O(n)B.O(n+e)C.O(n)D.O