首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据结构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
23
问题
设数据结构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全国计算机二级
相关试题推荐
下列选项中,正确的C++标识符是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
有以下程序main(){inti=0,s=0;do{if(i%2){i++;continue;}i++;s+=i;}while(i<7);cout<<s<<
有以下程序voidfun(intā*a,inti,inti){intt;if(i<j);{t=a[i];a[i]=a[j];a[j]=t;fun(a,++i,--j
设有如下关系表:则下列操作中正确的是
有如下函数模板定义:template<classT>Tfunc(Tx,Ty){returnx*x*y*y;)在下列对func的调用中,错误的是
对建立良好的程序设计风格,下面描述正确的是
以下函数模板max()的功能是:返回数组a中最大元素的值。请将横线处缺失部分补充完整。template<typenameT>Tmax(Ta[],intn){Tm=a[0];for(in
______允许用户为类定义一种模式,使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
结构化分析方法是面向()的自顶向下,逐步求精进行需求分析的方法。
随机试题
利润取决于_________、_________和_________三个因素。
《合同法》中规定的合同履行抗辩权,是指合同履行过程中当事人任何一方因对方的违约而()的行为。
心源性水肿的特点为()
下列选项不属于单向流气流组织特性指标的是()。
端午节又名端阳节,主要民俗活动有()。
母亲在场时偶尔需要靠近或接触她,当独自被留在一个不熟悉的情境中时则有较强的维持联系的行为发生,这种称作()依恋。
简述良好的幼儿园环境设计的标准。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
小贾与你做同一项工作,完成工作后,小贾受到嘉奖,而真实的情况是小贾没干什么活,都是你干的活,你如何能揭发他?有几种方法?你觉得你的揭发是不是影响了团结?
某计算机采用微程序控制,微指令字中操作控制字段共12位,下列说法正确的是()。Ⅰ.若采用直接控制,则此时一条微指令最多可同时启动12个微操作Ⅱ.若采用字段直接编码控制,并要求一条微指令需同时启动3个微操作,则微指令字中的操作控
最新回复
(
0
)