首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据元素集合为{A,B,C,D,E,F},下列关系为线性结构的是
设数据元素集合为{A,B,C,D,E,F},下列关系为线性结构的是
admin
2015-09-23
71
问题
设数据元素集合为{A,B,C,D,E,F},下列关系为线性结构的是
选项
A、R={ (D,F),(E,C),(B,C),(A,B),(C,F) }
B、R={ (D,E),(E,A),(B,C),(A,B),(C,F) }
C、R={ (A,B),(C,D),(B,A),(E,F),(F,A) }
D、R={ (D,E),(E,A),(B,C),(F,B),(C,F) }
答案
B
解析
一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件,那么该数据结构称为线性结构,也称为线性表。
A选项中,F有两个前件D、C,属于非线性结构。B选项中,D为根结点,线性表为DEABCF。C选项中,A有两个前件B、F,属于非线性结构。D选项中,有两个根结点D、B,属于非线性结构。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/lLLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
以下能够触发文本框Change事件的操作是______。
在窗体上画一个文本框,然后编写如下事件过程:PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimcharAsStringchar=Chr(KeyAscii)
用链表表示线性表的优点是______。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。
关于结构化程序设计原则和方法的描述错误的是()。
在考生文件夹中有一个工程文件execise1.vbp及其窗体文件execise1.tim。请在名为Form1的窗体上建立一个菜单,主菜单项为“项目”(名称为vbItem),它有两个子菜单项,其名称分别为vbAdd和vbDelete,标题分别为“添加”
在面向对象方法中,属性与操作相似的一组对象称为【】。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
随机试题
在微波发信机中,()器将中频已调信号变为微波已调信号。
下列经脉不经过"咽"的是:
下列有关血制品的叙述正确的是
香豆素与碱作用的特点及原因为()
×日,某双苯厂硝基苯精馏塔发生爆炸,造成8人死亡,60人受伤,直接经济损失6908万元,并引发松花江水污染事件。国务院事故及事件调查组认定,该双苯厂“11.13”爆炸事故和松花江水污染事件是一起特大生产安全责任事故和特别重大水污染责任事件。1.爆炸
教师职业的最大特点在于职业角色的多样化,“亲其师,效其行,听其言,信其道”所体现的教师职业角色是()
2012年上半年世界62个主要产钢国和地区粗钢产量76686万吨,同比增长0.88%,按日均计算仅增长0.32%,扣除我国粗钢产量外日均产量同比下降0.5%。下列选项中,2011年6月粗钢产量高于2011年上半年平均水平的是:
①船开了。一个朋友拨着船,缓缓地流到河中间去②朋友说这里是“鸟的天堂”,有许多只鸟在这棵树上做窝,农民不许人捉它们③船在树下泊了片刻,岸上很湿,我们没有上去④只有无数的树根立在地上,像许多根木桩⑤地是湿的,大概涨潮时河水常常冲上岸去。“鸟的
青春期的特点主要包括
人类命运共同体
最新回复
(
0
)