设元素集合为D={1，2，3，4，5，6}。B=(D,R)为线性结构所对应的R是（ ）。
- A.R={(6,1),(5,6),(1,3),(2,4),(3,2)}
- B.R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}
- C.R={(6,1),(5,6),(1,3),(3,4),(3,2)}
- D.R={(6,1),(5,6),(2,3),(2,4),(3,2)}
热度🔥7,427
参考答案：A
解析：
一个非空的数据结构如果满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。B项不满足条件①，不止一个根结点；C项，结点3有两个后件4和2，不满足条件②；D项，既不满足条件①，也不满足条件②。故本题答案为A。
一个非空的数据结构如果满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。B项不满足条件①，不止一个根结点；C项，结点3有两个后件4和2，不满足条件②；D项，既不满足条件①，也不满足条件②。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
main()
{
int a[4][4]={{1,4,3,2},
{8,6,5,7},
{3,7,2,5},
{4,8,6,1}};
int i, j, k, t;
for (i=0; i a[k][i])
{
t=a[j][i];
a[j][i] = a[k][i];
a[k][i] = t;
} /* 按列排序 */
for (i=0; i<4; i++)
printf("%d, ",a[i][i]);
}
程序运行后的输出结果是
若有定义
typedef char T[10];
T *a;
上述定义中a的类型与下面选项中完全相同的是
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是（ ）。
赵老师在Excel中为400位学生每人制作了一个成绩条，每个成绩条之间有一个空行分隔。他希望同时选中所有成绩条及分隔空行，最快捷的操作方法是（ ）。
标签
