摘要： 1002 A+B for Polynomials (25)（25 分）This time, you are supposed to find A+B where A and B are two polynomia... 阅读全文

摘要： This time, you are supposed to find A+B where A and B are two polynomials. Input Each input file contains one test case. Each case occupies 2 lines, a 阅读全文

摘要： 本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义： BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree BST, 阅读全文

摘要： 6-12 二叉搜索树的操作集（30 分）本题要求实现给定二叉搜索树的5种常用操作。函数接口定义：BinTree Insert( BinTree BST, ElementType X );BinTree D... 阅读全文

摘要： 2-3对于一个具有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是： (2分)N−1N(N−1)​2​​N​2​​作者: DS课程组单位: 浙江大学2-4若一个有向图用邻接矩阵表示，则第i个结点的入... 阅读全文

摘要： 2-3 对于一个具有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是： (2分) 作者: DS课程组 单位: 浙江大学 2-4 若一个有向图用邻接矩阵表示，则第i个结点的入度就是： (2分) 作者: DS课程组 单位: 浙江大学 2-5 下面关于图的存储的叙述中，哪一个是正确的？ (2分) 作 阅读全文

摘要： 还原二叉树（25 分） 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉树的高度。 输入 阅读全文

摘要： 还原二叉树（25 分）给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含... 阅读全文

摘要： int()函数只能转化数字组成的字符串，看例子： >>> a='123'>>> int(a)123>>> b='abc'>>> int(b)Traceback (most recent call last... 阅读全文

摘要： int()函数只能转化数字组成的字符串，看例子： 另一种把小数转成整数 异常出现的直接原因即是，对于一个浮点数的字符（'1.4'），直接使用 int 进行强制类型转换： 也即，使用 int 对一个字符类型的数据进行强制类型转换，要求改字符类型只能为整数，不能为浮点数。 所以一种稳妥的做法： 显然，我 阅读全文