首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是( )。
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是( )。
admin
2021-01-29
15
问题
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是( )。
选项
A、R={(1,2),(2,4),(4,5),(2,3)}
B、R={(1,3),(4,1),(3,2),(5,4)}
C、R={(1,2),(3,2),(5,1),(4,5)}
D、R={(1,3),(2,4),(3,5),(1,2)}
答案
B
解析
数据的逻辑结构有两个要素:一是数据元素的集合,通常记为D;二是D上的关系,它反映了D中各数据元素之间的前后件关系,通常记为R。即一个数据结构可以表示成B=(D,R)。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系,一般用二元组来表示。例如,假设1与2是D中的两个数据,则二元组(1,2)表示1是2的前件,2是1的后件。如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构,则称之为非线性结构。B选项中根节点为5,元素顺序为5→4→1→3→2。故答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/j7ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档WORD.D0CX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文件。按照参考样式“word参考样式.jpg”完成设置和制作。具体要求如下:设置页边距为上下左右各2.7厘米,装订线在左侧;设置文字水印页面背景,文
校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中,并以“Photo(1).jpg”~“Photo(12).jpg”命名。现在,请你按照如下需求,在PowerPoint中
用高级程序设计语言编写的程序
陈冲是某咨询机构的工作人员,正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求,帮助她运用已有素材完成这项工作。删除文档中的批注。
在PowerPoint演示文稿中,不可以使用的对象是:
北京某商场自建了一个停车场,专门供前来购物的顾客使用。为了更好地服务顾客,提高商场的美誉度,商场综合管理办公室决定调整停车场的收费标准,从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”。商场综合管理办公室调取了历史停车收费记录,希望通过
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H,先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为()。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存:书稿中有若干表格及图片,分别在表格上方和图片下方的说明文字左侧添加形如“表1—1”“表2一1”“图
销售经理小李通过Excel制作了销售情况统计表,根据下列要求帮助小李对数据进行整理和分析。打开“月统计表”工作表,利用公式计算每位销售经理每月的成交金额,并填入对应位置,同时计算“总和”列、“总计”行。
在Word中,进行文字选择时按下()键的同时拖动鼠标可以选择一个矩形区域。
随机试题
A.能在无生命培养基中生长繁殖的最小微生物B.与革兰阴性菌有密切关系的专性真核细胞内寄生的原核微生物C.在生物学上的位置介于细菌和原虫之间D.属于猫科动物的肠道球虫E.为双相单细胞酵母菌衣原体
下列哪项不符合病例对照研究的定义和内涵
育才中学委托利达服装厂加工500套校服,约定材料由服装厂采购,学校提供样品,取货时付款。为赶时间。利达服装厂私自委托恒发服装厂加工100套。育才中学按时前来取货,发现恒发服装厂加工的100套校服不符合样品要求,遂拒绝付款。利达服装厂则拒绝交货。下列哪些说法
票据和结算凭证上的签章和其他记载事项应当真实,不得伪造、变造,但在填写票据和结算凭证中如遇数字有误,可随时予以涂改。()
假设某基金第一年的收益率为10%,第二年的收益率为-10%,那么该基金年算术平均收益率和年几何平均收益率分别为( )。
N公司某银行账户的银行存款对账单余额与银行存款日记账余额不符,A注册会计师应当执行的最有效的审计程序是( )。针对N公司下列与现金相关的内部控制,A注册会计师应提山改进建议的是( )。
李某等28名旅游者参加采国际旅行社(以下称A社)组织的“香港、泰国10日游”。该旅游团在泰国游览由泰国某旅行社(以下称B社)安排。旅游团到达泰国第二天,B社导游因旅游者不愿意涉入色情等自费项目,所以就气恼地故意拖延时间,致使原计划的三个主要景点未能游览。李
父系氏族公社阶段的文化遗存主要有()
A、Multi-taskingskill.B、Customerserviceexpertise.C、Havingworkedasatypist.D、Beingaquicklearner.C面试中男士问Chris有什么胜过其他应聘
A、She’sspendingtimedoingaccounting.B、Shewillbebackhomeforonlyafewdays.C、She’sexcitedaboutgoinghome.D、She’sc
最新回复
(
0
)