二级选择题，你拼运气我靠实力（六）

关注「习小培」公众号，后续更精彩

每周周二、周四、周六晚9:00准时推送

小伙伴们，从这一期开始我们将陆续给大家总结计算机二级公共基础知识，考试时分值大概10分。这一讲给大家总结数据结构和算法，覆盖题库里158道题。

目前题库中操作题有28套，预计8月份将更新至31套，其中第3和11套不考，剩余29套，共87个题，要想在考前刷完工程量还是比较大的，而且万一考试的时候你以彗星撞地球的概率抽到新题可就更心塞了。怎么办？其实考题的知识点重复率是非常高的，只要你掌握了考题的知识点，举一反三，再奇葩的题也总有你能做出来的。所以贴心的小晴为大家分类整理了目前28套操作题的知识点，以及重要知识点的详细解题步骤，帮助你高效备考。如下图：

为了回馈小伙伴们一直以来对小晴的支持，所以小晴为大家策划了一个答题竞赛活动，下文中有14个练习题，所选题目的答案均在下文知识点总结中，难度不大，认真看完知识点，用心答题，然后在小心的把你的答案写在留言区里。小晴会在评论中选出5位准确率最高答题最快的小伙伴送出完整版的字处理知识点总结。一起来参与吧！

留言截止时间：7月18日18:00

第

6

节

数据结构与算法

1.算法

(1)算法不等于程序，程序只是算法的一种表现形式。

(2)算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

(3)算法的时间复杂度是执行算法所需要的计算工作量，是基本运算次数；空间复杂度是执行算法所需的存储空间；二者无直接联系。

(4)不同问题可以有不同算法，时间复杂度也可以不同

2.数据结构

(1)数据的逻辑结构是相互关联的数据元素的集合，数据结构中的数据元素可以是另一数据结构。

(2)线性结构与非线性结构

(3)顺序存储和链式存储

3.查找和排序技术

4.判断元素集合是否是线性结构：二元组(a,b)表示a是b的前件,b是a的后件。将二元组中的两两元素画图，每元素前后各一个即为线性结构。

例：设数据集合为D=,D上的关系为R，若R={(9,7),(1,3),(7,1),(3,5)}，可以表示为9-7-1-3-5，是线性结构。若R={(1,3),(3,5),(5,9)},可以表示为1-3-5-9,7是单独的，是非线性结构。

- 快来一起答 -

快到留言区给出你的答案吧