首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据集合为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
64
问题
设数据集合为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全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是
22,19,13,6,24,38,43,32根据快速排序的定义,取第一个元素24为依据,将小于24的置于其前面,大于24的置于其后面,则可得到快速排序第一趟的结果。
A、 B、 C、 D、 B因为对象a被定义为常对象,所以a.disp()语句调用的是类的常成员函数voiddispoconst,输出的结果是disp2。
A、 B、 C、 D、 B在面向对象程序设计中,允许作用于某个对象上的操作称为方法,方法是对象的动态属性。对象间的通信靠消息传递。对象是属性和方法的封装体,可以从祖先中继承属性和方法,但不是任何对象都具有继承
A、 B、 C、 D、 C派生类的构造函数定义的一般格式为:派生类名(参数总表):基类名(参数表){派生类新增数据成员的初始化语句}在生成对象b时,就自动给基类构造函数传递实参1
A、 B、 C、 D、 C线性结构,是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表,树是非线性结构。
A、 B、 C、 D、 B算法的空间复杂度一般是指:执行这个算法所需要的存储空间,其中包括算法程序所占的空间、输入的初始数据所占用的存储空间以及算法执行过程中所需要的额外空间。
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。有如下程序,没有使用多态机制:#include<iostream>usingnamespacestd;classBase{
下列对列的叙述中,正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据
设有如下关系表:则下列操作正确的是()。
随机试题
“天行有常,不为尧存,不为桀亡”这一观点的提出者是()
在喷漆车间安装通风系统,这种措施符合的安全技术措施基本原则是______。
施工单位必须按其()承揽水利工程施工任务。
我国全面建设小康社会的奋斗目标提出:人均国内生产总值到2020年力争比2000年()。
塔尔德提出的模仿率包括()。
操作系统是管理计算器硬件和软件资源的程序,同时也是计算机系统的内核与基石。()
马斯洛认为,尊重的需要包括两个方面:_____________和_____________。
Windows命令tracertwww.163.com.ca显示的内容如下,那么本地默认网关的IP地址是(1),网站www.163.com.ca的IP地址是(2)。(1)
外見______で人を判断してはいけないよ。
TampaDailyNews—AvailableinPrintandOnlineTheTampaDailyNewshastwoversionsofitsprintednewspaperavailableonline.
最新回复
(
0
)