设数据元素的集合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) }
热度🔥799
参考答案：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年计算机等级考试题库
推荐
有下列程序段：
Dim s，I，j as integer
For I ＝1 to 3
For j＝3 To 1 Step －1
s＝I*j
Next j
Next I
执行完该程序段后，循环执行次数是( )。
若要在文本型字段查询"Access"开头的字符串，正确的条件表达式是
下列选项中，不属于文本框控件的"数据"属性的是
若有以下程序
#include
typedef struct stu {
char name[10], gender;
int score;
} STU;
void f(STU a, STUB)
{ b = a;
printf( "%s,%c,%d,", b.name, b.gender, b.score );
}
main()
{ STU a={"Zhao", 'm', 290}, b={"Qian", 'f', 350};
f(a,b);
printf("%s,%c,%d\n", b.name, b.gender, b.score);
}
则程序的输出结果是
命令SELECT 0的功能是( )。
标签
