O（1）
O（n）
O（n2）
O（log2n）
第1题：
一个广义表为(a，(a，b)，(a，(b，c)，d)，则该广义表的长度为 ______。
第2题：
设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
第3题：
● 关于广义表有下列说法：①广义表( )和( ( ) )是相同的两个广义表 ②广义表( )长度为0，深度也为0③广义表( ( ) )的表头和表尾一样 ④广义表( )的表头为( )⑤广义表(a, b, c, d)的表头是a ⑥广义表(a, b, c, d)的表尾是b, c, d⑦广义表(a, b, c, d)的表尾是d其中正确的个数为（）。（）A. 2 B. 3 C. 4 D. 5
第4题：
若一个广义表的表头为空表，则此广义表亦为空表。
第5题：
设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )
A．O(n)
B．O(n+e)
C．O(n2)
D．O(n×e)
第6题：
设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
A．(n-1)/2
B．n/2
C．n
D．(n+1)/2
第7题：
广义表的深度是(37)。
A．广义表中子表个数
B．广义表括号个数
C．广义表展开后所含的括号层数
D．广义表中元素个数
第8题：
在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是()。
A.访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)
B.在第i个结点之后插入一个新结点(1<=i<=n)
C.删除第i个结点(1<=i<=n)
D.将n个结点从小到大排序
第9题：
第10题：
广义表（A，（a，b），d，e，（（i，j），k）），则广义表的长度为（），深度为（）。