首页 > 软考
题目内容 (请给出正确答案)
[单选题]

设集合A中含有4个元素,则A上不同的等价关系的个数为(58)个。

A.15

B.14

C.13

D.12

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设集合A中含有4个元素,则A上不同的等价关系的个数为(58)…”相关的问题
第1题
在内排序的过程中,通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法,会产生不同的排
序中间结果。设要将序列{Q,H,C,Y,P,A,M,S,R,D,F, X}中的关键码按字母的升序重新排列,则(24)是冒泡排序一趟扫描的结果,(25)是初始步长为4的希尔排序一趟扫描的结果,(26)是两路归并(合并)排序一趟扫描的结果,(27)是以第一个元素为分界元素的快速排序一趟扫描的结果,(28)是堆排序初始建堆的结果。

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

点击查看答案
第2题
设矩阵A(aij,1<=i,j<=10)的元素满足: aij<>0(i>:=j,1<=i,j<=10),aij=0(i<j,1<=i,j<=10)若将A

设矩阵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

点击查看答案
第3题
类比二分搜索算法,设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,...,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此A分搜索算法在最坏情况下搜索成功的时间复杂度为(1),在最好情况下搜索失败的时间复杂度为(2)。

A.O(logn)

B.O(nlogn)

C.O(logkn)

D.O(nlogkn)

点击查看答案
第4题
设二维数组F的行下标为1~5,列下标为0~8,F的每个数据元素均占4个字节。在按行存储的情况下,已知数
据元素F[2,2]的第一个字节的地址是1044,则F[3,4]和F[4,3]的第一个字节的地址分别为(1)和(2),而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为(3)和(4)。

对一般的二维数组G而言,当(5)时,其按行存储的G[i,j]的地址与按列存储的G[j,i]的地址相同。

A.1088

B.1084

C.1092

D.1120

点击查看答案
第5题
类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数

类比二分搜索算法,设计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)

点击查看答案
第6题
若二维数组a有m列,且设a[0][0]位于数组的第一个位置上,则计算任意元素a[i][j]在数组中位置的公式
为______。

A.i*m+j

B.j*m+i

C.i*m+j-1

D.i*m+j+1

点击查看答案
第7题
域表达式{ab|R(ab)∧R(ba)}转换成为等价的关系代数表达式,所列出的式子中(47)是不正确的。SQL中集

域表达式{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.

点击查看答案
第8题
(23 )设某关系模式: R (A , B , C ),则与 SQL 命令SELECT A FROM R WHERE B=5等价的关系代数表

(23 )设某关系模式: R (A , B , C ),则与 SQL 命令

SELECT A FROM R WHERE B=5

等价的关系代数表达式

点击查看答案
第9题
在面向对象系统中,不同类型元素的有序集合,称为______。A.行类型B.数组类型C.列表类型D.包类型E.

在面向对象系统中,不同类型元素的有序集合,称为______。

A.行类型

B.数组类型

C.列表类型

D.包类型

E.集合类型

点击查看答案
第10题
若集合A={0,1},B={0,2},C={4,3},这三个集合的笛卡尔积为R,则R的第2个元素为(23)元组。A.1B.2C.3D.

若集合A={0,1},B={0,2},C={4,3},这三个集合的笛卡尔积为R,则R的第2个元素为(23)元组。

A.1

B.2

C.3

D.4

点击查看答案
第11题
(26)设关系 R和S 具有相同的属性个数,且相对应属性的值取自同一个域,则: R一 (R-S)等价于A)R∪S

(26)设关系 R和S 具有相同的属性个数,且相对应属性的值取自同一个域,则:

R一 (R-S)等价于

A)R∪S

B)R∩S

C)R× S

D)R-S

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改