设数据元素的集合D={ 1, 2, 3, 4, 5 }。下列数据结构 B=(D, R)中为非线性结构的是（ ）。
- A.R={ (1,2), (2,3), (3,4), (4,5) }
- B.R={ (1,2), (2,3), (4,3), (3,5) }
- C.R={ (5,4), (4,3), (3,2), (2,1) }
- D.R={ (2,5), (5,4), (3,2), (4,3) }
热度🔥1,583
参考答案：B
解析：
线性结构要求只有一个根结点和一个叶子结点，除根结点和叶子结点外，其它结点只有一个前件也只有一个后件。分析各个选项可知只有B选项是非线性结构，故本题答案为B。
线性结构要求只有一个根结点和一个叶子结点，除根结点和叶子结点外，其它结点只有一个前件也只有一个后件。分析各个选项可知只有B选项是非线性结构，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
void f(int b[])
{ int i;
for (i=2; i<6; i++) b[i] *= 2;
}
main()
{ int a[10]={1,2,3,4,5,6,7,8,9,10}, i;
f(a);
for (i=0; i<10; i++) printf("%d,", a[i]);
}
程序运行后的输出结果是
有以下程序
#include
#include
typedef struct stu {
char name[10];
char gender;
int score;
} STU;
void f(STU c)
{ strcpy(c.name, "Qian");
c.gender = 'f';
c.score = 350;
}
main()
{ STU a={"Zhao", 'm', 290}, b;
b=a;
f(b);
printf("%s,%c,%d,", a.name, a.gender, a.score);
printf("%s,%c,%d\n", b.name, b.gender, b.score);
}
程序的运行结果是
关于硬件抽象层，下面的描述中错误的是（ ）。
标签
