首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据结构B=(D,R),其中 D:{a,b,c,d,e,f} R:{(f,A),(d,B),(e,D),(e,e),(a,C)} 该数据结构为( )。
设数据结构B=(D,R),其中 D:{a,b,c,d,e,f} R:{(f,A),(d,B),(e,D),(e,e),(a,C)} 该数据结构为( )。
admin
2018-06-19
26
问题
设数据结构B=(D,R),其中
D:{a,b,c,d,e,f}
R:{(f,A),(d,B),(e,D),(e,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/PEt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。#include<iostream>usingnamespacestd;voidfun(int&rf){rf*=2;}intmain(){
在结构化方法中,软件功能分解属于下列软件开发中的阶段是
下列程序的输出的结果是()。#include<iostream.h>voidmain(){inti,k,a[10],p[3];k=5;for(i=0;i<9;i++)a[i]=i;
如下程序声明了一个电话号码类PhoneNumber,重载了流插入运算符<<,以便于电话号码的输出。请将程序补充完整。#include<iostream>#include<iomanip>#include<string>using
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
下列是重载乘法运算符的函数原型声明,其中错误的是()。
下列程序的输出结果是()。#include<iostream>usingnamespacestd;classTestClass{staticinti;public:
关系数据库管理系统能实现的专门关系运算包括()。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流;______和处理过程。
虚基类说明格式如下:slass派生类名【】<继承方式><基类名>。
随机试题
社会主义核心价值观倡导的法治()
Tenminutes______anhourwhenoneiswaitingforphonecall.
健康男婴,出生体重为3.5kg,身长为50cm,头围34cm,现在年龄为6个月,来医院做健康体检。在感知觉发育上,预计该婴儿可以
下面说法正确的是()。
觊文.林奇(KevinLynch)提出“城市空间景观”的五项基本构成要素,除路径、界面、场地之外还有:
国家实行统计资料依法统一管理和公布是为了提高统计资料的利用效率,防止数出多门。()[2014年中级真题]
为受教育者颁发相应的学业证书,既是学校的权利,也是学校的义务。()(2016.广东)
脚本的具体内容依赖于______。
Whatdoes"runoff"mean?
A、Tocontrolbirthornot.B、Comparisonbetweenlargepopulationandsmallpopulation.C、Alargepopulationmayleadtohighere
最新回复
(
0
)