首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据集合为D={ 1,3,5,7,9 },D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
设数据集合为D={ 1,3,5,7,9 },D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
admin
2021-05-06
83
问题
设数据集合为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://www.kaotiyun.com/show/HRfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关抽象类和纯虚函数的叙述中,错误的是()。
有如下程序:#include<iostrearm>#include<iomanip>usingnamespacestd;intmain(){cout<<setfill(’#’)<<setw(4)<<’’OK’’<<1
若需要为XV类重载乘法运算符,运算结果为XV类型,在将其声明为类的成员函数时,下列原型声明正确的是()。
下列有关继承和派生的叙述中,正确的是()。
若一个函数的原型为“int*Xfunl(intx,int&y,charz);”,则该函数的返回值类型为()。
下列有关C++流的叙述中,错误的是()。
结构化程序设计的3种结构是()。
定义如下枚举类型enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};表达式Wednesday==Friday的值是()。
数据库设计中反映用户对数据要求的模式是()。
下列字符串中,正确的C++标识符是()。
随机试题
给定程序MODIl.C中函数fun的功能是:在字符串的最前端加入n个*号,形成新串,并且覆盖原串。注意:字符串的长度最长允许为79。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或
越来越接近精神的天空李汉荣人,在人群里行走寻找他的道路,在人群里说话寻找他的回声,在人群里投资寻找他的利润,在人群里微笑寻找回应的表情。生而为人,我们不可能拒绝人群,虽然,喧嚣膨胀的人群有时是那么令人窒息,让人沉闷,但我们终不能一转身彻
A.腺病毒B.链球菌C.葡萄球菌D.犬细小病毒E.犬恶丝虫犬,6周龄,呕吐,排番茄汁样稀粪,有难闻的腥臭味,体温40.5℃,听诊心音快而弱,心律不齐,该病例最可能的病原是
大多数原发性肝癌患者,首发症状为
我国规定,需编制国家级专项规划的领域,原则上应限于()
关于开工通知的表述中,不正确的是()。
下列人体各部位中汗腺最多的是()。
根据文意,下列对“悟践心理疗法”的表述,不准确的一项是()。根据本文提供的信息,以下推断正确的一项是()。
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有()。
下列叙述中正确的是
最新回复
(
0
)