计算机二级：设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是

来源：学生作业帮编辑：百度作业网作业帮分类：综合作业时间：2024/04/29 08:00:56

计算机二级：设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是
设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是（）.答案：B
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）.
解析是这样的.5→4→1→3→2 是什么意思啊?
另外除最后元素之外,其它数据元素均有唯一的"后继"；
除第一元素之外,其它数据元素均有唯一的"前驱".
这两句话是什么意思啊?

你可以看下线性结构的特点:
1）同一线性表中元素具有相同特性（元素的“均一性”）.
2）相邻数据元素之间存在序偶关系.
（即,除第一个元素外,其他每一个元素有且仅有一个直接前驱；除最后一个元素外,其他每一个元素有且仅有一个直接后继.）
3）元素在线性表中的“下标”唯一地确定该元素在表中的相对位置（元素的“索引性”）.
除最后元素之外,其它数据元素均有唯一的"后继"；你可以看看(5→4 与3→2这两个2元素为最后元素,没有后继)
除第一元素之外,其它数据元素均有唯一的"前驱".你可以看下(5→4 ,5为第一个元素),这样的试题你可以把它们排列出来,就明白了,大学课本数据结构,里面讲的有这些内容.

计算机二级：设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是设数据元素的集合D=｛1,2,3,4,5｝,则满足下列关系R的数据结构中为线性结构的是设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B={D,R}中为非线性结构的是A）R={(9,7) 数据在计算机内存中的表示是指 A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系数据结构有难题1、下列数据中,（）是非线性的数据结构.A、线 B、队列 C、串 D、图2、线性表若采用链式存储结构时, 二级c语言公共基础下列叙述中正确的是：A.一个逻辑数据结构只能有一种存储结构.B.数据的逻辑结构属于线性结构,存储结构属几个数据结构判断题：1：数据的逻辑结构说明数据元素之间的顺序关系... 数据结构习题一、选择题1．数据结构中，与所使用的计算机无关的是数据的（）。A．存储结构 B．物理结构 C．逻辑结构 D 数据结构中,与使用的计算机无关的是数据的（） A存储结构 C逻辑结构 D物理和存储结构线性结构中元素的关系是什么数据结构中,与所使用的计算机无关的是数据的____________结构：（） A．存储 B.C.逻辑 D. 已知长度为n的线性表A中的元素是整数,采用顺序储存结构,删除线性表中所有值为x的数据元素.