计算机二级考点
微笑面对
精选回答
计算机二级考点:数据结构与算法;瞭程序设计基础;软件工程基础;数据库设计基础。算法复杂度主要包括:时间复杂度,空间复杂度所谓时间复杂度是指算法所需要的计算工作量所谓空间复杂度是指执行这个算法所需要的内存空间。
第一章数据结构与算法
1.算法的基本特征:可行性,确定性,有穷性,拥有足够的情报;
2.算法的基本要素:—是对数据对象的运算和操作;二是算法的控制结构一个算法一般都可以用顺序,循环,选择三种基本控制结构组合而成;
3.算法设计基本方法:列举法,归纳法,递推,递归,减半递推技术,回溯法;
4.算法复杂度主要包括:时间复杂度,空间复杂度所谓时间复杂度是指算法所需要的计算工作量所谓空间复杂度是指执行这个算法所需要的内存空间;
5.数据结构作为计算机的一门科学,主要研究和讨论的问题有以下三个方面:数据的逻辑结构数据的存储结构对各种数据结构进行的运算一般情况下,在具有相同特征的数据元素集合中,各个数据元素之间存在某种关系(即联系),这种关系反映了该集合中的数据元素艘固有的一种结构.在数据处理领域中,通常把数据元素之间这种固有的关系简单的用前后件关系来描述(即前件与后件);
1)数据的逻辑结构:更通俗地说,数据结构是指带有结构的数据元素的集合数据元素之间的前后件关系是指它们的逻辑关系,而与它们在计算机中的存储位置无关.因此,上面所述的数据结构实际上是数据的逻辑结构;
2)数据的存储结构:是指数据的逻辑结构在计算机存储空间中的存放形式也叫数据的物理结构一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序,链接,索引等存储结构。
烟的寂寞 2023-08-26 18:41:58
相关推荐
比亚迪生产基地 比亚迪生产基地有哪些
比亚迪生产基地相信很多小伙伴还不知道,现在让我们一起来看看吧!比亚迪生产基地比亚迪生产基地有哪些1、比亚迪生产基地在中国的西安、上海、北京、商洛、惠州、韶关、长沙、宁波、深圳。2、比亚迪生产基地有西安、上海、北...
展开详情昆明市高新区管委会 昆明市常务副市长
小然给大家谈谈昆明市高新区管委会,以及昆明市常务副市长应用的知识点,希望对你所遇到的问题有所帮助。昆明市高新区管委会昆明市常务副市长1、第一条u3000为了促进和保障昆明高新技术产业开发区(以下简称高新区)的可...
展开详情抖音粉丝最多的是谁2022排名 抖音粉丝最多的人排行榜
抖音粉丝最多的是谁2022排名抖音粉丝最多的人排行榜怡怡今天给分享抖音粉丝最多的是谁2022排名的知识,其中也会对抖音粉丝最多的人排行榜进行解释,希望能解决你的问题,请看下面的文章阅读吧!1、;很多网友想了解2...
展开详情电子小报模板 电子小报模板word版可编辑
小天给大家谈谈电子小报模板,以及电子小报模板word版可编辑应用的知识点,希望对你所遇到的问题有所帮助。1、求军训电子小报模板军训必需品:1电风扇(一定要带,千万要带,不带必死---热死的,民生之所需)2毛巾杯...
展开详情汉语成为全球通用语言(汉语成为全球通用语言的标志)
汉语被列为全球通用语言汉语被联合国列为全球通用语言的消息传遍网络,许多国人因此而自豪不已。但事实上,这是一条没有任何官方媒体证实的“假消息”。汉语使用人数:汉语是目前全世界使用人口最多的语言,但并不能称为所谓“...
展开详情