全国计算机二级公基础知识历年真题.docVIP

历年公共基础知识真题 章节 考点知识点 真 题 时间 第一章 数据结构 与算法 1.1算法的概念 算法复杂度的概念 5 问题处理方案的正确而完整的描述称为 【5】 。 2 算法复杂度主要包括时间复杂度和?【2】?复杂度。空间 1 下列叙述中正确的是 A 算法的效率只与问题的规模有关，而与数据的存储结构无关 B 算法的时间复杂度是指执行算法所需要的计算工作量 C 数据的逻辑结构与存储结构是一一对应的 D 算法的时间复杂度与空间复杂度一定相关 5 算法的有穷性是指 A 算法程序的运行时间是有限的 B 算法程序所处理的数据量是有限的 C 算法程序的长度是有限的 D 算法只能被有限的用户使用 1 数据的存储结构是指 A 存储在外存中的数据B 数据所占的存储空间量 C 数据在计算机中的顺序存储方式D 数据的逻辑结构在计算机中的表示 4 下列叙述中正确的是 A 一个逻辑数据结构只能有一种存储结构 B 数据的逻辑结构属于线性结构，存储结构属于非线性结构 C 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 2 下列关于栈的描述中错误的是 A 栈是先进后出的线性表B 栈只能顺序存储 C 栈具有记忆作用D 对栈的插入与删除操作中，不需要改变栈底指针 5 数据结构