文章

359

粉丝

0

获赞

2

访问

32.8k

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

(1)用一个count计算k顶点的个数,找到一个就count++,先遍历a,b也满足k顶点,count++,在遍历c属于k顶点,count++,最后遍历d顶点发现d不是k顶点,count不用加一。时间复杂度是O(n),空间复杂度是O(1)


评分及理由

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

学生作答仅描述了“遍历”并计数,但未说明如何判断一个顶点是否为K顶点(即如何计算顶点的出度和入度),也未提及邻接矩阵的遍历方式。设计思想描述过于笼统,缺乏关键步骤(统计入度、出度),且给出的时间复杂度O(n)是错误的(对于邻接矩阵,至少需要O(n²)来统计所有顶点的度)。因此,本部分得分为0分。

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

学生未提供任何代码或算法描述,因此无法根据代码进行评分。本部分得分为0分。

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发