计算机二级考试题库ppt(计算机二级选择题宝典)

计算机基础知识二级必备干货3354选择题(1)
分享兴趣，传播快乐，增长见识，留下美好！亲爱的你，这是LearningYard新学院。今天，边肖为大家带来——道选择题的基础知识(一)。
数据结构与算法001。算法算法是指对一个解题方案的准确完整的描述。1.算法特点可行性：基本运算必须进行有限次数才能实现。确定性：算法的每一步都是清晰的，必须明确定义。不能有模棱两可的解释。有限性：算法必须在有限的时间内完成。输入和输出：一个算法有0个或多个输入，一个或多个输出。2.算法的基本要素数据对象的运算和操作：包括算术运算、逻辑运算、关系运算和数据传输(赋值、输入输出)。算法的控制结构：即算法各操作步骤的执行顺序，一般由顺序结构、选择结构(或分支结构)、循环结构三种基本结构组成。3.算法复杂度算法的时间复杂度：指执行算法所需的运算次数或工作量。算法的空间复杂度；指执行该算法所需的存储空间。他们之间没有直接关系。001.算法(algorithm)算法(algorithm)是对一个问题解决方案的准确而完整的描述1 .算法的特点可行性： Basi c运算必须执行有限的次数才能实现。certain y :算法的每一步都是清晰的，必须明确定义，不能歧义解读。(3)精细度：算法必须能够在有限的时间内完成。输入与输出：一个算法有零个或多个输入，有一个或多个输出2 .算法的基本要素运算和数据对象的操作：包括算术运算、逻辑运算、关系运算和数据传输(赋值、输入输出)等。(2)算法的控制结构：即运算步骤之间算法的执行顺序，一般由顺序结构、选择结构(或分支结构)、循环结构三种基本结构组成. 3 .算法复杂度算法的时间复杂度：是指执行算法所需的运算次数或工作量。(2)算法的空间复杂度；Ers到执行算法所需的存储量。两者没有直接关系。002.数据结构数据结构是指数据在计算机中如何表示、存储和管理，数据元素之间如何关联，如何相互计算等。1.数据结构的分类逻辑结构：数据元素之间的内在逻辑关系(与存储位置无关)。存储结构：指数据的逻辑结构在计算机中的表示和存储形式。包括顺序存储和链式存储，链式存储可以使数据的插入和删除更加高效。2.线性结构和非线性结构线性结构：即每个数据元素之间具有“一对一”关系的数据结构，包括数组、线性链表、栈、队列等。线性结构的条件：a .只有一个根节点：b .每个节点最多有一个前部，最多有一个后部。非线性结构：前后部分的关系是“一对多”或“多对多”，包括二维数组、多维数组、广义表、树(二叉树)、图等。
002.数据结构数据结构索引数据在计算机中如何表示、存储、管理，数据元素之间的关系，如何相互操作1 .数据结构分类(1)逻辑结构：每个数据元素之间固有的前后逻辑关系(与存储位置无关)。存储结构：数据在计算机中的逻辑结构的表示和存储形式。包括顺序存储和链式存储，使得数据的插入和删除更加高效2 .线性结构和非线性结构线性结构：即每个数据元素都有一个’一对一’关系的数据结构，包括数组、线性链表、堆栈、队列等。线性结构的条件。有且只有一个根：B .每个节点最多有一个前体组件和一个后体组件。非线性结构：前后关系是’一对多’或’多对多’,包括二维数组、多维数组、广义表、树(二叉树)、图等003。线性表线性表是最简单、最常用的一种数据结构，线性表是一种线性结构。1.非空线性表的结构特征有且只有一个根结点，它无前件。有且只有一个终端结点，它无后件。除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。线性表中结点的个数n称为线性表的长度。当n=0时，称为空表。2.线性表的顺序存储结构特点线性表中所有元素所占的存储空间是连续的。线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。003.线性表线性表是最简单最常用的数据结构，线性表就是一种线性结构1 .非空线性表的结构特点有且只有一个根节点，没有前驱。只有一个终端节点，没有后件。除了根节点和终端节点，其他所有节点都只有一个祖先和一个aftercomponent .线性表中的节点数n称为线性表的长度n=0时称为空表2 .线性表的顺序存储结构特征线性表中所有元素所占用的存储空间是连续的。线性表中的每个数据元素都是按照逻辑顺序存储在存储空间中的线性链表线性链表是线性表的链式存储结构，简称链表。链表相比顺序表优点：链表在插入或删除运算中不用移动大量数据元素，因此运算效率高。链表存储空间可以动态分配并易于扩充。004.线性链表线性链表是线性链表的链式存储结构，简称链表。链表相对于顺序链表的优势：链表在插入或删除的操作中不需要移动大量的数据元素，所以操作效率高。链表存储空间可以动态分配，易于扩展。查找技术1.顺序查找长度为n的线性表，查找一个数据最坏需查找n次，平均需要查找n 1/2；长度为n的线性表，查找最大(最小)值需查找n-1次。2.二分法查找二分法查找也称对分查找，它只适用于顺序存储结构的有序线性表，且该有序线性表的数据元素按值非递减排列(即从小到大，但允许相邻元素相等)。在最坏情况下，二分法查找只需要查找log2n次。
005.搜索技术1。为了寻找一个长度为英语字母表中第十四个字母的线性表，对一个数据的搜索最差是英语字母表中第十四个字母次，平均搜索是^北部1/2；对于长度为英语字母表中第十四个字母的线性表，求最大(最小)值n-1次2 .二分搜索二分法搜索，也称对数搜索，只适用于顺序存储结构的有序线性表，有序线性表的数据元素按值的非降序排列(即从小到大，但允许相邻元素相等)。在最坏的情况下，一个二分法查找只需要一个查找log_2n时间。
如果你对今天的文章有独到的见解，请给我们留言，我们明天再约。祝你快乐的一天！
结束
参考：百度百科，谷歌翻译。
本文由LearningYard新学院原创，部分图文来自互联网。如有侵权，请联系删除。