设数据元素的集合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) }
热度🔥769
参考答案：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年计算机等级考试题库
推荐
若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是
下列关于IEEE802.11b协议的描述中，错误的是（）
在采用页式存储管理方案的系统中，逻辑地址用32位表示，内存分块大小为210。则用户程序最多可划分成多少页？
在考生文件夹下打开文档 WORD.DOCX。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word.docx文档中完成制作工作：（1）调整文档纸张大小为A4幅面，纸张方向为纵向；并调整上、下页边距为2.5厘米，左、右页边距为3.2厘米。（2）打开考生文件夹下的"Word_样式标准.docx"文件，将其文档样式库中的"标题1,标题样式一"和"标题2,标题样式二"复制到Word.docx文档样式库中。（3）将Word.docx文档中的所有红颜色文字段落应用为"标题1,标题样式一"段落样式。（4）将Word.docx文档中的所有绿颜色文字段落应用为"标题2,标题样式二" 段落样式。（5）将文档中出现的全部"软回车"符号（手动换行符）更改为"硬回车"符号（段落标记）。（6）修改文档样式库中的"正文"样式，使得文档中所有正文段落首行缩进 2个字符。（7）为文档添加页眉，并将当前页中样式为"标题1,标题样式一"的文字自动显示在页眉区域中。（8）在文档的第4个段落后（标题为"目标"的段落之前）插入一个空段落，并按照下面的数据方式在此空段落中插入一个折线图图表，将图表的标题命名为"公司业务指标"。 销售额 成本 利润2010年 4.3 2.4 1.9 2011年 6.3 5.1 1.22012年 5.9 3.6 2.32013年 7.8 3.2 4.6
一般情况下，划分计算机四个发展阶段的主要依据是（ ）。
标签
