首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据结构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
2017-12-14
42
问题
设数据结构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/OkAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
根据程序中的注释将下列缺失部分补充完整。classPoint{intx,y;//点的x和y坐标public:Point(intxx=0,intyy=0):x(xx),y(yy){}};
有以下程序voidfun(intā*a,inti,inti){intt;if(i<j);{t=a[i];a[i]=a[j];a[j]=t;fun(a,++i,--j
如下程序的输出结果是main(){inta=2,b=-1,c=2;if(a<B)if(b<0)c=0elsec++;cout<<c<<endl;}
以下有关析构函数的叙述不正确的是
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是()。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
结构化分析方法是面向()的自顶向下,逐步求精进行需求分析的方法。
数据结构分为线性结构和非线性结构,带链的队列属于______。
需求分析中开发人员要从用户那里了解
在数据结构中,与所使用的计算机无关的是数据的
随机试题
被誉为“东方医药巨典”的是()。
用材料Q235的钢板,厚度t=7mm,毛坯料直径D=1000mm,冲压成外直径d=810mm的椭圆封头,试计算压延总力P(r=30mm、q=2.5MPa、K=1、σ′=60MPa)。
A.稀莶草B.桑枝C.海桐皮D.五加皮既祛风通络,又清热解毒的药物是
A.利福平B.利巴韦林C.伯氨喹D.氟康唑E.环磷酰胺用于器官移植排异反应药物是
摄像机变焦镜头的电机大部分是()。
资产按照现在购买相同或者相似资产所需支付的现金或者现金等价物的金额计量的会计计量属性是()。
品质主导型考评的特点是()。
有如下程序:#include<iostream>usingnamespacestd;classXX{protected:intk;public:XX(intn=5):k(n){};
Theword"WMD",whichstandsfor"weaponofmassdestruction",is______.
WastheRedPlanetonceawetplanet?ApluckyMartianroverfinallydeliverssomehardevidence.GiovanniSchiaparellicould
最新回复
(
0
)