[27-269]建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是
A. 课程和成绩
B. 学生和学号
C. 课程和课程号
D. 学生和课程
查看答案
[27-270]定义学生、教师和课程的关系模式STC(SNO,SN,SA,TN,CN,G),其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩,则该关系为
A. 第二范式
B. 第一范式
C. 第三范式
D. BCNF范式
[28-271]下列叙述中错误的是
A. 对于各种特定的输入,算法的时间复杂度是固定不变的
B. 算法的时间复杂度与使用的计算机系统无关
C. 算法的时间复杂度与使用的程序设计语言无关
D. 算法的时间复杂度与实现算法过程中的具体细节无关
[28-272]在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
A. n/4
B. (n+1)/2
C. n
D. 3n/4
[28-273]设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
A. 后序序列
B. 中序序列
C. 前序序列
D. 前序序列或后序序列