有如下三个关系S(S#,SNAME,SEX,AGE)、C(C#,CNAME)、SC(S#,C#,GRADE)。其中S#为学生号,SNAME为学生姓名,SEX为性别,AGE为年龄,C#为课程号,CNAME为课程名。要查询选修“数据库”课的全体学生姓名和成绩的SQL语句是SELECTSNAME, GRADEFROMS,C,SCWHERE子句。这里WHERE子句的内容是
A. S.S#=SC.S# and C.C#=SC.C# and CNAME in'数据库'
B. S.S#=SC.S# and CNAME='数据库'
C. S.S#=SC.S# and C.C#=SC.C# and CNAME'数据库'
D. S.S#=SC.S# and C.C#=SC.C# and CNAME='数据库'
查看答案
有向图G如下所示,G中长度为4的通路(包括回路)的条数是
A. 6
B. 12
C. 24
D. 32
下面是一段Pascal程序: for h:=1 to n-1 do begin x:=A[h+1]; k:=h; while(k>=1)and(A[k]>x)do begin A[k+1]:=A[k]; k:=k-1 end; A[k+1]:=x end; 假设在程序开始执行时,数组A[1…n)是一组随机整数。下列答案中,最好地描述了最差情况下的程序执行时间(运行时间阶数)的是
A. O(n log2n)
B. O(n)
C. O(log2n)
D. O(n2)
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为T[0…12],用二次散列法解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为:下一个被插入的关键码为42,其插入位置应是
A. 0
B. 1
C. 3
D. 4