考试资讯
题库下载
在线刷题
视频课程
注册
登录
|
微信刷题
选择题
设数据元素的集合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
解题思路:
一个非空的数据结构如果满足以下两个条件:
有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。
A选项中有两个根节点3和5故错误。
B选项根节点为5,排列顺序为54132,B选项正确。
C选项有两个根节点1和4,故错误。
D选项有两个根节点1和2,故错误。
>>>立即刷题
相关动态
精选:计算机二级公共基础知识数据结构与算法补充知识点
重点记忆:计算机二级公共基础知识数据结构与算法归纳
注意!公共基础知识考点分析之数据结构与算法
国家电网历年真题:计算机类|数据结构与算法(2)
二级ms office辅导:数据结构与算法【6树和二叉树】
提分:计算机二级公共基础知识数据结构与算法重点讲解
热点动态
2020年全国职称计算机考试和职称英语考試取消了吗?到底还考不考?
2020年全国计算机一级考试题型及分值
二级Ms Office全国通过率22%,真的很难吗?
【历年真题】2020年8月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
2021年【历年真题】4月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
【历年真题】2020年10月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
QQ客服:蓝老师
QQ客服:侯老师
QQ客服:袁老师