文档介绍：1 一. 数据结构 1. 算法【1】 0504 (5) 问题处理方案的正确而完整的描述称为【】。【】算法【2】Y4 (1) Y 6(1) 下列选项中, 不是一个算法的基本特征的是()。A, A) 完整性 B) 可行性 C) 有穷性 D) 拥有足够的情报【3】Y5 (1) 在算法的 4 个特性中, 算法必须能在执行有限个步骤之后终止指的是算法的__特性。有穷性, 【4】 0509 (2) C1(1) 算法复杂度主要包括时间复杂度和【】复杂度。空间【5】 1003 (2) Y 5(1) 算法的时间复杂度是指 D A) 算法的执行时间 B) 算法所处理的数据量 C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的基本运算次数【6】Y 1(1) Y 7(1) 算法的空间复杂度是指()D, A) 算法程序的长度 B) 算法程序中的指令条数 C) 算法程序所占的存储空间 D) 算法执行过程中所需要的存储空间【7】 0909(4) 算法的空间复杂度是指 A A) 算法在执行过程中所需要的计算机存储空间 B) 算法所处理的数据量 C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的临时工作单元数【8】 0609 (7) Y 2(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) Y 1(2) 0504 (1) 数据的存储结构是指()。B A) 数据所占的存储空间 B) 数据的逻辑结构在计算机中的存放形式 C) 数据在计算机中的顺序存储方式 D) 存储在计算机外存中的数据【 14】 C2(1) 在数据的存储结构中, 不仅需要存储各数据元素的信息, 还要存放各元素之间___ 的信息。前后件关系【 15】 0509 (4)Y 2(2) 下列叙述中正确的是()。D A) 一个逻辑数据结构只能有一种存储结构 B) 数据的逻辑结构属于线性结构, 存储结构属于非线性结构 C) 一个逻辑数据结构可以有多种存储结构, 且各种存储结构不影响数据处理的效率 D) 一个逻辑数据结构可以有多种存储结构, 且各种存储结构影响数据处理的效率【 16】 0709 (6) 下列叙述中正确的是 D A) 数据的逻辑结构与存储结构必定是一一对应的 2 B) 由于计算机存储空间是向量式的存储结构, 因此, 数据的存储结构一定是线性结构 C) 程序设计语言中的数组一般是顺序存储结构, 因此, 利用数组只能处理线性结构 D) 以上三种说法都不对【 17】 0504 (5)Y 6(5) 下列对于线性链表的描述中正确的是()。A A) 存储空间不一定是连续, 且各元素的存储顺序是任意的 B) 存储空间不一定是连续, 且前件元素一定存储在后件元素的前面 C) 存储空间必须连续, 且前件元素一定存储在后件元素的前面 D) 存储空间必须连续, 且各元素的存储顺序是任意的【 18】 0904(1) 下列叙述中正确的是 D A) 栈是”先进先出”的线性表 B) 队列是”先进后出”的线性表 C) 循环队列是非线性表 D) 有序线性表既可以采用顺序存储结构, 也可以采用链式存储结构【 19】 0809 (4) 下列叙述中正确的是 A A) 顺序存储结构的存储一定是连续的, 链式存储结构的存储空间不一定是连续的 B) 顺序存储结构只针对线性结构, 链式存储结构只针对非线性结构 C) 顺序存储结构能存储有序表, 链式存储结构不能存储有序表 D) 链式存储结构比顺序存储结构节省存储空间【 2