设数据元素的集合D={ 1，3，5，7，9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是（ ）。
- A.R={ (5,1), (7,9), (1,7), (9,3) }
- B.R={ (1,3), (3,5), (5,9) }
- C.R={ (9,7), (1,3), (7,1), (3,5) }
- D.R={ (1,9), (9,7), (7,5), (5,3) }
热度🔥1,389
参考答案：B
解析：
线性结构要求只有一个根结点和一个叶子结点，除根结点和叶子结点外，其它结点只有一个前件也只有一个后件。A选项的结构可以写成5→1→7→9→3，B选项是1→3→5→9，元素7没有前件和后件，C选项是9→7→1→3→5，D选项是1→9→7→5→3.三者都是线性结构，故本题答案为B。
线性结构要求只有一个根结点和一个叶子结点，除根结点和叶子结点外，其它结点只有一个前件也只有一个后件。A选项的结构可以写成5→1→7→9→3，B选项是1→3→5→9，元素7没有前件和后件，C选项是9→7→1→3→5，D选项是1→9→7→5→3.三者都是线性结构，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在打开窗体时，依次发生的事件是( )。
有以下程序
#include
void fun ( int *s )
{
static int j=0;
do s[j] += s[ j+1]; while(++j<2);
}
main()
{
int i, a[10]={1,2,3,4,5};
for( i=1; i<3; i++ ) fun( a );
for( i=1; i<5; i++ ) printf("%d",a[i]);
printf("\n");
}
程序运行后的输出结果是
用来设置文字字体是否为粗体的属性是( )。
以下哪个是程序实现的正确过程
小刘手头上有一份word文档，为了让页面排版更加美观和紧凑，需要对当前页面上半部分设置为一栏，下半部分设置为两栏显示，小刘打算使用word中的分隔符进行排版，以下最优的操作方式是（ ）。
标签
