文章

60

粉丝

0

获赞

0

访问

3.8k

头像
2023年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月24日 22:20
阅读数 60

(1)建立一个变量num_K统计K顶点的个数,对有向图G进行广度遍历,每遍历一个顶点就统计它的出度和入度,通过邻接矩阵进行出度、入度的统计,邻接矩阵包含节点的行的数量是节点的入度,邻接矩阵包含节点的列的数量是节点的出度。若符合K顶点的定义则使变量NUM_K++。 遍历完成后返回K顶点的个数。


评分及理由

(1)得分及理由(满分4分)

得分:2分

理由:学生回答中提到了需要统计每个顶点的出度和入度,并通过比较来判断是否为K顶点,这部分思路是正确的。但是存在以下问题:

  • 错误地描述了入度和出度的计算方法(说"邻接矩阵包含节点的行的数量是节点的入度,列的数量是节点的出度",实际上应该是行表示出度,列表示入度)
  • 提到了广度遍历,但此题并不需要特定的遍历方式,直接遍历所有顶点即可
  • 没有明确说明如何具体统计入度和出度
  • 没有提到需要输出K顶点的名称

(2)得分及理由(满分9分)

得分:0分

理由:学生只提供了算法设计思想,没有提供任何代码实现。根据题目要求,第(2)部分需要根据算法思想写出C/C++代码并注释,学生完全没有作答这一部分。

题目总分:2+0=2分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发