计算机二级:设数据元素的集合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是什么意思啊?
另外 除最后元素之外,其它数据元素均有唯一的"后继";
除第一元素之外,其它数据元素均有唯一的"前驱".
这两句话是什么意思啊?
人气:112 ℃ 时间:2020-03-21 15:20:54
解答
你可以看下线性结构的特点:1)同一线性表中元素具有相同特性(元素的“均一性”).2)相邻数据元素之间存在序偶关系.(即,除第一个元素外,其他每一个元素有且仅有一个直接前驱;除最后一个元素外,其他每一个元素有且...
推荐
- 以下数据结构中 哪一个是线性结构
- 5.数据结构的基本结构有( ).A.集合 B.线性结构 C.平面结构 D.树型结构 E.图形结构
- 设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
- 设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B={D,R}中为非线性结构的是A)R={(9,7),(1,3),(7,1),(3,5)} B)R={(1,3),(3,5),(5,9)} C)R={(1,9),(9,7)
- 数据结构(C语言版)设有线性表LA(3,5,8,110)和LB(2,6,8,9,11,15,20)求新集合?
- 求方程 dy/dx+4y+5=0的通解
- 求证:(sin x+cos x−1)(sin x−cos x+1)sin 2x=tanx/2.
- 为什么二阶导数可以判断极值
猜你喜欢
- 每年都是365天.1月,3月,5月,7月,9月,11月是大月.2010年全年有366天.第一季度和第三季度都有两个
- everyone在句中作主语是表示单数还是复数
- 核反应应方程式需要写出释放的能量E吗?
- 求寒假日记5篇日记,要200字一篇,急!12日必须回答
- some to Tom’s birthday 帮我捡钱包英文怎么说?
- 有些病句的语病是暗换主语,能不能给我举个例子?
- 仿写句子:尽管它很复杂,但蜘蛛对此十分熟练,操作起来,仿佛是一种愉快开心的表演似的.
- 学习雷锋演讲稿500~600字.