设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是（）。

admin2021-06-15 77

问题设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是（）。

选项 A、R={ (1,2), (3,4), (5,1) }
B、R={ (1,3), (4,1), (3,2), (5,4) }
C、R={ (1,2), (2,3), (4,5) }
D、R={ (1,3), (2,4), (3,5) }

答案B

解析关系R中的每个结点由两个部分构成，分别是数据域和指针域。选项B）中可以看出，元素序列为5→4→1→3→2，符合线性结构的条件。选项A）、选项C）和选项D）中分别有两个根结点，不符合线性结构的条件。所以答案选B）。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞#include＜string．h＞voidfun(char*w，intm){chars，*p1，*p2；p1=w；p2=w+m-1；while(p1＜p2){s=*p1；*p1=*p2；*p2
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
已定义以下函数intfun(int*p){return*p；}fun函数返回值是
有两个关系R和T如下：则由关系R得到关系T的操作是()。
以下叙述中正确的是
若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是
若有以下定义和语句chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，str1en(s1)，str1en(s2))；则输出结果是
下面描述中正确的是
数据库中对概念模式内容进行说明的语言是()。
下面不属于软件测试实施步骤的是()。

随机试题

简述采用多效蒸发的意义以及其效数受到限制的原因。
必须按照国务院卫生行政部门的有关规定，严格执行消毒隔离制度，防止发生内感染和医源性感染的机构是
妊娠晚期出血的处理哪项不对
某市拟公开出让一宗住宅房地产用地，该市国土资源局于2007年12月1日在当地土地市场网发布挂牌出让公告，明确挂牌时间为2007年12月18日上午8时至2008年1月7日下午4时，同时该市国土资源局规定申请时间为2007年12月10日至12月29日。甲公司于
下列不属于我国证券市场的标的物的是()。
小明体质不好，上体育课时，跑步总是落在后面很远。体育老师生气地说：“怪不得你这么弱，跑个步都跑不好，再跟不上让你自己跑。”该老师的做法()。
电导率介于导体和绝缘体之间的功能材料是()。
树中度为零的结点称为______。
与“SELECTDISTINCT歌手号FROM歌手WHERE最后得分>=ALL；(SELECT最后得分FRON歌手WHERESUBSTR(歌手号，1，1)="2")”等价的SQL语句是()。
WhichofthefollowingsentenceisNOTanellipticalsentence(省略句)?

最新回复(0)

设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是（）。

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞#include＜string．h＞voidfun(charw，intm){chars，p1，p2；p1=w；p2=w+m-1；while(p1＜p2){s=p1；p1=p2；*p2

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

已定义以下函数intfun(intp){returnp；}fun函数返回值是

有两个关系R和T如下：则由关系R得到关系T的操作是()。

以下叙述中正确的是

若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是

若有以下定义和语句chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，str1en(s1)，str1en(s2))；则输出结果是

下面描述中正确的是

数据库中对概念模式内容进行说明的语言是()。

下面不属于软件测试实施步骤的是()。

简述采用多效蒸发的意义以及其效数受到限制的原因。

必须按照国务院卫生行政部门的有关规定，严格执行消毒隔离制度，防止发生内感染和医源性感染的机构是

妊娠晚期出血的处理哪项不对

下列不属于我国证券市场的标的物的是()。

小明体质不好，上体育课时，跑步总是落在后面很远。体育老师生气地说：“怪不得你这么弱，跑个步都跑不好，再跟不上让你自己跑。”该老师的做法()。

电导率介于导体和绝缘体之间的功能材料是()。

树中度为零的结点称为______。

与“SELECTDISTINCT歌手号FROM歌手WHERE最后得分>=ALL；(SELECT最后得分FRON歌手WHERESUBSTR(歌手号，1，1)="2")”等价的SQL语句是()。

WhichofthefollowingsentenceisNOTanellipticalsentence(省略句)?

设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是（ ）。

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞#include＜string．h＞voidfun(char*w，intm){chars，*p1，*p2；p1=w；p2=w+m-1；while(p1＜p2){s=*p1；*p1=*p2；*p2

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

已定义以下函数intfun(int*p){return*p；}fun函数返回值是

有两个关系R和T如下：则由关系R得到关系T的操作是()。

以下叙述中正确的是

若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是

若有以下定义和语句chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，str1en(s1)，str1en(s2))；则输出结果是

下面描述中正确的是

数据库中对概念模式内容进行说明的语言是()。

下面不属于软件测试实施步骤的是()。

简述采用多效蒸发的意义以及其效数受到限制的原因。

必须按照国务院卫生行政部门的有关规定，严格执行消毒隔离制度，防止发生内感染和医源性感染的机构是

妊娠晚期出血的处理哪项不对

下列不属于我国证券市场的标的物的是()。

小明体质不好，上体育课时，跑步总是落在后面很远。体育老师生气地说：“怪不得你这么弱，跑个步都跑不好，再跟不上让你自己跑。”该老师的做法()。

电导率介于导体和绝缘体之间的功能材料是()。

树中度为零的结点称为______。

与“SELECTDISTINCT歌手号FROM歌手WHERE最后得分>=ALL；(SELECT最后得分FRON歌手WHERESUBSTR(歌手号，1，1)="2")”等价的SQL语句是()。

WhichofthefollowingsentenceisNOTanellipticalsentence(省略句)?

设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是（）。

有以下程序#include＜stdio．h＞#include＜string．h＞voidfun(charw，intm){chars，p1，p2；p1=w；p2=w+m-1；while(p1＜p2){s=p1；p1=p2；*p2

已定义以下函数intfun(intp){returnp；}fun函数返回值是