Python二级笔记（4）

知识点：

1，冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n-1)/2，堆排序在最坏情况下比较次数为nlog(2↓)n,在最坏情况下希尔排序需要比较的次数是n(↑r)（1<r<2）。

2，树中结点树 = 树中所有结点的度之和 + 1

3，循环链表是线性表的一种链式存储结构

      循环队列是队列的一种顺序存储结构。

4，软件具有以下特点：

     （1）软件是一种逻辑实体

     （2）软件没有明显的制作工程

     （3）软件在使用期间不存在磨损、老化的问题。

     （4）对硬件和环境具有依赖性。

     （5）软件复杂性高，成本昂贵。

     （6）软件开发涉及诸多的社会因素。

5，数据流图是系统逻辑模型的图形表示，从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程，它直接支持系统的功能建模。

6，结构化程序的三种基本控制结构是 顺序、选择和重复

7，同一个关系模型的任意两个元组值不能全相同

8，在python语言中，想要在列表中的任意位置插入元素，一般使用insert()方法。

     insert()方法有两个参数：第一个参数代表在列表中的位置，第二个参数是在这个位置插入的元素，注意：插入时，是插入该位置之前。

9，在