首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是( )。
设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是( )。
admin
2021-01-15
10
问题
设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是( )。
选项
A、R={(1，2)，(2，3)，(4，3)，(4，5)，(5，6)}
B、R={(1，2)，(2，3)，(3，4)，(4，5)，(6，5)}
C、R={(5，4)，(3，4)，(3，2)，(4，3)，(5，6)}
D、R={(1，2)，(2，3)，(6，5)，(3，6)，(5，4)}
答案
D
解析
一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构。A选项中，节点3有两个前件2和4，而节点4有两个后件3和5，为非线性结构。B选项中，节点5有两个前件4和6，为非线性结构。C选项中，多个节点拥有不止一个前件和后件，而且结构中有环，为非线性结构。D选项满足线性结构的两个条件，故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/o8ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。将文档标题“德国主要城市”设置为如下格式：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生义件夹下打开文档“WORD．DOCX”，按照要求完成下列操作并以该文件名“WORD．DOCX’’保存文档。调整纸张大小为B5
为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析，以期掌握该项政策调整后营业额的变化情况。请根据考
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他住
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法()。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。
下列叙述中正确的是()。
如果删除一个非零无符号二进制偶整数后的2个O，则此数的值为原数()。
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是()。
随机试题
李某，患急性肺炎，注射青霉素数秒后，出现胸闷气促、面色苍白、脉细弱、出冷汗，血压：65／45mmHg，此时首先应采取的急救措施是
SOAP药历模式是指()。
关于使用临时用地的说法，错误的是()。
已知图示梁抗弯刚度EI为常数，则用叠加法可得跨中点C的挠度为：
不属于城市环境专项规划的内容是()。
依据《标准施工招标文件》，承包人对总监理工程师授权的监理人员发出的指示有疑问时，可向总监理工程师提出书面异议，总监理工程师应在()小时内对该指示，予以确认、更改或撤销。
我国企业的利润表采用的格式是()。
上市公司公开发行新股，必须具备下列条件()。
督导者的策略性地位决定了其可以作为()。
symphonyorchestra
最新回复
(
0
)
