首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面是关于树和线性结构的描述: 线性结构存在惟一的没有前驱的(14),树存在惟一的没有前驱的(15);线性结构存在惟一的没有后继的(16),树存在多个没有后继的(17);线性结构其余元素均存在(18),树其余结点均存在(19)。 由此可见,由于线性结
下面是关于树和线性结构的描述: 线性结构存在惟一的没有前驱的(14),树存在惟一的没有前驱的(15);线性结构存在惟一的没有后继的(16),树存在多个没有后继的(17);线性结构其余元素均存在(18),树其余结点均存在(19)。 由此可见,由于线性结
admin
2010-01-23
58
问题
下面是关于树和线性结构的描述:
线性结构存在惟一的没有前驱的(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
路由环由问题不会引起______。
分析以下有关ISDN网络的特点,回答下面问题。【说明】ISDN的提出最早为了综合电信网的多种业务网络。由于传统通信网是业务需求推动的,所以各个业务网络如电话网、电报网和数据通信网等各自独立且业务的运营机制各异,这样对网络运营商而言运营、管理
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种,配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式,在Switch#模式下,如果键入“con”,则表示(46)。
请阅读以下说明和Socket程序,填入(n)处。网络应用的基本模型是客户机/服务器模型,这是一个不对称的编程模型,通信的双方扮演不同的角色:客户机和服务器。本题中的程序,客户机接收用户在键盘上输入的文字内容,服务器将客户机发送来的文字内容直接返回给
说明现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中,交换机上的每一个端口允许以哪三种模式划入VLAN中,并简述它们的含义。
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjustmo
在时间和数值上都是连续的信号的通信称为(41)。
我国注册商标的保护期限是(18)。
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上,而是直接与电缆相连,收发器电缆最长为(3),最大节点数限于(4)个工作站。(1)
随机试题
简述贯彻公平正义的法治理念需要正确处理的关系。
下列哪项不是部分容积效应所产生的
A.妇科内诊,基础体温测定B.阴道后穹隆穿刺,基础体温测定C.基础体温测定,HCG测定D.尿妊娠试验,基础体温测定E.B型超声波检查,尿妊娠试验确诊宫外孕(未破裂型),最可靠的辅助方法是
A.疏散风热B.解毒利咽C.凉血止血D.清热解毒E.止血止泻蝉蜕的功效是
在灌浆孔深度较大,孔内岩性有一定变化而裂隙又大的情况下通常用()。
本题涉及增值税、城建税及附加费、资源税、企业所得税。某市煤矿联合企业为增值税一般纳税人,主要开采原煤销售,2020年度有关经营业务如下:(1)销售开采原煤130000吨,不含税收入15000万元,销售成本6580万元(适用13%的增值税税率)。(2)
导游员刘某在导游活动时,以低于市场价50元向游客张某兜售了80元的物品,并向张某索要了20元的小费。据此,下列说法正确的有()。
在发生了若干起由于汽车本身质量问题而导致的严重事故之后,某汽车公司开始针对导致事故发生的技术原因在全球范围内召回旗下部分系列的产品。鉴于事故造成的严重后果,这种举措也许短时间内并不能重新赢回消费者对其品牌的信赖,但亡羊补牢的措施总算没有使其遭到所有人的抛弃
下列程序执行后,变量x的值为()。Dima,b,c,dAsSingleDimxAsSinglea=10b=30c=400Ifb>aThend=a:a=b:b=dEndIfIfb>cThenx=bElse
StevelandMorrisisahouseholdnameinAmerica.AskStevelandMorrisandhe’lltellyouthatblindnessisnotnecessarilydisab
最新回复
(
0
)