【单选题】【消耗次数：1】
下列广义表是线性表的有
①
E=(a,(b,c))
②
E=(a,E)
③
E=(a,b)
④
E=(a,L);L=()
参考答案：
复制
纠错
相关题目
【单选题】
无向图G=(V，E)，其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。
①
a,b,e,c,d,f
②
a,c,f,e,b,d
③
a,e,b,c,f,d
④
a,e,d,f,c,b
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/D15E15E6C4E28F30B8C66C712E13C1E1.png title=2-B.png alt=2-B.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/71F96B01EC42624D2F43333C279904D8.png title=2-1.png alt=2-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/434DC9367A7013D83A4C86FA0710357B.png title=2-2.png alt=2-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/CCB45D994475E244267423BA4E6B4A5E.png title=2-3.png alt=2-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/0127ABAECB8C07F3EAB3DF13073029B9.png title=2-4.png alt=2-4.png/>
【单选题】
设一个关系为R(A,B,C,D,E,F,G)，它的最小函数依赖集为FD={A→B,C→D,B→E,E→F}，则该关系的候选码为（ ）。
①
(A,C,G)
②
(A,C)
③
(A,E,G)
④
(A,G)
【简答题】
已知赋值语句a:=b*(-c)+b*(-c)和产生赋值语句的抽象语法树的属性文法如下表1所示，请写出该赋值语句的抽象语法树、DAG图。表1 产生赋值语句抽象语法树的属性文法产 生 式语义规则S→id:=ES.nptr:=mknode(‘assign’,mkleaf(id,id.place),E.nptr)E→E1+E2E.nptr:=mknode(‘+’,E1.nptr,E2.nptr)E→E1*E2E.nptr:=mknode(‘*’,E1.nptr,E2.nptr)E→-E1E.nptr:=mknode(‘*’,E1.nptr,E2.nptr)E→ (E1)E.nptr:=E1.nptrE→idE.nptr:=mkleaf(id,id.place)
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/D96B7594EA96E967B5D4E0D61DFD246B.png title=E90KL6L@%Q$@K3MJNX]T[Z6.png alt=E90KL6L@%Q$@K3MJNX]T[Z6.png/>
①
2
②
-1
③
0
④
1
【简答题】
<img src="http://huaweicloudobs.ahjxjy.cn/4e42729789e644e8c6989c896009b04d.png"/>
随机题目