设数据元素的集合D={ 1, 2, 3, 4, 5 }，则满足下列关系R的数据结构中为线性结构的是（ ）。
- A.R={ (1, 3), (4, 1), (3, 2), (5, 4) }
- B.R={ (1, 2), (2, 4), (4, 5), (2, 3) }
- C.R={ (1, 2), (3, 2), (5, 1), (4, 5) }
- D.R={ (1, 3), (2, 4), (3, 5), (1, 2) }
热度🔥825
参考答案：A
解析：
线性结构要求只有一个根结点和一个叶子结点，除根结点和叶子结点外，其它结点只有一个前件也只有一个后件。B选项2的后面有4、3两个数值，C选项2的前面有1、3两个数值，D选项1的后面有3、2两个数值，所以B、C、D选项是非线性结构，故本题答案为A。
线性结构要求只有一个根结点和一个叶子结点，除根结点和叶子结点外，其它结点只有一个前件也只有一个后件。B选项2的后面有4、3两个数值，C选项2的前面有1、3两个数值，D选项1的后面有3、2两个数值，所以B、C、D选项是非线性结构，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
数据流图中带有箭头的线段表示的是( )。
若有以下程序
#include
int f(int a[], int n)
{ if (n > 1)
{ int t;
t=f(a, n-1);
return t > a[n-1] ? t : a[n-1];
}
else
return a[0];
}
main()
{ int a[] = {8,2,9,1,3,6,4,7,5};
printf("%d\n", f(a, 9));
}
则程序的输出结果是
在基本SQL语言中，下列哪个功能无法实现？
在PowerPoint演示文稿中通过分节组织幻灯片，如果要求一节内的所有幻灯片切换方式一致，最优的操作方法是（ ）。
标签
