数据结构导论综合测试（二）试题_数据结构导论综合测试（二）试题及答案

求学考场在线模考学历自考数据结构导论数据结构导论综合测试（二）

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。

具有10个顶点的有向完全图应具有

A.20条弧

B.50条弧

C.90条弧

D.100条弧

在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的

A.先根遍历

B.中根遍历

C.后根遍历

D.按层次遍历

在无向图中，所有顶点的度数之和是所有边数的

A.0.5倍

B.1倍

C.2倍

D.4倍

在一个具有n个顶点的无向图中，要连通全部顶点至少需要

A.n条边

B.n+l条边

C.n-l条边

D.条边

从V₁出发，对题5图按广度优先搜索遍历，则可能得到的一种顶点序列为

A. V1 V2 V3 V5 V4 V6

B.v1V2 V3 V5 V6 V4

C. Vl V5 V2 V3 V6 V4

D.v1</sub&g