文章

47

粉丝

0

获赞

0

访问

2.2k

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

1.采用临界矩阵的思想,按行优先遍历出顶点的出度,按列优先遍历顶点的入度,遍历完毕后出度减去入度结果大于0则返回此次遍历的顶点编号,并且该类顶点的总数加1。

2. int  printvertice(MGraph G){         int count = 0 ;   for(int i = 0, i < G.numVertices ,i ++) {   int indegree = 0 ; int out degree =  0 ; 

         for(int j = 0 , j <G.numVertices , j++){    if (a [i][j] != 0 ) {  outdegree++ }  if(a[j][i] ! = 0) {int degree++;    }   } 

              if( outdegree - indegree > 0) {   count ++  ;        printf(%c, VerticesList[i] ) ;  }   }   return count;


评分及理由

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

学生给出了算法的基本设计思想:按行遍历计算顶点的出度,按列遍历计算顶点的入度,然后比较出度和入度,若出度大于入度则输出顶点并计数。该思想与标准答案一致,且表述清晰,能够正确解决问题。因此,本部分得满分4分。

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

学生的代码实现存在多处语法错误和逻辑错误,具体扣分如下:

  • 函数名与题目要求不完全一致(题目要求为`printVertices`,学生写为`printvertice`),但考虑...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发