首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据结构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
2019-01-11
53
问题
设数据结构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/nzRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODll.C中函数fun的功能是:通过某种方式实现两个变量值的交换,规定不允许增加语句和表达式。例如变量a中的值原为8,b中的值原为3,程序运行后a中的值为3,b中的值为8。请改正程序中的错误,使它能得出正确的结果。注意:不要
给定程序中,函数fun的功能是:在形参s所指字符串中寻找与参数c相同的字符,并在其后插入一个与之相同的字符,若找不到相同的字符则函数不做任何处理。例如,s所指字符串为:baacda,c中的字符为:a,执行后s所指字符串为:baaaacdaa。
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。函数fun的功能是将形参a所指结构体变量8中的数据进行修改,并把a中地址作为函数值返回主函数,在主函数中输出修改后的数据。例如:a所指变量s中的学号、姓名、和三门课的成绩依次是:1
给定程序中,函数fun的功能是:把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中,形成一个新串。若s所指字符串的长度小于n,则将整个字符串复制到形参t所指字符数组中。例如,形参s所指的字符串为:abedefgh,n的值为5,程序执行
给定程序MODII.C中函数fun的功能是:从s所指字符串中,找出与t所指字符串相同的子串的个数作为函数值返回。例如,当s所指字符串中的内容为:”abcdabfab”,t所指字符串的内容为:”ab”,则函数返回整数3。请改正程序中的错误
按照“先进先出”的原则组织数据的结构是______。
设有如下关系表 ______。则下列操作中,正确的是 ______。
语句"int(*ptr)();"的含义是______是指向函数的指针,该函数返回一个int型数据。
面向对象的模型中,最基本的概念是对象和【】。
下列数据结构中,属于非线性结构的是( )。
随机试题
国际环境条约的实施手段和方法的经济刺激措施主要包括_____、_____、______、______、______。
Man:Parkingatschoolisimpossible.Woman:I’llsay.Man:【D5】________Woman:Didyoufindaspot?Man:Ifoundaspot,butsom
求由曲线,y=x2与直线y=1所围平面图形的面积.
矫正近视眼用矫正远视眼用
“十三五”时期,所要健全的金融机构体系的特点是()。
某固定资源值为10万元,预计净残值为4000元,折旧年限为5年,若采用双倍余额递减法计算折旧,则第5年应计提折旧额为()元。
刘某为甲期货公司从业人员,在得知乙期货公司给居间人较高的返佣后,私下将新开发的客户介绍给乙期货公司。[2015年3月真题]根据上述事实,请回答以下小题。刘某可能受到的纪律惩戒是()。
曹军以少胜多,奠定了统一北方基础的战役是()。
嗅探器改变了网络接口的工作模式,使得网络接口__________。(2012年商半年试题)
WhodidTomSmithwritestoriesfor?For______.
最新回复
(
0
)