文章
359
粉丝
0
获赞
2
访问
32.8k
(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分
登录后发布评论
暂无评论,来抢沙发