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

admin2020-07-08 32

问题设数据元素的集合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：(1,2)，先写下来就是12，然后看后面的(3,4)，在(1,2)中找不到前驱和后继，只能和(1,2)暂时先并列，然后是(5,1)，这里我们已经写过12了，那么5在1前面就是512，但是34要单排，所以A就是两个根节点3和5，两个顺序是512,34。
同理选项B是541,32；选项C是：123和45；选项D是135,24所以选项B正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

以下关于计算机病毒的说法，不正确的是：

有二叉树如下图所示：则前序序列为()。

数据库应用系统中的核心问题是()。

十进制数18转换成二进制数是()。

陶渊明的诗质朴自然，冲和平淡，“开千古平淡之宗”。()

代表药物安全性的指标是

依据《刑法》的相关规定，下列关于数罪并罚的做法与说法，哪些是错误的?

通货和活期存款都有一定的或较高的收益率。()

()的目的是增加顾客和其他相关方满意的机会。

期权合约会涉及出售方和购买方双方，期权是一种“特权”，是因为()。

为贬低他人而取绰号的行为侵犯了公民的()。