首页
登录
从业资格
若广义表L=((1,2,3)),则 L的长度和深度分别为( )。A.1和1 B
若广义表L=((1,2,3)),则 L的长度和深度分别为( )。A.1和1 B
考试题库
2022-08-02
43
问题
若广义表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.查找与
随机试题
A.riskB.plausibleC.ongoingD.sumE.stronglyF.ou
[originaltext]M:Grace,what’sinterestingtoyouaboutlivinginthecity?Why
Nursing,asatypicallyfemaleprofession,mustdealconstantlywiththefal
A.0.05~0.25mg/日 B.2~5mg/日 C.5~10mg/日
关于水钠代谢失常,下列说法错误的是A.肾衰竭引起的少尿属肾前性少尿 B.原发性
2018年,广东省生产总值同比增长()。A.6.2% B.6.8% C
机体阴液不足,一般以下列哪两脏为主A.心 B.肝 C.胃 D.肾
痰湿咳嗽的特点是 A.痰黄,咳吐不爽 B.痰中带血 C.痰黏腻
简述斯腾伯格(R.Sternberg)关于短时记忆信息提取方式的三种假设及研究
某客户通过期货公司开仓卖出1月份黄大豆1号期货合约100手(10吨/手),成交价
最新回复
(
0
)