Question

求下面数据结构试题的答案...谢谢...

1．算法的计算量大小称为计算的（ ）
2．从逻辑上，可以把数据结构分为（ ）两大类。
3．下述哪一条是顺序存储结构的优点？（ ）
4．线性表是具有n个（ ）的有限序列（n>0）。
5．对于栈操作数据的原则是（ ）。
6．当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（ ）。
7．用链表方式存储的队列，在进行删除运算时（ ）
9．设广义表 L=((a,b,c))，则L的长度和深度分别为（ ）
10．已知一算术表达式的中序遍历结果为A+B*C-D/E,后序遍历的结果为ABC*+DE/-,其前序遍历的结果为（ ）。
11．在完全二叉树中，若一个结点是叶结点，则它没有（ ）。
12．图中有关路径的定义是（ ）。
13．设无向图的顶点个数为n，则该图最多有（ ）条边。
14．一个n 个顶点的连通无向图，其边个数至少为（ ）。
15．有n个叶子的哈夫曼树的结点总数为（ ）
17．顺序表是线性表的（ ）
19．循环链表主要优点是（ ）
20. 栈与一般线性表的主要区别是（ ）。
1、数据结构中评价算法的两个重要指标是（ ）。
2、 （ ）又称作先进先出表。
3、空格串是指（ ），其长度等于（）。
4、树在计算机内的表示方式有（ ），（ ），（ ）。
5、具有10个顶点的无向图，边的总数最多为（ ）。
6、用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1，2，3，4，为了得到1，3，4，2，出栈顺序，相应的S和X的操作串为（ ）。

Answer 1

1效率；2非结构，结构；3；4数据元素；5后进先出；
6n；7Q.front->next=Q.front->next->next；9。1,2 ； 10 -+A*BC/DE
11 子结点 12 ；13 n(n-1)/2； 14 n-1 ；15 2n-1;
17 顺序存储表示 19 表最后一个结点的指针域指向第一个结点，整个链表成为一个由链指针相连接的环 20 栈元素先进后出

1. 时间复杂度，空间复杂度 ； 2 队列 ； 3 串元素为空格 1 ； 4 双亲表示法，孩子链表表示法，树的二叉链表表示法 ； 5 45 ； 6 XXXXSSXXSSSSXXXSSS

Answer 2

这个是选择题吗？

Answer 3

不懂