文章

427

粉丝

0

获赞

5

访问

135.4k

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

(1)定义一个i初始化为0,先遍历a顶点,发现他没有入度只有出度,让i+1,然后遍历b,他的出度为2入度为1,i+1,在遍历c和d发现他们都不满足出度大于入度,i不变,最后returni

 


评分及理由

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

得2分。学生的设计思想基本正确,能够理解需要统计每个顶点的出度和入度,并比较大小来确定K顶点。但是描述过于简单和具体化,没有给出通用的算法设计思路,没有说明如何通过邻接矩阵来统计入度和出度,也没有提到需要遍历所有顶点和边的关系。扣2分。

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

得0分。学生没有提供任何代码实现,只有设计思想的描述。根据题目要求,需要写出C/C++代码并注释,学生完全没有完成这部分要求。扣9分。

题目总分:2+0=2分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发