摘要：
阅读全文
摘要：
第6章 图 【例6-1】回答下列问题： （1）具有n个顶点的连通图至少有多少条边? （2）具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状? （3）具有n个顶点的有向无环图最多有多少条边? 解： （1）具有n个顶点的连通图至少有n-1条边。 这是一个与生成树相关的问题。生成树是一个连通图 阅读全文
摘要：
第5章 树 【例5-1】写出如图5-1所示的树的叶子结点、非终端结点、每个结点的度及树深度。 解： （1）叶子结点有：B、D、F、G、H、I、J。 （2）非终端结点有：A、C、E。 （3）每个结点的度分别是：A的度为4，C的度为2，E的度为3，其余结点的度为0。 （4）树的深度为3。 【例5-2】一 阅读全文
摘要：
第4章 数组和广义表 【例4-1】二维数组A的每一个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。若A以行为主序存储元素，A[8][5]的物理地址与当A按列为主序存储时的元素（ ）的物理地址相同。设每个字符占一个字节。 A．A[8][5] B．A[3][10] C 阅读全文
摘要：
第3章 串 【例3-1】已知字符串：a=“an apple”，b=“other hero”，c=“her”，求： （1）concat(substr(a,1,2),b)。 （2）replace(a,substr(a,5,1),c)。 （3）index(a,c)和index(b,c)。 解： （1）返回 阅读全文
摘要：
第1章 概述 【例1-1】分析以下程序段的时间复杂度。 for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0; 解：该程序段的时间复杂度为O(m*n)。 【例1-2】分析以下程序段的时间复杂度。 i=s=0; ① while(s<n) { i++; ② s+=i; 阅读全文
摘要：
第2章 线性表 【例2-1】试编写出将两个顺序存储的有序表A和B合成一个有序表C的算法。 解：假设A、B和C的类型为下述SqList类型： #define maxlen 1000 typedef int elemtype typedef struct { elemtype elem[maxlen]; 阅读全文
摘要：
阅读全文