首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据结构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
35
问题
设数据结构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全国计算机二级
相关试题推荐
下列数据结构中,能用二分法进行查找的是
下列叙述中正确的是
下列程序段的输出结果是_____。cout<<fixed<<509.123456789<<endl;
有以下程序voidfun(intā*a,inti,inti){intt;if(i<j);{t=a[i];a[i]=a[j];a[j]=t;fun(a,++i,--j
以下关于类中静态成员的叙述不正确的是
在下面的程序的横线处填上适当的语句,使该程序的输出结果为12。#include<iostream>usingnamespacestd;classTestClass{public:
有如下函数模板定义:template<classT>Tfunc(Tx,Ty){returnx*x*y*y;)在下列对func的调用中,错误的是
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
需求分析阶段的任务是()。
需求分析阶段的任务是()。
随机试题
简述中枢神经递质主要有哪几类。
女,29岁,哺乳期,右乳房肿痛2天,无发热,体检:右乳房肿胀,内象限有压痛,无波动感首先应考虑下列哪项诊断
经产妇,31岁,现妊娠35周。查体:BP120/80mmHg,宫底35cm,胎心136次/分。空腹血糖6.2mmol/L,尿糖(+)。2年前因妊娠8个月死胎进行引产术。经控制饮食后2周,空腹血糖6.1mmol/L,胎心136次/分,无应激试验无反应型
A.药品生产企业B.药品批发企业C.药品零售企业D.普通商业企业E.医疗机构药房处方药、非处方药的采购、调配等活动可参照零售药店进行管理的是()。
专业设备中的结晶器属于()。
某公司将税务机关确定的应于2001年12月5日缴纳的税款20万元拖至12月15日缴纳,根据我国《税收征管法》的规定,税务机关应该依法加收该公司滞纳税款的滞纳金为()元。
对于常识“燕子都会飞”,有人反驳说:“不对。断了翅膀的燕子就不会飞。”你认为该反驳( )。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
患儿,男性,10岁,左上后牙冷刺激疼痛,无自发痛。口腔检查:左上第一、二乳磨牙面浅龋,叩诊(-),探诊(-)。较合适的处理方法是()。
下列设备中,可以作为微机输入设备的是()。
最新回复
(
0
)