计算机一二级公共基础知识.pdfVIP

一 . 数据结构 1. 算法 【1】0504 (5) 问题处理方案的正确而完整的描述称为 【 】 。 【 】算法 【2 】Y4 (1) Y6(1) 下列选项中 , 不是一个算法的基本特征的是 ( ) 。A, A) 完整性 B) 可行性 C) 有穷性 D)拥有足够的情报 【3 】Y5 (1) 在算法的 4 个特性中 , 算法必须能在执行有限个步骤之后终止指的是算法的＿＿特性。 有穷性 , 【4 】0509(2)C1(1) 算法复杂度主要包括时间复杂度和 【 】 复杂度。 空间 【5 】1003 (2) Y5(1) 算法的时间复杂度是指 D A) 算法的执行时间 B) 算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数 【6 】Y1(1) Y7(1) 算法的空间复杂度是指 ( ) D, A) 算法程序的长度 B) 算法程序中的指令条数 C)算法程序所占的存储空间 D)算法执行过程中所需要的存储空间 【7 】0909(4) 算法的空间复杂度是指 A A) 算法在执行过程中所需要的计算机存储空间 B) 算法所处理的数据量 C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的临时工作单元数 【8 】0609(7)Y2(1) 下列叙述中正确的是 ( ) 。D A) 一个算法的空间复杂度大 , 则其时间复杂度必定大 B) 一个算法的空间复杂度大 , 则其时间复杂度必定小 C)一个算法的时间复杂度大 , 则其空间复杂度必定小 D)上述 3 种说法都不对 【9 】0704(1) 下列叙述中正确的是 B A) 算法的效率只与问题的规模有关 , 而与数据的存储结构无关 B) 算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关 【10】C2(1) 010100001 下列叙述正确的是 ( ) 。C A) 算法的执行效率与数据的存储结构无关 B) 算法的空间复杂度是指算法程序中指令 ( 或语句 ) 的条数 C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 D) 以上 3 种描述都不对 【11】0804 (5) 算法的有穷性是指 A A．算法程序的运行时间是有限的 B．算法程序所处理的数据量是有限的 C．算法程序的长度是有限的 D．算法只能被有限的用户使用 2. 存储结构 【12】 1103(2) 下列叙述中正确的是 B A) 有一个以上根结点的数据结构不一定是非线性结构 B) 只有一个根结点的数据结构不一定是线性结构 C)循环链表是非线性结构 D)双向链表是非线性结构 【13】C2 (2) Y1(2) 0504(1) 数据的存储结构是指 ( ) 。B A) 数据所占的存储空间 B) 数据的逻辑结构在计算机中的存放形式 C)数据在计算机中的顺序存储方式 D)存储在计算机外存中的数据 【14】C2(1) 在数据的存储结构中 , 不仅需要存储各数据元素的信息 , 还要存放各元素之间 ___ 的信息。 前后件关系 【15】0509(4)Y2(2) 下列叙述中正确的是 ( ) 。D A) 一个逻辑数据结构只能有一种存储结构 B) 数据的逻辑结构属于线性结构 , 存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构 , 且各种存储