python题库

一、理论知识积累

在python中，关于全局变量和局部变量：

• 一个程序中的变量包含两类：全局变量和局部变量
• 全局变量一般没有缩进
• 全局变量在程序执行的全过程有效

1.1 基础

程序

支持子程序调用的数据结构是

递归程序的描述：

1. 书写简单
2. 递归程序都可以有非递归编写方法
3. 一定要有基例
4. 执行效率低

算法

关于算法的有穷性：算法程序的运行时间是有限的

算法的时间复杂度：算法执行过程中所需要的基本运算次数

算法的空间复杂度：算法执行过程中所需要的存储空间
一个算法一般具有的基本特征：

1. 拥有足够多的情报
2. 确定性
3. 可行性

已知数据表A中每个元素距其位置不远，为节省时间，宜采用的算法：直接插入排序

数据结构

栈和队列的共同点：只允许在端点处插入和删除数据
线性数据结构：线性表、队列、栈（支持子程序调用的数据结构）

栈：先进后出，后进先出 （支持子程序调用的数据结构）
队列：先进先出，后进后出
链表：单向链表 和 双向链表
用链表表示线性表的优点：便于插入和删除操作

关于线性表的顺序存储结构和线性表的链式存储结构
随机存取的存储结构、顺序存取的存储结构

对长度为n的线性表作快速排序，在最坏情况下，比较次数为n(n-1)/2

在数据结构中，所使用的计算机无关的是：数据的逻辑结构

关于数据的存储结构：数据的逻辑结构在计算机中表示

函数

函数的作用：