找到下列数据结构问题的答案。...

1，复杂度？2.线性结构非线性结构

3.您可以通过序列号随机访问。4.数据元素？

5.LIFO 6.n7 .只在队头。

9.长度？1深度1

10-+A*BC/DE

11

12?从顶点Vp到顶点Vq的路径是指定的序列Vp，Vi1，Vi2？Vim，Vq .

13?n(n-2)/214n—1？15?2n—1

17?存储结构

19可以从表中的任意节点遍历整个链表；只使用一个指向尾节点的指针来操作链表的头和尾，提高了效率。

20栈是线性表，只在表的一端限制插入和删除的操作，而且是操作受限的线性表。

两个。

1算法？时间复杂度和空间复杂度。

排队

3.

4嵌套集合表示，广义表表示，凹表示

5.？456.S(1)？X(1)？S(2)S(3)X(3)S(4)X(4)X(2)

7(1)?O(n？2)?

(2)?O(n？2)

8.

霍夫曼树:

WPL = 2 * 5+4 * 5+5 * 4+16 * 3+8 * 3+7 * 3+30 = 173

9.邻接矩阵:

邻接表:

10.二叉树:

前言:ABCEFD

中间序列:BEFCDA

前言:FEDCBA