首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据集合为D={ 1,3,5,7,9 },D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
设数据集合为D={ 1,3,5,7,9 },D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
admin
2015-07-22
45
问题
设数据集合为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/0yNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于语句cin>>x;中的各个组成部分,下列叙述中错误的是
下列有关数据库的描述,正确的是
下面程序的输出结果是【】。#include<iostream>usingnamespacestd;intx;voidfunA(int&,int);voidfunB(int,int&);intm
在类的定义中,用于为对象分配内存空间,对类的数据成员进行初始化并执行其他内部管理操作的函数是
程序设计语言的基本成分是数据成分、运算成分、控制成分和
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。classInsertSort{public:I
如果利用C++流进行输入输出,下面的叙述中正确的是
下列叙述中正确的是
随机试题
艾滋病(AIDS)的传染源是
抗甲状腺药物硫脲类、咪唑类的主要作用机制是
关于新增固定资产价值计算的正确说法有()。
通过财产清查,可以挖掘财产物资的潜力,有效利用财产物资,加速资金周转。()
在一般情况下,股票价格与股利水平成反比,股利水平越高,股票价格越低。( )
在布卢姆的教育目标分类系统中,认知领域的目标分为六大类,其中最高水平的认知学习结果是()。
2,4,12,48,240,()
希腊军队与波斯军队相遇,希腊军队只有1万人,波斯军队则有5万之众。因寡不敌众,希腊军队的统帅决定撤退,并选择了一条绝路作为撤退路线。其理由是:如果希腊士兵知道这是一条绝路后,就会因为没有退路而拼死抵抗,拼死抵抗能给敌人以重创;如果波斯军队知道这是一条绝路后
(2009上集管)定性风险分析工具和技术不包括______。
“tEmolovee”表结构如下所示:在“tEmployee”表中,“姓名”字段的字段大小为10,在此列输入数据时,最多可输入的汉字数的英文字符数分别是
最新回复
(
0
)