首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
admin
2019-05-22
63
问题
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
选项
A、R={(5,1),(7,9),(1,7),(9,3)}
B、R={(9,7),(1,3),(7,1),(3,5)}
C、R={(1,9),(9,7),(7,5),(5,3)}
D、R={(1,3),(3,5),(5,9)}
答案
D
解析
一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件,则称为线性结构,在数据结构中习惯称为线性表。A选项中,5为根结点,线性表为51793。B选项中,9为根结点,线性表为97135。C选项中,1为根结点,线性表为19753。D选项,结点1与7都是根结点,属于非线性结构,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/NI8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
结构化程序设计的基本原则不包括
线性结构一个数据结构是线性结构还是非线性结构,判断依据是数据结构前后件关系的复杂程度,而与其所使用的存储结构是没有关系的。在一个非空的队列中,每一个元素只有一个前件和后件,因此它属于线性结构。
在关系代数运算中,__________操作会消去关系中的某些列并删去重复的元组。
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(inti){X=i;}voiddispa(){cout<<x<<’
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。有如下程序,没有使用多态机制:#include<iostream>usingnamespacestd;classBase{
若有类声明:classMyClass{public:MyClass(){cout<<1;}};执行下列语句MyClassa,b[2],*P[2];以后,程序的输出结果是A)11
有如下程序:#include<iostream>usingnamespacestd;classtest{private:inta;public:test(){cout<<"c
下列对列的叙述中,正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据
下列叙述中正确的是()。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对
设有如下关系表:则下列操作正确的是()。
随机试题
关于固定资产的使用寿命、预计净残值和折旧方法,下列说法中正确的有()。
原发性肺结核(原发综合征)是指
UIP全称是
A.恶性高热B.Ⅱ度房室传导阻滞C.肺栓塞D.中度贫血E.强直性脊柱炎使呼气末二氧化碳浓度显著增高的是
让受试者在几种有限选择上回答是MMPI是
下列腧穴在五行配属中,属火的是()
大气环境影响评价结论与建议的主要内容有()。
此举的政策含义是()。住房信贷新政策的实施,可能产生的效应有()。
简述清末的领事裁判权制度。(2010年非法学综合课简答第66题)
Thereisapartytonight______ournewpresident.
最新回复
(
0
)