首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据结构B=(D,R),其中 D={a,b,c,d,e,f} R={(f,a),(d,b),(e, d),(c,e),(a, c)} 该数据结构为( )。
设数据结构B=(D,R),其中 D={a,b,c,d,e,f} R={(f,a),(d,b),(e, d),(c,e),(a, c)} 该数据结构为( )。
admin
2021-06-10
33
问题
设数据结构B=(D,R),其中
D={a,b,c,d,e,f}
R={(f,a),(d,b),(e, d),(c,e),(a, c)}
该数据结构为( )。
选项
A、线性结构
B、循环队列
C、循环链表
D、非线性结构
答案
A
解析
数据的逻辑结构有两个要素:一是数据元素的集合,通常记为D;二是D上的关系,它反映了D中各数据元素之间的前后件关系,通常记为R。即一个数据结构可以表示成B=(D,R)。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系,一般用二元组来表示。例如,假设a与b是D中的两个数据,则二元组(a,b)表示a是b的前件,b是a的后件。如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构,则称之为非线性结构。根据上述理论,本题中f为根结点,每个结点有一个前件和一个后件,符合线性结构的定义。故本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/Xwh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1.cpp,请修改程序中的错误,使程序能得出正确的结果:num:0num:1num:10注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//******eror******
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:10注意:错误的语句在//******error******的下面,修改该语句即可。1#include
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错,请改正其中的错误,使程序正确运行,并且使程序输出的结果为:CMyObject,intheconstmtor~CMyObject,inthedestrut
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正其中的错误,使程序正常运行,并且输出以下结果:(4,5)7,8(4,8)注意:错误的语句在//******error******的下面,修改该语句即可。#incl
下列叙述中正确的是( )。
有如下语句序列:charstr[10];cin>>str;当从键盘输入“Ilovethisgame”时,str中的字符串是()。
下列有关类继承的表述中,错误的是
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
下列运算符中,在C++语言中不能重载的是()。
检查软件产品是否符合需求定义的过程称为()。
随机试题
A、下腹剧痛B、月经量增多C、接触性出血D、白带增多E、不孕卵巢囊肿蒂扭转的最突出特点是()
杜仲长于苏梗长于
深吸气时脾脏在左肋下4cm但未超过脐水平,临床为脾肿大( )
自2013年以来,云南省昆明市在全省率先实施了城乡居民大病医保政策。最大亮点是,参保居民每年只需缴费50元,个人无须再自付费购买大病补充医保,即可享受到城乡居民基本医疗保险和大病补充医疗保险。而截至2014年,除迪庆藏族自治州正在制订方案外,其余15个州市
患儿,13岁,放牛时不慎腹部被牛角戳伤,有肠管脱出,面色苍白,脉搏130次/分,血压12/8kPa。以下处理哪项不妥()
水利水电工程上常用的骨料预冷方法包括()。
某运输公司2月份取得运营收入800万元,另取得联运收入400万元,其中支付给其他承运单位承运费200万元。已知交通运输业适用营业税税率为3%。该公司当月应缴纳的营业税税额为()万元。
“乐极生悲”形容一个人快乐到了极点可能会转而发生悲哀的事情。与“乐极生悲”蕴含哲理相同的词语为()。
对其度量的数据可进行积差相关系数计算的量表是
()主要对与设计相关的软件体系结构的构造进行测试。
最新回复
(
0
)