文章

133

粉丝

0

获赞

0

访问

5.6k

头像
2023年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年12月5日 15:39
阅读数 32


评分及理由

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

学生答案中描述的设计思想是“按照广度优先遍历的思想,设置一个标记find,用于标记已访问过的顶点,将顶点放入队列中依次输出”。这与题目要求“输出所有出度大于入度的顶点(K顶点)”完全不符。广度优先遍历(BFS)是用于图的遍历,而本题的核心是统计每个顶点的入度和出度并进行比较。学生的设计思想没有涉及入度、出度的计算,也没有提及K顶点的判断条件,因此属于完全错误的解题思路。

得分:0分(满分4分)。

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

学生答案中只提供了设计思想,没有给出任何C/C++代码实现。题目明确要求“根据算法思想,写出C/C++描述,并注释”,因此代码部分完全缺失。

得分:0分(满分9分)。

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发