一、判断题 1-1若用平方探测法解决冲突，则插入新元素时，若散列表容量为质数，插入就一定可以成功。(2分) F 1-2对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。(2分) F 1-3n!是O(n^n)的。(2分) T 1-4对一棵平衡二叉树，所有非叶结点的平衡因子都是0，当且仅当该树是完全二叉树。(2分) F 1-5无向连通图至少有一个顶点的度为1。(2分) F 二、选择题 2-1 对一组数据{2，12，16，88，5，10}进行排序，若前三趟排序结果如下：第一趟排序结果：…

通过列表生成式，我们可以直接创建一个列表。但是，受到内存限制，列表容量肯定是有限的。而且，创建一个包含100万个元素的列表，不仅占用很大的存储空间，如果我们仅仅需要访问前面几个元素，那后面绝大多数元素占用的空间都白白浪费了。 所以，如果列表元素可以按照某种算法推算出来，那我们是否可以在循环的过程中不断推算出后续的元素呢？这样就不必创建完整的list，从而节省大量的空间。在Python中，这种一边循环一边计算的机制，称为生成器：generator。 要创建一个generator，有很多种方法。第一种方法很简单，只要把…

程序大多数为自己编写，程序可能不是最优，复杂度不是最好，也有可能存在理解错题意的问题，敬请谅解。 习题内容为高等教育出版社出版的由嵩天教授等编写的《Python语言程序设计基础（第2版）》中的习题内容。 第五章 函数和代码复用 5.2 实现isOdd()函数，参数为整数，如果整数为奇数，返回True，否则返回False。 5.3 实现isNum()函数，参数为一个字符串，如果这个字符串属于整数、浮点数或复数的表示，则返回True，否则返回False。 5.5 实现isPrime()函数，参数为整数，要有异常处理。如…

程序大多数为自己编写，程序可能不是最优，复杂度不是最好，也有可能存在理解错题意的问题，敬请谅解。 习题内容为高等教育出版社出版的由嵩天教授等编写的《Python语言程序设计基础（第2版）》中的习题内容。 第二章：Python程序实例解析   1.请使用turtle库函数绘制一个包含9个同心圆的靶盘 import turtle def bapan(radius):     turtle.penup()     …

课程名称：Java程序设计（自主模式） 授课老师：郑莉（清华大学教授） 发证机构：清华大学、学堂在线 学习时间：2018.3 证书类型：普通证书 发证时间：2018.3.12 证书验证地址：http://www.xuetangx.com/verify/D2AEjLBbzXN

第九周：Python计算生态概览 9.1 从数据处理到人工智能 9.1.1 Python库之数据分析 Numpy：表达N维数组的最基础库，C语言实现，Python借口使用。它是Python数据分析及科学计算的基础库，支持Pandas等。 Pandas：提供了简单易用的数据结构和数据分析工具，它可以帮助我们理解数据类型与索引关系，操作索引即操作数据。 SciPy：提供了一批数学算法及工程数据运算功能，类似Matlab，可以用于如傅里叶变换、信号处理等应用。 9.1.2 Python库之数据可视化 Matplotlib…

第十一讲：散列查找 11.1 散列表 11.1.1 散列的基本思路 编译处理时，设计变量及属性的管理： （1）插入：新变量定义。 （2）查找：变量的引用。 编译处理中对变量管理：动态查找问题。 利用查找树进行变量管理，由于两个变量名（字符串）比较效率不高。 我们已知的查找方法： （1）顺序查找，复杂度O(N)； （2）二分查找（静态查找），复杂度O(logN) （3）二叉搜索树，复杂度为O(h)，其中h为二叉查找树的高度； （4）平衡二叉树，复杂度为O(logN)。 如何快速搜索到需要的关键词呢？如果关键词不方便比…