首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据集合为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
97
问题
设数据集合为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全国计算机二级
相关试题推荐
下面程序的输出结果为()。#include<iostream.h>voidmain(){intx;int&y=x;//变量引用y=99;cout<<"x="<<x<<endl;}
已知函数fun的原型为intfun(int,int,int);下列重载函数原型中错误的是()。
在深度为7的满二叉树中,叶子结点的个数为
对下列二叉树进行前序遍历的结果是()。
当循环队列非空且队尾指针等于队头指针时,说明循环队列己满,不能进行入队运算。这种情况称为()。
下列关于运算符重载的描述中,错误的是
关系表中的每一行记录称为一个()。
下列存储类标识符中,可见性与存在性不一致的是()。
下列字符中,可以出现在合法的C++标识符中的是
在C++语言系统中,用于输入数据所使用的标识符cin是
随机试题
急性肾衰少尿期,临床表现有
朱女士,45岁,因蛛网膜下腔出血,昏迷3天,经抢救后病情渐稳定,现持续输液,鼻饲供给营养。鼻饲管留置期间的护理,下列哪项错误
法律格言说:“法律不能使人人平等,但在法律面前人人是平等的。”关于该法律格言,下列哪一说法是正确的?()(司考.2014.1.9)
审查施工图预算工程量时,下列计算方法中,符合计算规则的是()。
【2016年真题】为了确定工程造价,美国工程新闻记录(ENR)编制的工程造价指数是由()个体指数加权组成的。
下列行为不得开具增值税专用发票的是()。
准时制生产方式的管理内容主要有()。
Priortothe20thcentury,manylanguageswithsmallnumbersofspeakerssurvivedforcenturies.Theincreasinglyinterconnected
软件验证和确认理论是测试过程的理论依据。其中验证是检查我们是否正在正确地建造一个产品,它强调的是______。A)过程的正确性B)产品的正确性C)测试的正确性D)规格说明的正确性
若有以下程序#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出结果是
最新回复
(
0
)