首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据结构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
2020-06-29
50
问题
设数据结构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://kaotiyun.com/show/Mzyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
要将前缀运算符--重载为Incr的非成员函数,下列原型中,可作为该重载函数原型的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
有如下程序:#includeusingnamespacestd;classBook{public:Book(char*t=""){strcpy(title,t);}private:chartitle[40];};cl
对C++编译器区分重载函数无任何意义的信息是()。
下列关于运算符重载的叙述中,正确的是
ClassA是一个类,且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
深度为7的二叉树共有127个结点,则下列说法中错误的是
下面不能作为结构化方法软件需求分析工具的是
下面不能作为结构化方法软件需求分析工具的是
下面不属于软件需求分析阶段主要工作的是
随机试题
人的全面发展与个性发展是矛盾的。
我国《票据法》规定,汇票、本票出票时的记载事项适用()
计划工作的特征包括()
A.高热量、高蛋白、高维生素、易消化饮食B.低动物脂肪、低胆固醇、少糖少盐饮食C.高热量、高维生素、高效价低蛋白饮食D.低盐、高维生素、低蛋白质饮食E.高热量、低脂肪、低盐、忌蛋白质饮食肝性脑病者选用
公共产品的效率由()组成。
销售商品部分和提供劳务部分不能够区分,或虽能区分但不能够单独计量的,应当将销售商品部分和提供劳务部分全部作为提供劳务处理。()
在刑事诉讼中,审判机关可查封被告人的财产。()
某上市公司种植了大面积的稻谷。如果该公司的稻谷产量预期丰收,则该公司的股票价格就会上涨;如果该公司的稻谷产量预期减产,则该公司的股票价格就会下跌。有媒体报道,气象学家们已经预测,从第二天开始该公司稻谷种植区会有非常充分的降雨,因为充分的潮湿对目前稻谷的丰收
Onlyindividualbenefactorsandadhocgrantshavemadepossibletheecologicalsurveysalreadyundertaken.
ThestoryofVincentVanGogh’slifeismoreheartbreaking,andheart-lifting,thantheromanticmyththathasenshroudedhimfo
最新回复
(
0
)