2024 年第 11 题单选题数据结构难度 2
在无向图中,所有顶点的度数之和等于
题目
在无向图中,所有顶点的度数之和等于( )
A
图的边数
B
图的边数的两倍
C
图的定点数
D
图的定点数的两倍
正确答案:B
本题考查数据结构。正确答案为 B。解题时应先定位题干条件,再根据定义、计算规则或程序执行过程逐步推导;其余选项通常混淆了概念边界、计算顺序或特殊情况。
考点拆解
数据结构
图论基础
易错提醒
阅读程序题要按变量变化顺序手推,不要跳步
选择题要检查单位、边界和题目中的否定词
在无向图中,所有顶点的度数之和等于( )
图的边数
图的边数的两倍
图的定点数
图的定点数的两倍
本题考查数据结构。正确答案为 B。解题时应先定位题干条件,再根据定义、计算规则或程序执行过程逐步推导;其余选项通常混淆了概念边界、计算顺序或特殊情况。