设元素集合为D={1，2，3，4，5，6}。B=(D,R)为线性结构所对应的R是（ ）。
- A.R={(6,1),(5,6),(1,3),(2,4),(3,2)}
- B.R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}
- C.R={(6,1),(5,6),(1,3),(3,4),(3,2)}
- D.R={(6,1),(5,6),(2,3),(2,4),(3,2)}
热度🔥7,542
参考答案：A
解析：
一个非空的数据结构如果满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。B项不满足条件①，不止一个根结点；C项，结点3有两个后件4和2，不满足条件②；D项，既不满足条件①，也不满足条件②。故本题答案为A。
一个非空的数据结构如果满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。B项不满足条件①，不止一个根结点；C项，结点3有两个后件4和2，不满足条件②；D项，既不满足条件①，也不满足条件②。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若有以下程序段
char str[4][12]={ "aa","bbb","ccccc","d" } , *strp[4];
int i;
for( i = 0; i< 4; i++ ) strp[i] = str[i];
不能正确引用字符串的选项是
以下选项中非法的C语言字符常量是
分区表是将一个表的数据按水平方式划分为不同的子集，从而可以更快速有效地访问数据子集。现有表R(A, B)以及针对该表的如下SQL语句，如果基于列A对R进行范围分区，该分区设计方案能提高其性能的SQL语句是（）
数据库系统的三级模式结构从数据库系统管理角度考虑数据的组织与存储。下列不属于数据库三级模式结构的是（）
标签
