设数据结构A=(D,R),其中D={1,2,3,4),R={r},r.={<1,2>,<2,3>,<3,4>,<4,1>

题目
单选题
设数据结构A=(D,R),其中D={1,2,3,4),R={r},r.={,,,},则数据结构A是()。
A

线性结构

B

树状结构

C

图结构

D

集合

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

(37)有以下程序

#include <stdio.h>

struct ord

{ int x,y;} dt[2]={1,2,3,4};

main()

{ struct ord *p=dt;

printf (“%d,”,++p->x); printf(“%d\n”,++p->y);

}

程序的运行结果是

A)1,2 B)2,3 C)3,4 D)4,1


正确答案:B

第2题:

设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。

A.R={(1,2),(3,2),(5,1),(4,5)}

B.R={(1,3),(4,1),(3,2),(5,4)}

C.R={(1,2),(2,4),(4,5),(2,3)}

D.R={(1,3),(2,4),(3,5),(1,2)}


正确答案:B

第3题:

设关系R和S都是二元关系,那么与元组表达式{t|(∃u) (∃v)(R(u) ∧ S(v) ∧ u[1]= v[1] ∧ t[1] = v[1] ∧ t[2] = v[2])}等价的关系表达式是( )。

A.Π3,4(R⋈S)

B.Π2,3 (R⋈1=3S)

C.Π3,4(σ1=1(R×S))

D.Π3,4(R⋈1=1S)


参考答案:D

第4题:

下面的结论参考的是()。

A 若R.A→R.B, R.B→R.C 则R.A→R.C

B 若R.A→R.B, R.A→R.C 则R.A→R.(B,C)

C 若R.B→R.A, R.C→R.A 则R.(B,C)→R.A

D 若R.(B,C)→R.A 则R.B→R.A, R.C→R.A


参考答案ABC

第5题:

设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={,,,},则数据结构A是()。

A.线性结构

B.树形结构

C.图状结构

D.集合


正确答案:A

第6题:

设数据集合为D={1,2,3,4,5,6}。下列数据结构B=(D,R)中为线性结构的是()。

A.R={(1,2),(2,3),(6,5),(3,6),(5,4)}

B.R={(1,2),(2,3),(3,4),(4,5),(6,5)}

C.R={(5,4),(3,4),(3,2),(4,3),(5,6)}

D.R={(1,2),(2,3),(4,3),(4,5),(5,6)}


正确答案:A

第7题:

设集合A={1,2,3},下列关系中不是等价关系的为______。A.R1={<1,1>,<2,2>,<3,3>}B.R2={<1,1>,<2,2>

设集合A={1,2,3},下列关系中不是等价关系的为______。

A.R1={<1,1>,<2,2>,<3,3>}

B.R2={<1,1>,<2,2>,<3,3>,<2,3>,<3,2>,}

C.R3={<1,1>,<2,2>,<3,3>,<1,2>}

D.R4={<1,1>,<2,2>,<3,3>,<1,2>,<1,3>,<3,1>,<2,3>,<3,2>,}


正确答案:C
解析:设只是非空集合A上的关系,如果R是自反的、对称的和传递的,则称R为A上的等价关系。有关自反、对称和传递的判断规则如表5-3所示。

第8题:

有以下程序

#include <stdio.h>

struct ord

{ int x,y; } dt[2]={1,2,3,4};

main()

{ struct ord *p=dt;

printf("%d,",++p->x); printf("%d\n",++p->y);

}

程序的运行结果是

A)1,2

B)2,3

C)3,4

D)4,1


正确答案:B

第9题:

有下列程序: #include<stdi0.h> structord {intx,y;}dt[2]={1,2,3,4}; voidmain( ) {structord*p=dt; printf("%d,",++P->x);printf("%d,",++P ->y); } 程序的运行结果是( ).

A.1,2

B.2,3

C.3,4

D.4,1


正确答案:B
B。【解析】在本题中结构体成员访问运算符->的优先级高于++算术运算符,所以表达式++p>x的计算过程是首先取出结构体dt[0]的成员变量X的值1,然后再对其值加1,得到2输出。表达式++p->y的计算过程是首先取出结构体dt[0]的成员变量y的值2,然后再对其值加1,得到3输出。

第10题:

设有关系R(A,B,C)和S(A,D,E,F),若将关系表达式:R. A,R. B,S. D,S. F()用SQL语言的查询语句表示,则有:SELECT R. A,R. B,S. D,S.F FROM R,S WHERE【 】


正确答案:R. A=S. A
R. A=S. A 解析:在SQL语言中对关系表进行查询时需要加上条件语句WHERE表1.索引=表2.索引,这样查询出的记录才是一一对应的。

更多相关问题