超星 - 2021-2022-1第二章作业

A. p Sno(s Cno=‘1’(SC)) U p Sno(s Cno =‘3’(SC))
B. p Sno(s Cno =‘1’, ‘3’(SC))
C. p Sno(s Cno=‘1’(SC))∧p Sno(s Cno =‘3’(SC))
D. p Sno(s Cno =‘1’&‘3’(SC))

查看答案

单选题

用树形结构表示实体之间联系的模型是（）。

A. 关系模型
B. 层次模型
C. 网状模型
D. 数学模型

查看答案

单选题

关系数据模型中，二维表的列称为（）。

A. 属性
B. 元组
C. 记录
D. 分量

查看答案

单选题

通过含有n（n≥1）个元素的数组a，采用头插法建立一个单链表L，则L中结点值得次序（）。

A. 与数组a的元素次序相同
B. 与数组a的元素次序相反
C. 与数组a的元素次序无关
D. 以上都不对

查看答案

单选题

已知两个长度分别为m和n的升序单链表，若将它们合并为一个长度为m+n的升序单链表，则最好情况下的时间复杂度是（）。

A. O（n）
B. O（m*n）
C. O（MIN（m，n））
D. O（MAX（m，n））

查看答案

下列关于实体完整性规则的描述中不正确的是（ ）。

实体完整性和参照完整性属于( )。

下列关系代数运算中,不属于基本运算是()。

请问: D1,D2,D3基数分别是()。 假设:有实例:D1={甲,乙}, D2={1,2}, D3={a,b,c}。

笛卡尔积是域上的一种()运算。

在S-C数据库中，查询选修了1号课程或3号课程的学生号码，对应的关系代数是（ ）。

用树形结构表示实体之间联系的模型是（ ）。

关系数据模型中，二维表的列称为（ ）。

通过含有n（n≥1）个元素的数组a，采用头插法建立一个单链表L，则L中结点值得次序（ ）。

已知两个长度分别为m和n的升序单链表，若将它们合并为一个长度为m+n的升序单链表，则最好情况下的时间复杂度是（ ）。

下列关于实体完整性规则的描述中不正确的是（）。

请问: D1,D2,D3基数分别是()。假设:有实例:D1={甲,乙}, D2={1,2}, D3={a,b,c}。

在S-C数据库中，查询选修了1号课程或3号课程的学生号码，对应的关系代数是（）。

用树形结构表示实体之间联系的模型是（）。

关系数据模型中，二维表的列称为（）。

通过含有n（n≥1）个元素的数组a，采用头插法建立一个单链表L，则L中结点值得次序（）。

已知两个长度分别为m和n的升序单链表，若将它们合并为一个长度为m+n的升序单链表，则最好情况下的时间复杂度是（）。