- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2023年计算机二级office基础理论--第1页
基础理论
第一章
1、算法:是指解题方案的准确而完整的描述
2、算法的基本特性:可行性、拟定性、又穷性、拥有足够的情报
3、算法设计基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法
4、算法的复杂度重要涉及时间复杂度和空间复杂度
5、用算法在执行过程中所需基本运算的执行次数来度量算法的工作量
6、数据结构作为计算机的一门学科,重要研究和讨论一下三个方面的问题:
(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构
(2)在对数据进行解决时,各数据元素在计算机中的储存关系,即数据的存储结构
(3)对数据结构进行的运算
7、数据的逻辑结构:是指带有结构的数据元素的集合
8、数据结构应包含
(1)表达数据元素的信息
(2)表达各数据元素之间的前后件关系
9、所谓数据的逻辑结构,是指反映数据元素之间逻辑关系的数据结构
10、数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构
11、根据数据结构中各数据元素之间前后件关系的复杂限度一般将数据结构分为两大类型:
线性结构与非线性结构
12、假如一个非空的数据结构满足下列两个条件
(1)有且只有一个根结点
(2)每一个结点最多有一个前件,也最多有一个后件 则称该数据结构为线性结构,又称线
性表
13、线性表是最简朴、最常用的一种数据结构
14、非线性表有以下结构特性
(1)有且只有一个根结点a1,它无前件
2023年计算机二级office基础理论--第1页
2023年计算机二级office基础理论--第2页
(2 )有且只有一个终结点An ,它无后件
(3 )除根结点与终结端外,其他所有结点有且只有一个前件,也有且只有一个后件,线性
表中结点的个数n 称为为线性表长度,当n=0 时,称为空表
15 线性表的顺序存储结构具有两个基本特点
(1)线性表中所有元素所占的存储空间是连续的
(2 )线性表中各数据元素在存储空间中是按逻辑顺序依次存放的
16、顺序表的插入、删除运算
17、栈:是限定在一端进行插入与删除的线性表
18、栈是按照“先进后出”或“后进先出”的原则组织数据的,栈也被称为“先进后出”表
或“后进先出”表
19、栈中的个数=bottom-top+1 (用值大的减值小的再加一) Top=0 表达栈空 top=m 表达栈满
支持子程序调用的数据结构是栈。栈的基本运算有三种:入栈、退栈、与读栈顶元素
20、队列:是指允许在一端进行插入、而在另一端进行删除的线性表
21、队列称为“先进先出”或“后进后出”的线性表
22、对列空与对列满的条件:队列空的条件为s=0,队列满的条件为s=1 且ftont=rear
23、入队运算、是指在循环队列的队尾加入一个新元素
退队运算、是指在循环队列的排头位置退出一个元素并赋给指定的变量
24、线性表的链式存储式结构称为线性链表。
25、(1)在线性链表中查找指定元素
(2 )线性链表的插入、是指在链式存储结构下的线性表中插入一个新元素
(3 )线性链表的删除、是指在链式存储结构下的线性表中删除包含指定元素的结点
26、树是一种简朴的非线性结构
27、树这种数据结构的基本特性
(1 )在树结构中每一个结点只有一个前件,称为父结点没有前件的结点只有一个,称
为树的根结点,简称为树的根。
(2 )在树结构中,每一个结点可以有多个后件,它们都称为该结点的子结点。没有后
2023年计算机二级office基础理论--第2页
2023年计算机二级office基础
您可能关注的文档
- 2023年环保知识竞赛题库及答案(通用版).pdf
- 2023年会计继续教育考试题库(事业类全科含答案).pdf
- 2023年会计求职简历个人评价.pdf
- 2023年会计上岗证考试题库及参考答案(第2套).pdf
- 2023年会计知识竞赛题库及答案(精选142题).pdf
- 2023年活动计划七篇_2.pdf
- 2023年计算机笔试真题及答案.pdf
- 2023年计算机辞职报告.pdf
- 2023年计算机等级考试二级MSOffice高级应用考试重点.pdf
- 2023年计算机等级考试三级嵌入式技术题库及参考答案.pdf
- From《梦魇绝镇(2022)》第三季第一集完整中英文对照剧本.docx
- Dark Matter《人生复本(2024)》第一季第六集完整中英文对照剧本.docx
- Dark Matter《人生复本(2024)》第一季第九集完整中英文对照剧本.docx
- Dark Matter《人生复本(2024)》第一季第七集完整中英文对照剧本.docx
- The War Wagon《战车(1967)》完整中英文对照剧本.docx
- Dark Matter《人生复本(2024)》第一季第八集完整中英文对照剧本.docx
- 函数奇偶性的判断测试题(含答案).pdf
- 《化妆品》试题集(二).pdf
- 2024年学校年度工作总结范本(五篇).pdf
- 交通安全乘车安全教育教案5篇.pdf
文档评论(0)