设数据元素的集合D={ 1, 2, 3, 4, 5, 6 }。下列数据结构 B=(D, R)中为线性结构的是（ ）。
- A.R={ (1,2), (2,3), (6,5), (3,6), (5,4) }
- B.R={ (5,4), (3,4), (3,2), (4,3), (5,6) }
- C.R={ (1,2), (2,3), (3,4), (4,5), (6,5) }
- D.R={ (1,2), (2,3), (4,3), (4,5), (5,6) }
热度🔥2,705
参考答案：A
解析：
线性结构要求只有一个根结点和一个叶子结点，除根结点和叶子结点外，其它结点只有一个前件也只有一个后件。B选项5的后面有4、6两个数值，C选项5的前面有4、6两个数值，D选项4的后面有3、5两个数值，所以B、C、D选项是非线性结构，故本题答案为A。
线性结构要求只有一个根结点和一个叶子结点，除根结点和叶子结点外，其它结点只有一个前件也只有一个后件。B选项5的后面有4、6两个数值，C选项5的前面有4、6两个数值，D选项4的后面有3、5两个数值，所以B、C、D选项是非线性结构，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
main()
{ int a = 7;
while ( a-- ) ;
printf ("%d\n", a);
}
程序运行后的输出结果是
窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。下列说法错误的是( )。
下列程序段执行时在屏幕上显示的结果是( )。DIME a(6)a(1)＝1a(2)＝1FOR i＝3 TO 6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)
陈秘书在利用 PowerPoint 制作演示文稿的过程中，需要将一组已输入的文本转换为相应的 SmartArt 图形，最优的操作方法是（ ）。
标签
