首页
登录
从业资格
若广义表L=((1,2,3)),则 L的长度和深度分别为( )。A.1和1 B
若广义表L=((1,2,3)),则 L的长度和深度分别为( )。A.1和1 B
考试题库
2022-08-02
40
问题
若广义表L=((1,2,3)),则 L的长度和深度分别为( )。A.1和1B.1和2C.1和3D.2和2
选项
A.1和1
B.1和2
C.1和3
D.2和2
答案
B
解析
本题考查数据结构广义表的基础知识。广义表一般记作LS=(a1,a2,…,an),其中n是它的长度,ai可以是单个元素(原子),也可以是广义表(子表),当广义表非空时,称第一个元素a1为LS的表头,称其余元素组成的表为LS的表尾。注意:表头是元素(可以是原子,也可以是广表),而表尾一定是广义表。例如:A=((a),a)的表头是(a),表尾是(a)。B=((a))的表头是(a),表尾是()。广义表的深度定义为所含括弧的重数。注意:原子的深度为0,空表的深度为1。例如:C=(a,E)是一个递归的广义表,长度为2,深度为1。D=((),(e),(a,(b,c,d)))是多层次的广义表,长度为3,深度为3。因此答案为B选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2418761.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
IPv6地址长度为()比特。A.32 B.48 C.64 D.128
()用于存放执行指令的地址。若存储器按字节编址且指令长度为16位,则程序顺序执
()用于存放执行指令的地址。若存储器按字节编址且指令长度为16位,则程序顺序执
两个递增序列A和B的长度分别为m和n(m<n),将二者归并为一个长度为m+n的
对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只
对于字符串“software”,其长度为2的子串共有()个。A.4 B.7
若正规式为“(1|01)*0”,则该正规式描述了()。A.长度为奇数且仅由字
对于下图,从顶点1进行深度优先遍历时,不可能得到的遍历序列是();若将该图用
搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来,每个查询串的长度
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是()。A.查找与
随机试题
Thebusinesscycleismadeupofmanyphasesandoneofthemistheexpansion
The______retrainingledtoloweroperatingefficienciesonnewproducts.A、consp
Thefourbloodtypesare【C1】______asA,B,AB,andO.BloodtypeA【C2】______
建筑施工企业应建立施工现场重大危险源公示制度,告知现场作业人员及相关方。公示牌应
如果被审计单位投资的证券是委托专门机构代为保管的,为证实其是否确实存在,审计人员
下列有关科技常识的表述中,不正确的是:A.弗莱明发现了青霉素 B.魏格纳提出了
在Excel中输入字符串时。若该字符串的长度超过单元格的显示宽度。则超过的部分最
Cushing综合征最常见的病因是( )。A.原发性肾上腺皮质腺瘤 B.垂体
目前的“钱荒”并不是货币政策收紧所导致的,而是过去几年金融体系借助国内外宽松的货
阳气虚衰,气血运行无力的常见面色为A.青色 B.赤色 C.黄色 D.白色
最新回复
(
0
)