没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究行业报告全国计算机二级考试-数据结构与算法.docx

全国计算机二级考试-数据结构与算法.docx

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 5 浏览量 2023-03-10 10:57:38 上传评论收藏 33KB DOCX 举报

温馨提示

试读

24页

全国计算机二级考试-数据结构与算法.docx

资源推荐

资源详情

资源评论

全国计算机二级考试

第一章数据结构与算法

一个算法一般都可以用、、三种控制结构组合完成。

[解析]顺序、选择（分支）、循环（重复）

一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二

是。

[解析]算法的控制结构

在一般的计算机系统中，有算术运算、逻辑运算、关系运算和

四类基本的操作和运算。

[解析]数据传输

常用于解决“是否存在”或“有多少种可能”等类型的问题（例如求解

不定方程的问题）的算法涉及基本方法是（）

A．列举法 B.归纳法 C.递归法 D.减半递推法

[解析]列举就是列举出所有可能性，将所有可能性统统列举出来，然后解

决问题的方法。所以 A

根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪

些是需要的，哪些是不需要的，这是算法设计基本方法中的。

[解析]列举法

通过列举少量的特殊情况，经过分析，最后找出一般的关系的算法设计

思想是（）

A．列举法 B.归纳法 C.递归法

D.减半递推法

[解析]B

在用二分法求解方程在一个闭区间的实根时，采用的算法设计技术是（）

A．列举法 B.归纳法 C.递归法 D.减半递推法

[解析]二分法就是从一半处比较，减半递推技术也称分治法，将问题减半。

所

以 D

将一个复杂的问题归结为若干个简单的问题，然后将这些较简单的问题再

归结为更简单的问题，这个过程可以一直做下去，直到最简单的问题为

止，

这是算法设计基本方法中的。如果一个算法 P 显式地调用自己则称为。

如果算法 P 调用另一个算法 Q,而算法 Q 又调用算法 P，则称为 .

[解析] 递归法直接递归间接递归调用

算法中各操作之间的执行顺序称为。描述算法的工具通常有

、、。

[解析]控制结构传统流程图、N-S 结构化流程图、算法描述语言

从已知的初始条件出发，逐步推出所要求的各中间结果和最后结果，这

是算法设计基本方法中的( )

[解析]递推法

将问题的规模减半，而问题的性质不变，再重复“减半”的过程，这是

算法设计基本方法中的（）

[解析]减半递推技术

10.

通过对问题的分析，找出一个解决问题的线索，然后沿着这个线索逐

步试探，对于每一步的试探，若试探成功，就得到问题的解，若试探失败，

就

逐步回退，换别的路线再试探，这是算法设计基本方法中的

[解析]回溯法

下列叙述中正确的是

顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是

连

续的

顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C．顺序存储结构能存储有序表，链式存储结构不能存储有序表

D．链式存储结构比顺序存储结构节省存储空间

[解析]顺序存储结构中各数据元素在存储空间中是按照逻辑顺序依次连

续存放的，在链式存储结构中元素之间的关系通过指针来连接，所以不要

求存储空间一定是连续的；顺序存储结构（或链式存储结构）既可以针对

线性结构，也可以针对非线性结构，但像栈、队列这样的线性结构一般采

用顺序存储结构（但也可以采取链式结构）；树、二叉树这样的非线性结

构一般采用链式存储结构（但也可以采用顺序存储结构）；链式存储结构

既可以存储无序表，也可以存储有序表，注意，链式存储结构存储的即使

是有序表，也不能进行二分查找；链式存储结构比顺序存储结构要多使用

存储空间，由于链式存储结构中要用额外空间来保存指针。所以 A

顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素

存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系

来体现。而链式存储结构的存储空间不一定是连续的。

数据的存储结构是指（）

A．存储在外存中的数据 B. 数据所占的存储空

间量

C.数据在计算机中的顺序存储方式 D. 数据的逻辑结构

在计算机中的表现

[解析]数据的逻辑结构是指数据元素之间的逻辑关系的数据结构。数据的

存储结构则是数据的逻辑结构在计算机中的物理实现，有时也称作数据的

物理结构。两者的区别是数据的逻辑结构只涉及到数据之间抽象的数学关

系，存储结构则涉及到如何在计算机中通过对数据的物理存储进行组织来

表达数据元素之间的逻辑关系。比如在线性表的顺序存储中是利用物理存

储空间上的连续性来表达线性表中数据的前后件关系；在线性表的链式存

储中是通过指针域构成的逻辑链条来表达数据的前后件关系。一般的，一

种数据的逻辑机构对应的物理实现，即数据的存储结构不止一种。所以 D

在长度为 n 的顺序存储结构的线性表中，要在第 i（1≤i≤n）个元素之

前插入一个新元素，则需要移动表中的（）个元素，表的长度变为（）；

若删除表中的第 i（1≤i≤n）个元素，则需要移动表中的（）个元素，表

的长度变为（）。

[解析]n-i+1 ；n+1；n-i；n-1

一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依

次入栈，然后再依次出栈，则元素出栈的顺序是（）

A．12345ABCDE

[

解析

]

栈是按照“先进后出（FILO）”或“后进先出（LIFO）”的原则组织

数据的，栈职能在栈顶插入数据（称为入栈）和删除数据（称为出栈）。

现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，

则元素的出栈顺序是 EDCBA54321。所以 B

下列关于栈的描述中错误的是（）

A．栈是先进后出的线性表

B.栈职能顺序存储

C．栈具有记忆作用

D.对栈的插入与删除操作中，不

需要改变栈底指针

[解析]栈是一种先进后出的线性表；栈既可以顺序存储，也可以链式存储；栈

可以用开保护断点信息，具有记忆作用；只允许在栈顶插入和删除元素，

所以

对栈的插入与删除操作，不要用改变栈底指针

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一

种特殊是线性表，循环队列是队列的存储结构。

[解析]顺序

剩余23页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

Cheng-Dashi

粉丝: 108
资源: 1万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

全国计算机二级考试-数据结构与算法.docx

2023年全国计算机二级数据结构与算法.docx

算法大全-面试题-链表-栈-二叉树-数据结构.docx

2020年计算机二级公共基础知识点梳理：数据结构与算法.docx

数据结构课程设计-树形目录结构.docx

计算机二级数据结构与算法答案.docx

全国计算机二级JAVA笔试分类模拟题算法和数据结构、程序设计基础.docx

python二级考试试题2.docx

python二级模拟试卷-2.docx

西南交通大学-zhy-数据结构第4次作业.docx

江苏省计算机二级公共基础知识汇总.rar

计算机二级公共基础&计算机基础知识点汇总.docx

数据结构实验七-查找.docx

数据结构第4次作业.docx

计算机专业主要学习哪些课程.docx

计算机2级公共基础120题.docx

GPU编程之进击的优化-李修宇.docx

《计算机编程基础》课程教学大纲.docx

相关实用应用程序（Windows可用）

李飞飞自传 我看见的世界 The World I see

ChatGPT使用总结：150个ChatGPT提示词模板（完整版）

chromedriver-win64.zip

全国计算机二级WPSoffice精选350道选择题题库（含答案）.pdf

哈尔滨工业大学-ChatGPT调研报告-2023.3.6-94页.pdf

智联招聘：2024年大学生就业力调研报告.pdf

第十九届研电赛-技术论文模板

4个亲测好用的ChatGPT4渠道

学术海报模板+论文科研+研究生

北森能力测评题库.zip

最新资源

李飞飞自传我看见的世界 The World I see