给定三个域，D1为导师集合{张清玫，刘逸}，D2为专业集合{计算机专业，信息专业}，D3为研究生集合{李勇，刘晨，王敏}，则域D1，D2，D3的笛卡尔积的基数为（）。

若某属性非该关系的主键，却是另外一个关系的主键，则该属性称为（）。

________是由数据结构、关系操作集合和完整性约束三部分组成。

A

递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。

A

（）是数据的基本单位。

（）是数据的最小单位。

采用链式存储结构表示数据时，相邻数据元素的存储地址（）。

采用顺序存储结构表示数据时，相邻的数据元素的存储位置（）。

常用的存储结构有（）。

下面程序段的时间复杂度为()。s=0;for(i=1;i<=n;i++)for(j=n;j>=n-i;j--)s++;

下面程序段的时间复杂度为（）。for(i=1,s=0;i

在单链表中删除p所指结点的后继结点，该算法的时间复杂度是（）。

A

设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

在单链表中删除p所指结点的前驱结点，该算法的时间复杂度是（）。