itgle.com
单选题设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是（ ）。A R={(5,1),(7,9),(1,7),(9,3)}B R={(9,7),(1,3),(7,1),(3,5)}C R={(1,9),(9,7),(7,5),(5,3)}D R={(1,3),(3,5),(5,9),(7,3)}
题目
R={(5,1),(7,9),(1,7),(9,3)}
R={(9,7),(1,3),(7,1),(3,5)}
R={(1,9),(9,7),(7,5),(5,3)}
R={(1,3),(3,5),(5,9),(7,3)}
相似考题
更多“单选题设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是（ ）。A R={(5,1),(7,9),(1,7),(9,3)}B R={(9,7),(1,3),(7,1),(3,5)}C R={(1,9),(9,7),(7,5),(5,3)}D R={(1,3),(3,5),(5,9),(7,3)}”相关问题
-
第1题：
设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={01，02，01，03，01，04，02，05，02，06，03，07，03，08，03，09}，则数据结构A是()。
A、线性结构
B、树型结构
C、物理结构
D、图型结构
参考答案：B
-
第2题：
数据结构被形式地定义为(K，R)，其中K是( )的有限集，R是K上的关系有限集。
A．算法
B．数据元素
C．数据操作
D．逻辑结构
正确答案：B
-
第3题：
设数据元素的集合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)}
正确答案：B
-
第4题：
设关系R和S的属性集相同,W是R的属性集的子集,下面不正确的等式是( )。A. πW(R-S)=πW(R)-πW(S)
B. σ(F)(R-S)=σ(F)(R)-σ(F)(S)
C. σ(F)(R∪S)=σ(F)(R)∪σ(F)(S)
D. πW(R∪S)=πW(R)∪πW(S)
正确答案：A
-
第5题：
设A、B是两个同型矩阵，则r(A+B)与r(A)+r(B)的关系为( )。A.r(A.+B.)＞r(A.)+r(B.)
B.r(A.+B.)=r(A.)+r(B.)
C.无法比较
D.r(A.+B.)≤r(A.)+r(B.)答案：D解析： -
第6题：
设关系模式R(U，F)，其中R上的属性集U={A，B，C，D，E}，R上的函数依赖集 F={A→B,DE→B，CB→E，E→A，B→D}。 （ ）为关系R的候选关键字。分解（请作答此空）是无损连接，并保持函数依赖的。
A.ρ={R1(AC)，R2(ED)，R3(B)}
B.ρ={R1(AC)，R2(E)，R3(DB)}
C.ρ={R1(AC)，R2(ED)，R3(AB)}
D.ρ={R1(ABC)，R2(ED)，R3(ACE)}答案：D解析：
根据无损连接的判定算法，对选项A构造初始的判定表如下：
由于A→B，DE→B，CB→E，E→A，B→D的决定因素中没有两行是相同的，因此选项 A是有损连接的。 对选项B构造初始的判定表如下：
由于A→B,DE→B,CB→E，E→A，B→D的决定因素中没有两行是相同的，因此选项 B是有损连接的。 对选项C构造初始的判定表如下：
由于A→B，属性A的第1行和第3行相同，可以将第1行b12改为a2；又由于B→D，属性B的第1行和第3行相同，而属性D第1行b14和第3行b34没有一行为a4，因此改为同一符号，即取行号值最小的b14。修改后的判定表如下：
反复检查函数依赖集F，无法修改上表，所以选项C是有损连接的。 对选项D构造初始的判定表如下：
由于A→B，属性A的第1行和第3行相同，可以将第3行b32改为a2；E→A，属性E的第2行和第3行相同，可以将属性A第2行b21改为a1；AC→E，属性E的第2行和第3行相同，可以将属性E第1行b15改为a5；B→D，属性B的第1行和第3行相同，属性D第1行b14和第3行b34没有一行为a4，因此改为同一符号，即取行号值最小的b14。修改后的判定表如下：
由于E→D，属性E的第1～3行相同，可以将属性D第1行b14和第3行b34改为a4。修改后的判定表如下：
由于上表第一行全为a，故分解无损。现在分析该分解是否保持函数依赖。若分解保持函数依赖，那么分解的子模式的函数依赖集
FR1=A→B,CB→A，FR2=E→D(根据Armstrong公理，系统传递依赖，E→A，A→B，B→D，所以E→D)，FR3=E→A。可以求证F+与(FR1+FR2+FR3)+等价，即F+=(FR1+FR2+FR3)+=(A→B,CB→A,E→D,E→A)+，所以该分解保持函数依赖 -
第7题：
设关系模式R(U，F），其中R上的属性集U={A，B，C，D，E}，R上的函数依赖集F=｛A→B，DE→B，CB→E，E→A，B→D｝。分解（）是无损连接，并保持函数依赖的。
A. ρ={R1(AC),R2(ED),R3(B)}
B. ρ={R1(AC),R2(E),R3(DB)}
C. ρ={R1(AC),R2(ED),R3(AB)}
D. ρ={R1(ABC),R2(ED),R3(ACE)}
答案：D解析：本题考察模式分解知识的掌握 -
第8题：
数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的（）有限集合。
正确答案:数据元素 关系 -
第9题：
数据结构被形式地定义为＜D，R＞，其中R是（）的有限集。
- A、算法
- B、数据元素
- C、数据操作
- D、逻辑结构
正确答案:C -
第10题：
单选题设数据结构A=（D，R），其中D={1，2，3，4），R={r}，r.={，，，}，则数据结构A是（）。A线性结构
B树状结构
C图结构
D集合
正确答案： C解析： 暂无解析 -
第11题：
填空题数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的关系有限集合。正确答案： 数据元素解析： 暂无解析 -
第12题：
单选题设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是（ ）。AR={(5,1),(7,9),(1,7),(9,3)}
BR={(9,7),(1,3),(7,1),(3,5)}
CR={(1,9),(9,7),(7,5),(5,3)}
DR={(1,3),(3,5),(5,9),(7,3)}
正确答案： D解析：
A项中，5为根结点，线性表为51793。B项中，9为根结点，线性表为97135。C项中，1为根结点，线性表为19753。D项中，结点1与7都是根结点，属于非线性结构，D项正确。答案选择D选项。 -
第13题：
设数据结构A=(D,R)，其中D={1,2,3,4}，R={r}，r={,,,}，则数据结构A是()。
A.线性结构
B.树形结构
C.图状结构
D.集合
正确答案：A
-
第14题：
数据结构的定义为B=(D,R),其中R是()的有限集合。A、算法
B、数据元素
C、数据操作
D、数据元素间的逻辑关系
答案：D
-
第15题：
设数据集合为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)}
正确答案：A
-
第16题：
设关系模式R(A，B，C，D，E)，R上的函数依赖集F={A→B，C→D，D→E}，则R的候选键是【 】。
正确答案：AC
AC 解析：从F本身定义的函数依赖中可知：C→D，D→E，由传递律可推出：C→E； A→B，C→D，由增广律可推出：(A，C)→(B，C)，(A，C→(D，A) ；根据合并规则，就可以得到：(A，C)→(A，D，C，D，E)，所以(A，C)是一个候选键。 -
第17题：
设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R=|r|，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，则数据结构A是()。A.图型结构
B.树型结构
C.物理结构
D.线性结构答案：B解析：D中是数据结构中的结点，R为结点之间的关系，通过结点之间的关系可发现，此数据结构是一个图结构，并且是有向图。 -
第18题：
设关系模式R(U，F），其中R上的属性集U={A，B，C，D，E}，R上的函数依赖集F=｛A→B，DE→B，CB→E，E→A，B→D｝。（）为关系R的候选关键字。
A. AB
B. DE
C. CE
D. DB
答案：C解析：本题考察求解关键字 -
第19题：
设数据结构A=（D，R），其中D={1，2，3，4），R={r}，r.={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（）。
- A、线性结构
- B、树状结构
- C、图结构
- D、集合
正确答案:C -
第20题：
数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的关系有限集合。
正确答案:数据元素 -
第21题：
设关系模式R（U，F），其中，R上的属性集U={A，B，C，D，E}，R上的函数依赖集F=（A→B，DE→B，CB→E，E→A，B→D}。（1）为关系R的候选关键字。分解（2）是无损联接，并保持函数依赖的。 空白（2）处应选择（）
- A、p={R1（AC），R2（ED），R3（B）}
- B、p={R1（AC），R2（E），R3（DB）}
- C、p={R1（AC），R2（ED），R3（AB）}
- D、p={R1，（ABC），R2（ED），R3（ACE）}
正确答案:D -
第22题：
填空题数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的（）有限集合。正确答案： 数据元素 关系解析： 暂无解析 -
第23题：
单选题数据结构被形式地定义为＜D，R＞，其中R是（）的有限集。A算法
B数据元素
C数据操作
D逻辑结构
正确答案： D解析： 暂无解析 -
第24题：
单选题设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（ ）。AR={(1,2),(3,4),(5,1),(1,2)}
BR={(1,3),(4,1),(3,2),(5,4)}
CR={(1,2),(2,3),(4,5),(2,3)}
DR={(1,3),(2,4),(3,5),(1,2)}
正确答案： C解析：
一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。A选项，5是1的前件，1是2的前件，3是4的前件，则关系R中含有两个结构，即34和512，其中3和5均为根结点，故A项错误。B选项根结点为5，排列顺序为54132，B选项正确。C选项有两个根结点1和4，故错误。D选项有两个根结点1和2，故错误。答案选择B选项。