设数据元素的集合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) }
热度🔥771
参考答案：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年计算机等级考试题库
推荐
在Access数据库对象中，体现数据库设计目的的对象是( )。
在VBA代码调试过程中，能够显示出所有在当前过程中的变量声明及变量值信息的是( )。
在窗体上画一个名称为Command1的命令按钮，并编写如下程序：Function Fun(x) y＝0 If x<10 Then y＝x Else y＝y＋10 End If Fun＝yEnd FunctionPrivate Sub Command1_Click() n＝InputBox("请输入一个数") n＝Val(n) P＝Fun(n) Print PEnd Sub运行程序，单击命令按钮，将显示输入对话框，如果在对话框中输入100，并单击“确定”按钮，则输出结果为( )。
关于微内核和宏内核操作系统，如下哪一项的说法是错误的？
标签
