在n个顶点的有向无环无权图的邻接矩阵中至少有（C)个零元素。

数据结构 ：
在一个无权图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）
A k B k+1 C k+2 D 2k
在n个顶点的有向无环无权图的邻接矩阵中至少有（C)个零元素。
A n B n(n-1)2 C n(n+1)2 D n(n-1)
解释C选项

数据库
4．设有学生表：Student(Sno,Sname,Ssex,Sage,Sdept)，
课程表：Course(Cno,Cname,Credit,Semester)，
选课表：SC(Sno,Cno,Grade)
查询计算机系哪些学生没有选课，列出学生姓名。（请用外连接实现）
select sname from student s join sc on s.sno = sc.sno
where sdept = '计算机系' and sc.sno is null
直接join on可以求出来的吧

关于第一个问题，题目中已经指出了路径长度为k，即从一个顶点到另一个顶点的最短路径的长度为k。对于无权图，最短路径的长度就是路径上经过的顶点数减1。所以，路径上的顶点数为k-1。因此，答案是B选项：k+1。

关于第二个问题，这里是要找出至少有多少个零元素。对于有n个顶点的有向无环无权图，每个顶点对应的行或列有n-1个非零元素。那么整个邻接矩阵最多有n(n-1)个非零元素。因此，至少有n(n^2-1)个零元素。所以答案是C选项：n(n+1)2。这个结论是通过计算图中所有顶点对的数量来得出的。

对于数据库的问题，你的查询是正确的。你使用了外连接（LEFT JOIN）将学生表和选课表连接起来，然后通过 WHERE 子句筛选出在选课表中没有出现的学生（sc.sno IS NULL），最后选择这些学生的姓名。