2023年计算机二级考试选择题题库.pdf_计算机二级考试内容资源-CSDN文库

版权申诉

112 浏览量 2024-10-10 08:22:05 上传评论收藏 8.9MB PDF 举报

资源推荐

资源详情

资源评论

河

南中启

教

育培训中心

全

国

计

算

机

二

级

考

试

20

2

3年选

择

题集

锦

解析

中

启教育

教

研室

20

23

B 、算法所解决的数据量

C、算法程序中的语句或指令条数

D 、算法在执行过程中所需要的基本运算次数

答案：D

解析：算法的时间复杂度，是指执行算法所需要的计算工作量。算法的工作量可以用算法在执行过程中所

需基本运算的执行次数来度量。

（5）下列叙述中对的的是

A 、算法的效率只与问题的规模有关，而与数据的存储结构无关

B 、算法的时间复杂度是指执行算法所需要的计算工作量

C 、数据的逻辑结构与存储结构是一一相应的

D、算法的时间复杂度与空间复杂度一定相关

答案：B

解析：算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次

数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所

需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关

系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据

元素之间的关系如何在计算机中表达，它们并非一一相应。算法的执行效率不仅与问题的规模有关，还与

数据的存储结构有关。

（6）下列叙述中对的的是

A 、一个算法的空间复杂度大，则其时间复杂度也必然大

B、一个算法的空间复杂度大，则其时间复杂度必然小

C 、一个算法的时间复杂度大，则其空间复杂度必然小

D、算法的时间复杂度与空间复杂度没有直接关系

答案：D

解析：算法的复杂度重要涉及时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工

作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函

数，即算法的工作量;代川，其中 n 是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的

内存空间。一个算法所占用的存储空间涉及算法程序所占用的空间、输入的初始数据所占的存储空间以及

算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

（7）数据的存储结构是指

A、存储在外存中的数据

B、数据所占的存储空间量

C、数据在计算机中的顺序存储方式

D、数据的逻辑结构在计算机中的表达

答案：D

解析：在对数据进行解决时，各数据元素在计算机中的存储关系，即为数据的存储结构。

（8）下列描述中对的的是

A、一个逻辑数据结构只能有一种存储结构

B、数据的逻辑结构属于线性结构，存储结构属于非线性结构

C、一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据解决的效率

D、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据解决的效率

答案：D

解析：数据的逻辑结构是指数据集合中各数据元素之间所固有的逻辑关系；数据的存储结构是在对数据进

行解决时，各数据元素在计算机中的存储关系。数据的存储结构是指数据的逻辑结构在计算机中的表达，

一种逻辑结构可以表达成多种存储结构：而采用不同的存储结构，其数据解决的效率是不同的。

（9）下列描述中对的的是

A、数据的逻辑结构与存储结构必然是一一相应的

B、由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构

C、程序设计语言中的数据一般是顺序存储结构，因此，运用数组只能解决线性结构

D、以上三种说法都不对

答案：D

解析：数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。数据的逻辑结构在计算机存储空间中

的存放形式称为数据的存储结构（也称数据的物理结构）。一般来说，一种数据的逻辑结构根据需要可以

表达成多种存储结构，常用的存储结构有顺序、链接、索引等。

剩余82页未读，继续阅读

内容反馈

版权申诉

无敌开心

粉丝: 1941
资源: 10万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip