设元素集合为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,573
参考答案：A
解析：
一个非空的数据结构如果满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。B项不满足条件①，不止一个根结点；C项，结点3有两个后件4和2，不满足条件②；D项，既不满足条件①，也不满足条件②。故本题答案为A。
一个非空的数据结构如果满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。B项不满足条件①，不止一个根结点；C项，结点3有两个后件4和2，不满足条件②；D项，既不满足条件①，也不满足条件②。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列表单的哪个属性设置为真时，表单运行时将自动居中( )。
下列关于物理存储介质的叙述中，哪一条是错误的？
在考生文件夹下打开文档 WORD.DOCX。某高校学生会计划举办一场"大学生网络创业交流会"的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：1. 调整文档版面，要求页面高度18厘米、宽度30厘米，页边距（上、下）为2厘米，页边距（左、右）为3厘米。2. 将考生文件夹下的图片"背景图片.jpg">设置为邀请函背景。3. 根据"Word-邀请函参考样式.docx"文件，调整邀请函中内容文字的字体、字号和颜色。4. 调整邀请函中内容文字段落对齐方式。5. 根据页面布局需要，调整邀请函中"大学生网络创业交流会"和"邀请函"两个段落的间距。6. 在"尊敬的"和"（老师）"文字之间，插入拟邀请的专家和老师姓名，拟邀请的专家和老师姓名在考生文件夹下的 "通讯录.xlsx "文件中。每页邀请函中只能包含1位专家或老师的姓名，所有的邀请函页面请另外保存在一个名为"Word-邀请函.docx"文件中。7. 邀请函文档制作完成后，请保存"Word.docx"文件。
计算机的系统总线是计算机各部件间传递信息的公共通道，它分（ ）。
循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为（ ）。
标签
