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

admin2019-08-18 104

问题设数据元素的集合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/MiRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
有以下程序段int宰p；p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生
函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后a所指数组中的数据
下面对软件特点描述错误的是()。
算法时间复杂度的度量方法是()。
下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

继发性肺结核不包括以下哪项改变
某老年女性乳腺发现一肿块，病理检查发现，肿瘤界限清楚，切面鱼肉样。肿瘤细胞分化差，核明显多形性，瘤细胞呈合体样；间质较少，可见大量淋巴细胞浸润，则此肿瘤最可能的诊断是
要通过消化道传播的肝炎
A．冰片B．芒硝C．阿魏D．滑石E．血竭易升华的饮片是
一个建设项目的桩基础工程属于(　　)。
施工进度控制总结内容：合同工期目标及计划工期目标完成情况，()。
大唐电信代表中国提出的()标准采用了TDD模式，支持不对称业务。
通常下列()事件或指标变动时，认为发生了国别风险。
Topmarathonrunnerstendtobeleanandlight,starswimmersarelongthighswithhugefeetandgoldmedalweightliftersareso
Would-belanguageteacherseverywherehaveonethingincommon:theyallwantsomerecognitionoftheirprofessionalstatusand

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

有以下程序段int宰p；p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

下面对软件特点描述错误的是()。

算法时间复杂度的度量方法是()。

下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

继发性肺结核不包括以下哪项改变

某老年女性乳腺发现一肿块，病理检查发现，肿瘤界限清楚，切面鱼肉样。肿瘤细胞分化差，核明显多形性，瘤细胞呈合体样；间质较少，可见大量淋巴细胞浸润，则此肿瘤最可能的诊断是

要通过消化道传播的肝炎

A．冰片B．芒硝C．阿魏D．滑石E．血竭易升华的饮片是

一个建设项目的桩基础工程属于( )。

施工进度控制总结内容：合同工期目标及计划工期目标完成情况，()。

大唐电信代表中国提出的()标准采用了TDD模式，支持不对称业务。

通常下列()事件或指标变动时，认为发生了国别风险。

Topmarathonrunnerstendtobeleanandlight,starswimmersarelongthighswithhugefeetandgoldmedalweightliftersareso

Would-belanguageteacherseverywherehaveonethingincommon:theyallwantsomerecognitionoftheirprofessionalstatusand

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

一个建设项目的桩基础工程属于(　　)。