第五章习题与上机操作。
一、 选择题：
二、 填空题：
1、 零个字符的串。
2、 由一个或多个空格组成的串。
3、 静态存储、动态存储。
4、 包含子串的字符串。
5、 字符数组。
6、 链式（动态）
7、 任意一个连续的字符组成的子序列。
8、 串的定位操作（正文模式匹配）
9、 该字符在串中的位置。
10、 长度、各个对应位置的字符。
第六章习题与上机操作。
一、 选择题：
二、 填空题：
1、 具有上下界约束及下标有序。
2、 随机。
3、 特殊矩阵。
4、 loc(a[0][0])+i*n+j)*k
5、 稀疏矩阵。
6、 压缩存储。
8、 当i≥j时 k=i*(i+1)/2+j;当i9、 下标。
11、 顺序结构、多维的线性结构、以行为主序、以列为主序。
第七章习题与上机操作。
一、选择题：
1、b 2、b 3、b 4、b 5、c
6、d 7、b 8、d 9、c 10、c
二、填空题：，4，6，1，2，a，f和g
种。3、n0=n2+1
4、完全（满）二叉树，「log2n」+1 ，最大高度，n
k-1，2k-1，2k-1
n，n-1，n+1
9、n+1m-1
四、应用题：
直观表示法凹入表示法。
嵌套集合表示法。
2、已知一棵二叉树的先序序列和中序序列分别为：
先序 abdcef
中序 bdaefc
试恢复该二叉树。
解⑴ 由先序序列，a是二叉树的根结点，a将中序序列分为左子树和右子树。
⑵ 在左子树中，由先序可知，结点b是根结点，由中序可知，d是右子树根结点，左子树完成。
⑶ 在右子树中，由先序可知，c是右子树的根结点，由右子树中序序列可知，c只有左子树，而无右子树，如图2所示。
⑷ 继续此方法划分左子树，最终得到二叉树如图3所示。图1图2
图3前序和中序中序与后序前序与后序。
相同的二叉树相同的二叉树相同的二叉树。
只有右子树的二叉树只有左子树的二叉树只有一个根结点的二叉树。
解：设这10个常用汉字所对应的权值为w=且n=10，可构造出下图所示哈夫曼树。
由此可知，汉字“的、地、得、于、个、和、为、在、是、有”组成的哈夫曼编码为：
第八章习题与上机操作。
一、 选择题：
二、 填空题：
2、n23、n-1
4、n*(n-1)/2
5、假设g=(v,e)是一个连通网，u是顶点集v的一个非空子集。若(u,v)是一条具有最小权值（代价）的边，其中u∈u,v∈v-u，则必存在一棵包含边(u,v)的最小生成树。
7、有穷，可能。
8、邻接矩阵，邻接链表。
9、求最小生成树，加点法，加边法。
10、路径长度递增，求最短路径。
分析题：1、 用两种方法求最小生成树，并写出具体的求解过程。
2、下图为某新发现的风景区的各景点间的分布示意图，每条边上的数字表示修建两景点间公路所需的费用（单位：百万元），请分析在保证任意两个景点间均有路可走（可以是非直接路径）的前提下如何以最少的费用来修建公路，费用为多少？
要求：用两种方法求解，并写出具体的求解过程。
1 利用普里姆算法，并从a点出发进行求解。
2 利用克鲁斯卡尔算法，并从c点出发进行求解，并比较两种方法求得的结果是否相同？
解：1、用普里姆算法生成最小生成树的步骤：
1 初始时，u=，v-u=;
2 在u和v-u之间权值最小的边为（a,c）权值为1,因此选中该边作为最小生成树的第一条边，并将顶点c加入集合u中，u=,v-u=;
3 在u和v-u之间权值最小的边为（c,b）权值为2，因此选中该边作为最小生成树的第一条边，并将顶点b加入集合u中，u=,v-u=;
4 在u和v-u之间权值最小的边为（c,e）权值为2，因此选中该边作为最小生成树的第一条边，并将顶点e加入集合u中，u=,v-u=;
5 在u和v-u之间权值最小的边为（c,f）权值为4，因此选中该边作为最小生成树的第一条边，并将顶点e加入集合u中，u=,v-u=;
6 在u和v-u之间权值最小的边为（a,d）或（c,d）权值均为5，因此选中该边作为最小生成树的第一条边，并将顶点d加入集合u中，u=,v-u=;
7 此时u=v，算法结束，最小生成树也就求出来。
此时最小生成树各边的权值总和为：14，即总结费用为14百万元。
财务管理作业 第58章
财务管理5 8作业分数为 89分单选题。1.某公司现有普通股100万股，本年息税前收益为300万元，负债利息60万元，所得税税率为25 则普通股每股收益为 元。a 1.8 b 3 c 2.4 d 0.75 正确答案 a 单选题。2.某公司经营杠杆系数为1.5，财务杠杆系数为2。那么，总杠杆系数将为 ...
第章作业答案
1 分析图1所示逻辑电路，已知s1 s0为功能控制输入，a b为输入信号，l为输出，求电路所具有的功能。解 1 2 真值表 3 当s1s0 00和s1s0 11时，该电路实现两输入或门，当s1s0 01时，该电路实现两输入或非门，当s1s0 10时，该电路实现两输入与非门。2 由与非门构成的某表决电...
第章作业答案
1 分析图1所示逻辑电路，已知s1 s0为功能控制输入，a b为输入信号，l为输出，求电路所具有的功能。解 1 2 真值表 3 当s1s0 00和s1s0 11时，该电路实现两输入或门，当s1s0 01时，该电路实现两输入或非门，当s1s0 10时，该电路实现两输入与非门。2 由与非门构成的某表决电...