设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

admin2020-05-14 81

问题设数据集合为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/Gc8p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

二级C

NCRE全国计算机二级

下列程序的输出结果为【　】。#inelude＜iostream.h＞int&max(int&x,int&y){return(x＞y?x:y);}voidmain(){intn=3,m=12;max(m,n

C++目标程序经【】后生成扩展名为exe的可执行程序文件。

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。

有如下程序：#include＜iostream＞usingnamespacestd;classPart{public:Part(intx=0):val(x){cout＜＜val;}～

有如下函数模板声明：template＜typenameT＞TMax(Ta，TB){return(a>=B)?a：b；}下列对函数模板Max的调用中错误的是A)Max(3.5，4.5)B)Max(3.5

在结构化程序设计方法中，下面内聚性最弱的是()。

在数据库技术中，实体集之问的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为______。

下列定义中，Sample是一个类，()是定义指向对象数组的指针p.

软件是程序、数据和______________的集合。

一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

简述税收法律关系终止的原因。

为保证工程质量，承包商应严格按照设计图纸、施工规范、检验标准组织制造，如出现符合停工要求的情况，总监理工程师有权在征得雇主同意并报(　　)后，发出停工令，停工损失由承包商承担。

进度控制的最终目的是确保(),建设项目进度控制的总目标是()。

当建筑企业不能可靠地估计施工合同的结果时，对当期合同收入和费用的确认方法是()。

衡量借款人短期偿债能力的指标不包括()。

在抵押期间，银行若发现抵押人对抵押物使用不当并足以使抵押物价值减少日寸，银行可采取的措施是抵押物的保全。()

(2015四川上75)葡萄：酒

TheTheoryofContinentalDrifthashadalongandturbulenthistorysinceitwasfirstproposedbyAlfredWegenerin1910.(46)

Theideathatgovernmentshouldregulateintellectualpropertythroughcopyrightsandpatentsisrelativelyrecentinhumanhist

设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

二级C

NCRE全国计算机二级

下列程序的输出结果为【 】。#inelude＜iostream.h＞int&max(int&x,int&y){return(x＞y?x:y);}voidmain(){intn=3,m=12;max(m,n

C++目标程序经【】后生成扩展名为exe的可执行程序文件。

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。

有如下程序：#include＜iostream＞usingnamespacestd;classPart{public:Part(intx=0):val(x){cout＜＜val;}～

有如下函数模板声明：template＜typenameT＞TMax(Ta，TB){return(a>=B)?a：b；}下列对函数模板Max的调用中错误的是A)Max(3.5，4.5)B)Max(3.5

在结构化程序设计方法中，下面内聚性最弱的是()。

在数据库技术中，实体集之问的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为______。

下列定义中，Sample是一个类，()是定义指向对象数组的指针p.

软件是程序、数据和______________的集合。

一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

简述税收法律关系终止的原因。

为保证工程质量，承包商应严格按照设计图纸、施工规范、检验标准组织制造，如出现符合停工要求的情况，总监理工程师有权在征得雇主同意并报( )后，发出停工令，停工损失由承包商承担。

进度控制的最终目的是确保(),建设项目进度控制的总目标是()。

当建筑企业不能可靠地估计施工合同的结果时，对当期合同收入和费用的确认方法是()。

衡量借款人短期偿债能力的指标不包括()。

在抵押期间，银行若发现抵押人对抵押物使用不当并足以使抵押物价值减少日寸，银行可采取的措施是抵押物的保全。()

(2015四川上75)葡萄：酒

TheTheoryofContinentalDrifthashadalongandturbulenthistorysinceitwasfirstproposedbyAlfredWegenerin1910.(46)

Theideathatgovernmentshouldregulateintellectualpropertythroughcopyrightsandpatentsisrelativelyrecentinhumanhist

下列程序的输出结果为【　】。#inelude＜iostream.h＞int&max(int&x,int&y){return(x＞y?x:y);}voidmain(){intn=3,m=12;max(m,n

为保证工程质量，承包商应严格按照设计图纸、施工规范、检验标准组织制造，如出现符合停工要求的情况，总监理工程师有权在征得雇主同意并报(　　)后，发出停工令，停工损失由承包商承担。