首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据集合为D={2,4,6,8,10},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是( )。
设数据集合为D={2,4,6,8,10},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是( )。
admin
2021-06-10
46
问题
设数据集合为D={2,4,6,8,10},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是( )。
选项
A、R={(6,2),(8,10),(2,8),(10,4)}
B、R={(10,8),(2,4),(8,2),(4,6)}
C、R={(2,10),(10,8),(8,6),(6,4)}
D、R={(2,4),(4,6),(6,10)}
答案
D
解析
数据结构可以表示成B=(D,R),B表示数据结构,设D、R是B中的2个数据,则二元组(D,R)则表示D是R的前件,R是D的后件(D在R之前,R在D之后)。线性结构的特点是开始节点和终端节点都是唯一的,除了开始节点和终端节点外,其余节点都有且仅有一个直接前件,有且仅有一个直接后件,A选项的结构可以写成6→2→8→10→4,B选项是10→8→2→4→6,C选项是2→10→8→6→4,三者都是线性结构。而D选项是2→4→6→10,元素8没有前件和后件。所以本题选D。
转载请注明原文地址:https://kaotiyun.com/show/dUap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
PowerPoint演示文稿包含了20张幻灯片,需要放映奇数页幻灯片,最优的操作方法是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
软件系统总体结构图的作用是()。
在学校每间宿舍住1到6名学生,每个学生只在一间宿舍居住,则实体宿舍与实体学生间的联系是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
小明需要将Word文档内容以稿纸格式输出,最优的操作方法是()。
二进制整数1011010转换成十进制数是
用来控制、指挥和协调计算机各部件工作的是()。
随机试题
巴西联邦共和国的首都是()。
用弹性胀力心轴车削薄壁工件外圆时,提高了工件车削时的刚性,能保证外圆的表面质量。()
“赋”作为一种文体形成于()
患者女性,19岁,哮喘重度急性发作而来急诊。查体见患者端坐呼吸,大口呼吸,大汗淋漓,说话不连贯。下列体征中预示病情严重的是
下列机电工程签章文件中,不属于施工组织管理文件的是()。
下列各项中,不属于企业资金运用的是()。
儿童从出生到一周岁和青春期这两个时期,心理发展的速度最快,而其他年龄阶段的发展速度相对平缓一些。说明了儿童心理发展的()。
有个人对你的服务不满意,要投诉你,情绪比较激动。你怎么办?
工具性条件反射的提出者是
关于唐朝刑事立法中自首减免刑罚的规定,下列表述错误的是()
最新回复
(
0
)