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

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

A.线性结构

B.树形结构

C.图状结构

D.集合

与域演算表达式{ab|R (ab)∧R(ba)}不等价的关系代数表达式是______。

A．π1,2 (σ1=4∧2-3 (R×R))

B．π1,2

C．R∩π2,1 (R)

D．σ1=2 (R)

有下列程序： #include<stdi0．h> voidf(int*P，int*q)； voidmain（ ） (intm=1，n=2，*r=＆m； f(r，＆n)；printf("％d，％d"，m，n)； } voidf(int*P，int*q)

{p=p＋1；*q=*q＋1；} 程序运行后的输出结果是（ ）。

A.1，3

B.2，3

C.1，4

D.1，2

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

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

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

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

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

设A，B是两个集合，A={1，2，3}，B={1，2}，则ρ(A) -ρ(B) =(60)。

A．{{3}，{1，3}，{2，3}，{1，2，3}}

B．{{1，3}，{2，3}，{1，2，3}}

C．{{1，2}，{2，3}，{1，2，3}}

D．{{1}，{1，3}，{2，3}，{1，2，3}}。

设集合A={1，2，3}，A上的关系R={(1，1)，(1，2)，(2，2)，(3，3)，(3，2)}，则R不具备(65)。

A．自反性

B．传递性

C．对称性

D．反对称性

设R和S都是二元关系，那么与元组演算表达式 {t| R(t)∧(u)(S(u)∧u[1]≠t[2])} 不等价的关系代数表达式是)______。

A．π1,2(σ2≠3 (R×S))

B．π1,2 (σ2≠1 (R×S))

C．π1,2 (RS)

D．π3,4(σ1≠4 (S×R))

若有以下程序

则程序的输出结果是

A.1，3

B.0，2

C.1，2

D.2，3

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

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

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

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

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