数据结构导论自考模拟试题及答案解析（4）.docx

数据结构导论自考模拟试题及答案解析（4） (1/15)单项选择题 第1题 具有10个顶点的有向完全图应具有( ? ) A.20条弧 B.50条弧 C.90条弧 D.100条弧 下一题 (2/15)单项选择题 第2题 在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的( ? ) A.先根遍历 B.中根遍历 C.后根遍历 D.按层次遍历 上一题 下一题 (3/15)单项选择题 第3题 在无向图中，所有顶点的度数之和是所有边数的( ? ) A.0.5倍 B.1倍 C.2倍 D.4倍 上一题 下一题 (4/15)单项选择题 第4题 在一个具有n个顶点的无向图中，要连