A.F,H,C,D,P,A,M,Q,R,S,Y,X
B.P,A,C,S,Q,D,F,X,R,H,M,Y
C.A,D,C,R,F,Q,M,S,Y,P,H,X
D.H,C,P,A,M,S,R,D,F,X,Y
E.H,Q,C,Y,A,P,M,S,D,R,F,X
设矩阵A(aij,1<=i,j<=10)的元素满足: aij<>0(i>:=j,1<=i,j<=10),aij=0(i<j,1<=i,j<=10)若将A的所有非0元素以行为主序存于首地址为2000的存储区域中,每个元素占4个单元,则元素A[59)的首地址为(48)
A.2340
B.2236
C.2220
D.2160
A.O(logn)
B.O(nlogn)
C.O(logkn)
D.O(nlogkn)
对一般的二维数组G而言,当(5)时,其按行存储的G[i,j]的地址与按列存储的G[j,i]的地址相同。
A.1088
B.1084
C.1092
D.1120
类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素……这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为(53),在最好情况下搜索失败的时间复杂度为(54)。
A.O(logn)
B.O(nlogn)
C.O(logkn)
D.O(nlogkn)
A.i*m+j
B.j*m+i
C.i*m+j-1
D.i*m+j+1
域表达式{ab|R(ab)∧R(ba)}转换成为等价的关系代数表达式,所列出的式子中(47)是不正确的。SQL中集合成员资格的比较操作“元组NOT IN(集合)”中的“NOT IN”与(48)操作符等价。SQL中涉及属性AGE是甭是空值的比较操作,写法(49)是错误的。类似于“工资在800至5000之间”这种约束,是属于DBS的(50)功能。设关系模式Q是3NF模式,那么,(51)这种提法是不正确的。
A.
B.
C.
D.
(23 )设某关系模式: R (A , B , C ),则与 SQL 命令
SELECT A FROM R WHERE B=5
等价的关系代数表达式
在面向对象系统中,不同类型元素的有序集合,称为______。
A.行类型
B.数组类型
C.列表类型
D.包类型
E.集合类型
若集合A={0,1},B={0,2},C={4,3},这三个集合的笛卡尔积为R,则R的第2个元素为(23)元组。
A.1
B.2
C.3
D.4
(26)设关系 R和S 具有相同的属性个数,且相对应属性的值取自同一个域,则:
R一 (R-S)等价于
A)R∪S
B)R∩S
C)R× S
D)R-S