首页
登录
从业资格
若广义表L=((1,2,3)),则 L的长度和深度分别为( )。A.1和1 B
若广义表L=((1,2,3)),则 L的长度和深度分别为( )。A.1和1 B
考试题库
2022-08-02
97
问题
若广义表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选项。
转载请注明原文地址:http://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.查找与
随机试题
Althoughcreditcardsarebecomingamore【B1】______partofthefinancials
下次小心点,别那么粗心大意。Becarefulnexttime.Don’tbesocareless.
()国内法()发票[br]()固定利率()现金流K、E
媒体公关能力和财务管理能力是从事艺人经纪应该具备的基本职业技能。()
急慢性功能性腹泻宜首选()A:庆大霉素 B:山莨菪碱 C:泛昔洛韦 D:双
女性,35岁,诉2个月来发热、乏力伴消瘦。体检:左颈、两侧腋窝和腹股沟部位可触及
针对事故发生的原因,提出防止相同或类似事故发生的切实可行的预防措施,并督促事故发
儿童对一类刺激物注意得多,而在同样情况下对另一类刺激物注意得少的现象是()A.
2004年上海宝山钢铁集团从南非进口一批铁矿石,分两批各200吨由巴拿马籍轮船运
医德评价的医疗标准是A.有利于医患关系的良性发展 B.有利于医学科学的发展,揭
最新回复
(
0
)