首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面是关于树和线性结构的描述: 线性结构存在惟一的没有前驱的(14),树存在惟一的没有前驱的(15);线性结构存在惟一的没有后继的(16),树存在多个没有后继的(17);线性结构其余元素均存在(18),树其余结点均存在(19)。 由此可见,由于线性结
下面是关于树和线性结构的描述: 线性结构存在惟一的没有前驱的(14),树存在惟一的没有前驱的(15);线性结构存在惟一的没有后继的(16),树存在多个没有后继的(17);线性结构其余元素均存在(18),树其余结点均存在(19)。 由此可见,由于线性结
admin
2010-01-23
54
问题
下面是关于树和线性结构的描述:
线性结构存在惟一的没有前驱的(14),树存在惟一的没有前驱的(15);线性结构存在惟一的没有后继的(16),树存在多个没有后继的(17);线性结构其余元素均存在(18),树其余结点均存在(19)。
由此可见,由于线性结构是一个(20)结构,元素之间存在的是(21)的关系,而树是一个(22)结构,元素之间存在的是(23)的关系。
选项
A、首元素
B、根结点
C、尾元素
D、叶子
答案
A
解析
线性结构是一个数据元素的有序(次序)集合。这里的“有序’’仅指在数据元素之间存在一个“领先”或“落后”的次序关系,而非指数据元素“值”的大小可比性。它有 4个基本特征:
1.集合中必存在惟一的一个“第一元素”。
2.集合中必存在惟—的一个“最后元素”。
3.除最后元素外,其他数据元素均有惟一的“后继”。
4.除第一元素外,其他数据元素均有惟一的“前驱”。
树是以分支关系定义的层次结构,结构中的数据元素之间存在着“一对多”的关系,因此它为计算机应用中出现的具有层次关系或分支关系的数据,提供了一种自然的表示方法。如用树描述人类社会的族谱和各种社会组织机构。在计算机学科和应用领域中树也得到广泛应用。例如,在编译程序中,用树宋表示源程序的语法结构等。
转载请注明原文地址:https://kaotiyun.com/show/9cxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
一般来说,Cache的功能(46)。某32位计算机的Cache容量为16KB,Cache块的大小为16 B,若主存与Cache的地址映射采用直接映射方式,则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(47)。在下列Cache.替换算
在尽量节省资金的情况下,同时将原有设备充分利用(原来用HUB来连接各网段),应如何改善网络性能,增加什么设备?并说出理由。当公司需要将计算机按部门划分成虚拟网络,而一个部门可能分散在不同的地方且不能由一个联网设备连接时,但不需要不同部门之间的计算机通信
若使用202.112.68.41和202.112.68.41,掩码为255.255.255.252,则可供使用的合法IP还有多少哪些?请写出。使用内部IP进行地址转换,若用一台主机连接内外两个网络,请说出2中不同的网络接法;并进行比较?
Internet应用层协议FTP(File Transfer Protocol)协议通过(41)协议提供服务,它和HTTP一样都是Internet上广泛使用的协议,FTP是基于client/Server结构通信的,作为服务器一方的进程,通过监听(42)端口
在由L2TP构建的VPN中,主要由(1)和(2)两种类型的服务器构成。1.将图中(1)和(2)空缺名称填写在答题纸的相应位置。2.简要说明两种服务器的主要作用。某路由器的部分配置信息如下所示,请解释其中标有下划线部分的含义。……
对于双绞线布线后所进行的测试,一般下面(79)不是测试的项目。光纤测试的内容不包括(80)项目。
阅读以下有关VLAN的叙述,分析设备配置文件,回答下面问题。虚拟局域网(VirtualLAN)是一种不用路由器,而由第三层交换机来实现广播数据的抑制的方案。是在交换网络环境中实现的。虚拟局域网技术和第三层交换技术一样,都是近年发展起来的一种网络新
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications.Forexample,thesymmetrickey(1)ap
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications.Forexample,thesymmetrickey(1)ap
若CPU要执行的指令为:MOVR1,#45(即将数值45传送到寄存器R1中),则该指令中采用的寻址方式为__________。(2012年上半年试题)
随机试题
改革开放以来,中国农学会_________“献身、创新、求实、协作”的宗旨,始终不渝地坚持以推动农业科技进步、促进农村发展为己任,大力开展学术交流和科技普及,积极_________和举荐人才,为提高广大农民科技素质、加快农业进步作出了重要的贡献。填入横线部
下列各项中,不属于《保护工业产权的巴黎公约》确定的原则是()
商陆含牛膝含
下列哪种颜色线是指历史文化街区和历史建筑保护范围界线?
单位将不动产无偿赠与他人,视同销售不动产征收营业税,其纳税义务发生时间为( )。
康健公司下属的奥体健身中心由于会员需求,决定开展女性瑜伽业务,预计报名的会员有200人,现在有外包和自营另种方案。如果外包给某专业瑜伽中心,每人费用2000元/年;如果自营,利用公司现有的一个闲置训练房(该训练房可用于出租,年租金为12000元),还需要另
导致形成区域经济一体化组织和集团的主要原因有( )
合并Al:H1单元格区域,使合并的内容居中显示。
Lookatthenotebelow.Youwillhearamanwhowantstobuysilktalkswiththesaleswoman.Quantity:(9)............yardsNa
Ithasbeenestimatedthattheearth’ssurfacetemperaturehasincreased______onequartertothreequartersofadegreesince18
最新回复
(
0
)