- 1、本文档共136页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
[IT认证]全国计算机等级考试二级公共基础知识;考点;计算机二级考试公共基础之
《数据结构与算法》;1.4算法与算法分析;
1、正确性:
(1)没有语法错误;
(2)对于几组输入数据能够得出满足要求的结果;
(3)对于精心选择的典型而苛刻的几组输入数据能够得到满足要求的结果。
(4)对于一切合法的输入数据都能产生满足要求的结果。
2、可读性:便于阅读、理解、调试、修改;
3、健壮性:对不合法的输入能作出正确的反映与处理;
4、高效性:执行时间短(时间复杂度)、
需求存储空间省(空间复杂度);
1时间复杂度T(n)
以求解问题的基本操作的执行次数作为算法时间的度量。;数据结构中常用的时间复杂度频率计数有7个:
O(1)常数型O(n)线性型O(n2)平方型
O(n3)立方型O(2n)指数型
O(log2n)对数型O(nlog2n)二维型;2算法空间复杂度
用执行算法所需的内存空间的大小作为算法所需空间的度量。
设执行算法所需的内存空间是问题规模n的某个函数g(n),则算法空间复杂度记作:S(n)=O(g(n));(1)在计算机中,算法是指()。
A.查询方法B.加工方法
C.解题方案的准确而完整的描述D.排序方法
(2)下列叙述中正确的是()。
A)算法的效率只与问题的规模有关,而与数据的存储结构无关
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的
D)算法的时间复杂度与空间复杂度一定相关
(3)算法的有穷性是指()。
A)算法程序的运行时间是有限的
B)算法程序所处理的数据量是有限的
C)算法程序的长度是有限的
D)算法只能被有限的用户使用;(4)算法的时间复杂度是指()
A)算法的执行时间
B)算法所处理的数据量
C)算法程序中的语句或指令条数
D)算法在执行过程中所需要的基本运算次数
(5)算法的空间复杂度是指()
A)算法在执行过程中所需要的计算机存储空间
B)算法所处理的数据量
C)算法程序中的语句或指令条数
D)算法在执行过程中所需要的临时工作??元数
(6)下列叙述中正确的是()
A)一个算法的空间复杂度大,则其时间复杂度也必定大
B)一个算法的空间复杂度大,则其时间复杂度必定小
C)一个算法的时间复杂度大,则其空间复杂度必定小
D)上述三种说法都不对;数据结构;1.逻辑结构
数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。
数据的逻辑结构包含:
(1)表示数据元素的信息;
(2)表示各数据元素之间的前后件关系。
例:
1.一年四季的数据结构
B=(D,R)
D={春,夏,秋,冬}
R={(春,夏),(夏,秋),(秋,冬)}
2.家庭成员的数据结构
B=(D,R)
D={父亲,儿子,女儿}
R={(父亲,儿子),(父亲,女儿)}
;常见的逻辑结构有:
线性结构、树形结构和图形结构。;2.存储结构(物理结构)
计算机在实际进行数据处理时,被处理的各数据元素总是被存放在计算机的存储空间中,并且,各数据元素在计算机存储空间中的位置与它们的逻辑关系不一定是相同的,而且一般也不可能相同。
如:一年四季
家庭成员计算机存储空间怎样存放?
存储结构指数据结构在计算机存储空间中的具体实现。
常见的存储结构有:
顺序存储结构链式存储结构索引存储结构;3.数据的运算
检索
插入
删除
更新
排序;常见的数据结构;1.线性表(LinearList);线性表的概念;用一组连续的内存单元依次存放线性表的数据元素。;线性表的顺序存储和实现;线性表的顺序存储和实现;由此可见
在顺序表中插入一个元素,平均要移动表的一半元素。
表长为n的顺序表,插入算法的时间复杂度为O(n);删除算法时间复杂度分析;线性表的顺序存储和实现;线性表的链式存储和实现;一线性链表的概念
1线性链表;结点:数据元素及直接后继的存储位置(地址)组成一个数据元素的存储结构,称为一个结点;
结点的数据域:保存数据元素;
结点的指针域:
您可能关注的文档
- 内分泌科品管圈课件(完整版).docx
- 临床用血申请管理制度.docx
- 国内商业运营管理机构排名.docx
- 工程造价知识专题培训课件.ppt
- 从成都经验看襄垣统筹城乡发展.pdf
- 10方每小时工业用水循环处理方案.doc
- 【西大2017版】[0601]《设计初步》网上作业题及答案.doc
- 【优秀文档推荐下载】婴幼儿巨幼细胞性贫血.doc
- 动力电池产业分析.docx
- 拍-手-歌完整版本.doc
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)