神马作文网求下面数据结构试题的答案...
来源：学生作业帮 编辑：神马作文网作业帮 分类：综合作业 时间：2024/09/23 10:21:16
求下面数据结构试题的答案...
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的操作串为（ ）。
7、请写出下列语句段的时间复杂度
〈1〉for(i=1;i<=n;i++)
for(j=1;j<=i;j++) 答：
s++;
<2> for(i=1;i<=n;i++)
for(j=i;j<=n;j++) 答：
s++;
8、有7个带权结点，其权值分别为4，7，8，2，5，16，30，试以它们为叶子结点的权值构造一棵哈夫曼树（要求按每个结点的左子树根结点的权值小于或等于右子树根结点的权值的次序结构），并计算出其带权路径长度WPL。
9、请画出下图的临接矩阵和邻接表。
10、请把下图中的树转换成二叉树，并写出二叉树的前序、中序、后序遍历结果。
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的操作串为（ ）。
7、请写出下列语句段的时间复杂度
〈1〉for(i=1;i<=n;i++)
for(j=1;j<=i;j++) 答：
s++;
<2> for(i=1;i<=n;i++)
for(j=i;j<=n;j++) 答：
s++;
8、有7个带权结点，其权值分别为4，7，8，2，5，16，30，试以它们为叶子结点的权值构造一棵哈夫曼树（要求按每个结点的左子树根结点的权值小于或等于右子树根结点的权值的次序结构），并计算出其带权路径长度WPL。
9、请画出下图的临接矩阵和邻接表。
10、请把下图中的树转换成二叉树，并写出二叉树的前序、中序、后序遍历结果。
.
一．1,复杂性 2.线性结构 非线性结构3．可以按序号随机存取 4.数据元素 5.后进先出 6.n 7.只能在队头进行9.长度 1 深度 110 -+A*BC/DE1112 顶点Vp到顶点Vq之间的路径是指定的序列Vp，Vi1，Vi2•••Vim，Vq。13 n（n-2）/2 14 n—1 15 2n—117 一种存储结构19可以从表中任意结点开始遍历整个链表；只用一个指向尾结点的指针对链表头、尾进行操作，提高了效率。20栈是仅限制在表的一端进行插入和删除的运算的线性表，是一种操作受限的线性表。二．1算法 的时间复杂度和空间复杂度2.队列3.4嵌套集合表示法，广义表表示法，凹入表示法5. 45 6.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=1739.邻接矩阵：邻接表：10.二叉树：前序：ABCEFD中序：BEFCDA后序：FEDCBA