Python 考试练习

2024-05-06 00:47:42

1、算法复杂度分为：时间复杂度和空间复杂度

一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。

时间复杂度：是指执行算法所需要的计算工作量，也即算法的执行时间（注意：是算法的执行时间，而不是算法程序的执行时间）

空间复杂度：是指执行这个算法所需要的内存空间

解析：算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间复杂度和空间复杂度。

2、算法的特征

有穷性：是指算法必须能在执行有限个步骤之后终止

确切性

输入项：0个或多个

输出项：1个或多个

可行性（有效性）：每个计算步骤都可以在有限时间内完成

3、数据结构

数据的逻辑结构分为：线性结构和非线性结构

线性结构是n个数据元素的有序（次序）集合

常用的线性结构有：线性表、栈、队列、双队列、数组、串

非线性结构：

常用的非线性结构：二维数组、多维数组、广义表、树（二叉树）、图

数据结构中的线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构

如（a0,a1,a2,……,an），a0为第一个元素，an为最后一个元素，此集合即为一个线性结构的集合

相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个直接后继

4、线性数据结构的3种形式：

列表：线性表、普通的数组形式、链表形式

队列：可以理解成“ 停车场 ”，先进先出，删除在队首，添加在队尾

栈：可以理解成“ 电梯 ”，后进先出，添加和删除都在栈顶实现

转载于:https://www.cnblogs.com/bravesunforever/p/10583944.html

Python 考试练习相关推荐

潘石屹首次Python考试成绩 99 分，失分点：画完图后忘了隐藏画笔的箭头
机器之心报道参与:蛋酱「人生苦短,我潘石屹考了 Python.」 5 月 16 日凌晨,房地产大佬.SOHO 中国董事长潘石屹在微博晒出了自己的第一张 Python 考试成绩单:99 分,优秀! ...
计算机二级python分值_计算机二级python考试难吗
计算机二级python考试难吗,程序设计,红楼梦,考试,简单,套数计算机二级python考试难吗易采站长站,站长之家为您整理了计算机二级python考试难吗的相关内容. 全国计算机等级考试于201 ...
四十七、第二份国外的Python考试（上篇）
@Author:Runsen @Date:2020/5/26 作者介绍:Runsen目前大三下学期,专业化学工程与工艺,大学沉迷日语,Python, Java和一系列数据分析软件.导致翘课严重,专业排 ...
四十六、和我一起看看，国外的Python考试到底是怎么样（下篇）
四十五.国外的Python考试(上篇) @Author: Runsen @Date:2020/5/21 上次,我看了Python考试,前面就是送分玩意,70先拿了50,这还是不及格,虽然我天天挂科,但 ...
计算机二级考试科目python难吗_计算机二级python考试难吗
全国计算机等级考试于2018年9月新增计算机二级Python程序设计考试科目,从上次考试情况来看,考试难度不大,特别是考试内容也比较少,所以通过率高达54%(其它科目在30%以下). 那么二级Pyth ...
全国计算机等级考试二级Python考试大纲预测和分析
虽然已经确定2018年9月份在全国计算机等级考试科目中加入"二级Python",但现在还没有出台完整详细的考试大纲,官方网站也仅仅是简单说明了考试时长(120分钟).大概形式(网络 ...
Python考试基础知识
Python考试基础知识一.python的基本语法(包括包的导入) 二.序列类型的数据结构(重点考察列表及其基本方法) 1.前言 2.list 内容简介 2.1 list简介 2.2 list常用函 ...
计算机二级python考试大纲2020_【2020年9月全国计算机二级Python考试大纲】- 环球网校...
[摘要]随着时间的推移,2020年9月全国计算机等级考试开考在即,而计算机等级考试中二级Python,是才开考没多久的一门,为了帮助同学们在考前冲刺有阶段有重点有难点的复习,环球网校小编整理了2020 ...
python二级考试难不难_计算机二级python考试难吗
随着Python的快速发展,Python已经纳入了计算机的等级考试,那么计算机二级python考试难不难?让我们一起来看看吧! 计算机二级python考试难不难全国计算机等级考试于2018年9月新增 ...
计算机二级考试Python考试内容大纲，二级考试还是很简单的
前言教育部考试中心于2017年10月11日发布了"关于全国计算机等级考试(NCRE)体系调整"的通知,讲Python纳入全国计算机二级等级考试内容,让Python再次席卷全国. ...

最新文章

热门文章