首页
登录
从业资格
若广义表L=((1,2,3)),则 L的长度和深度分别为( )。A.1和1 B
若广义表L=((1,2,3)),则 L的长度和深度分别为( )。A.1和1 B
考试题库
2022-08-02
59
问题
若广义表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.查找与
随机试题
HowmanypeoplewerekilledinJohnScott’shome?[br][originaltext]Theh
GetWhatYouPayFor?NotAlways[A]Themostex
火灾自动报警系统釆用共用接地装置时,接地电阻值不应大于4欧姆。
A. B. C. D.
不属于“绿色建筑”概念的是( )。A.节约资源 B.保护环境 C.减少污染
A.主动-被动型 B.共同参与型 C.患者主导型 D.指导-合作型 E.
客观地说,要实现自动驾驶,单靠汽车本身升级是远远不够的,还需要城市道路升级为智能
国共合作之后,红军改编为八路军,其中原是红四方面军的是()A.第一一五师 B.
一般资料:女性,24岁,未婚,大学毕业。 求助者自述:我们刚拿到毕业证书本应该
女,20岁。1周前出现发热、鼻塞伴乏力,体温38℃左右,轻度咳嗽,无咳痰,3天前
最新回复
(
0
)