首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据集合为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
94
问题
设数据集合为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/aUfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp。学校教务处要为任课老师开发一个学生管理系统,需求如下:(1)学生的信息是要受到严密保护和限制的,包括姓名、五个英文字符的学号,以及精确到小数点后一位的一科成绩,只有任课老师可以修改,如果学
将运算符“+”重载为非成员函数,下列原型声明中,错误的是()。
有函数模板声明和一些变量定义如下:templateT1sum(T2,T3);doubledl,d2;则下列调用中,错误的是()。
有如下类定义:classMyBase{intk:public:MyBase(intn:0):k(n){)intvalue()const{returnk;}};classMyDeriv
有如下程序:#inc1ude<iostream>usingnamespacestd;c1assMyClass{public:MyClass(){cout<<’*’;}M
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
下列给定程序中函数fun的功能是:在字符串的最前端加入n个水号,形成新串,并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件NODII.C中,不要改动main函数,不得增
下面属于应用软件的是()。
下面不属于软件设计阶段任务的是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
随机试题
旅游主管部门和有关部门依法实施监督检查,其监督检查人员不得少于()。
食物GI越低越好。
社会工作者小王鼓励擅长书画、篆刻的社区矫正对象发挥自己的特长,组建艺术治疗小组,陶冶情操,提升自信。此案例中,小王运用的是()。
甲、乙二人同时从A地去B地,甲每分钟行60米,乙每分钟行90米,乙到达B地后立即返回,并与甲相遇,相遇时,甲还需行3分钟才能到达B地,问A、B两地相距多少米?
在经济发展中起最大作用的是()。
简述我国刑法中数罪并罚原则的特点及基本适用规则。
现代乒乓球运动以()为一局。
若向量组α,β,γ线性无关;α,β,δ线性相关,则
InthispartoftheReadingsection,youwillread2passages.Youwillhave40minutestoreadthepassagesandanswertheques
Threehourshaspassedsincethediscussionwasbegun,andI’mafraidtheywill______itstilllonger.
最新回复
(
0
)