设元素集合为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,442
参考答案：A
解析：
一个非空的数据结构如果满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。B项不满足条件①，不止一个根结点；C项，结点3有两个后件4和2，不满足条件②；D项，既不满足条件①，也不满足条件②。故本题答案为A。
一个非空的数据结构如果满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。B项不满足条件①，不止一个根结点；C项，结点3有两个后件4和2，不满足条件②；D项，既不满足条件①，也不满足条件②。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
影响一台计算机性能的关键部件是（）。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：Private Sub Command1_Click() Dim p As Integer p＝m(1)＋m(2)＋m(3) Print pEnd SubPrivate Function m(n As Integer)As Integer Static s As Integer For i＝1 To n s＝s＋1 Next m＝sEnd Function运行程序，第2次单击命令按钮Command1时的输出结果为( )。
设有m个的用户集合US={u1, …, um}，现对他们的行为数据进行处理，使得每个用户ui对应一个n维向量Vi=[vi1, …, vin]，用于表示用户ui的特征。设有函数sim(Vi, Vj)用于判定用户ui与用户uj之间的相似性。若有算法A，能根据用户间的相似性，将US划分成k个子集合，并使属于同一子集合的客户间的相似性尽可能大，不属于同一子集合的客户间的相似性尽可能小。则算法A属于一种（）
对于以下程序
if ( a > 0 and b > 0 ) then c = c/a;
if ( a > 1 or c > 1 ) then c = c+1;
执行条件组合覆盖，为使得每一条件取值组合至少执行一次，需要的测试用例数是
标签
