设数据结构B=(D，R)，其中　D={a，b，c，d，e，f} 　R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)} 　该数据结构为( )。

admin2022-04-01 63

问题设数据结构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的后件。本题中R中的根节点为f，元素顺序为f→a→c→e→d→b，满足线性结构的条件。

转载请注明原文地址:https://kaotiyun.com/show/9Bkp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设数据结构B=(D，R)，其中　D={a，b，c，d，e，f} 　R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)} 　该数据结构为( )。

二级C语言

NCRE全国计算机二级

以下叙述中错误的是(　　)。

uniondt{inta；charb；doublec；}data；以下叙述中错误的是

有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");for(i=

有以下程序：#includeintfun(){staticintx=1；return2*x+1；}main(){inti，s=1；fun()；s=fun()；printf(’’％d＼n’’，s)；}程序运行后的输出结果是(

给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入’’Ab，cD’’，则输出’’AB，CD’’。请改正程序中的错误，使它能得出正确的结果。注意：不要改动ma

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

若有以下定义intx[10]，*pt＝x；则对x数组元素的正确引用是

以下选项中可用作C语言中合法用户标识符的是（）。

以下数据结构中，属于非线性数据结构的是()。

防治保护地土壤盐渍化的主要措施有________。

目前诊断听神经瘤首选的影像学检查方法是

A．主动免疫治疗B．被动免疫治疗C．免疫增强疗法D．非特异性免疫治疗E．免疫抑制疗法自身免疫病()

下列关于商业银行分支机构的说法哪一项是正确的?()

下列质量摩尔浓度相同的稀溶液，蒸汽压最高的是()。

导游应该在生活上对领队表示关心、在工作上给予领队支持。()

中国近代史上()建立了职能广泛的京师警察厅。

从关系模式中指定若干个属性组成新的关系的运算称为______。

下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(I)=1a(2)=lFORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设数据结构B=(D，R)，其中 D={a，b，c，d，e，f} R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)} 该数据结构为( )。

二级C语言

NCRE全国计算机二级

以下叙述中错误的是( )。

uniondt{inta；charb；doublec；}data；以下叙述中错误的是

有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");for(i=

有以下程序：#includeintfun(){staticintx=1；return2*x+1；}main(){inti，s=1；fun()；s=fun()；printf(’’％d＼n’’，s)；}程序运行后的输出结果是(

给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入’’Ab，cD’’，则输出’’AB，CD’’。请改正程序中的错误，使它能得出正确的结果。注意：不要改动ma

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

若有以下定义intx[10]，*pt＝x；则对x数组元素的正确引用是

以下选项中可用作C语言中合法用户标识符的是（）。

以下数据结构中，属于非线性数据结构的是()。

防治保护地土壤盐渍化的主要措施有________。

目前诊断听神经瘤首选的影像学检查方法是

A．主动免疫治疗B．被动免疫治疗C．免疫增强疗法D．非特异性免疫治疗E．免疫抑制疗法自身免疫病()

下列关于商业银行分支机构的说法哪一项是正确的?()

下列质量摩尔浓度相同的稀溶液，蒸汽压最高的是()。

导游应该在生活上对领队表示关心、在工作上给予领队支持。()

中国近代史上()建立了职能广泛的京师警察厅。

从关系模式中指定若干个属性组成新的关系的运算称为______。

下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(I)=1a(2)=lFORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设数据结构B=(D，R)，其中　D={a，b，c，d，e，f} 　R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)} 　该数据结构为( )。

以下叙述中错误的是(　　)。