算法與数据结构练习.docVIP

算法练习 1.下列叙述中正确的是（ ）。 A.算法的效率只与问题规模有关，与存储结构无关。 B.算法的时间复杂度是指执行算法所需的计算工作量。 C.数据的逻辑结构与存储结构是一一对应的。 D.算法的时间复杂度与空间复杂度一定相关。 2.算法的时间复杂度取决于（ ）。 A.问题的规模 B.问题的困难度 C.待处理的数据的初始状态 D.A和C 3. 下面叙述正确的是______。( ) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 4. 算法的时间复杂度是指______。( ) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 5. 算法的空间复杂度是指______。( ) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 6. 算法一般都可以用哪几种控制结构组合而成______。( ) A. 循环、分支、递归 B. 顺序、循环、嵌套 C. 循环、递归、选择 D. 顺序、选择、循环 7. 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。( ) A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报 8. 在计算机中，算法是指______。( ) A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法 9.描述算法的常用方法有（ ）。 10.一个算法的时间复杂度是（ ）的函数。 11.算法复杂度主要包括时间复杂度和（ ）复杂度。 数据结构 1、链表不具有的特点是（ ） A)不必事先估计存储空间 B)插入删除不需要移动元素 C)可随机访问任一元素 D)所需空间与线性表长度成正比 2、数据结构中，与所使用的计算机无关的是数据的（ ） A) 存储结构 B) 物理结构 C) 逻辑结构 D) 物理和存储结构 3、根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成（ ） A) 动态结构和静态结构 B) 紧凑结构和非紧凑结构 C) 线性结构和非线性结构 D) 内部结构和外部结构 4、数据处理的最小单位是（ ） A) 数据 B) 数据元素 C) 数据项 D) 数据结构 5、下列叙述中，错误的是（ ） A) 数据的存储结构与数据处理的效率密切相关 B) 数据的存储结构与数据处理的效率无关 C) 数据的存储结构在计算机中所占空间不一定是连续的 D) 一种数据的逻辑结构可以有多种存储结构 6、线性表的顺序存储结构和线性表的链式存储结构分别是（ ) A) 顺序存取的存储结构、顺序存取的存储结构 B) 随机存取的存储结构、顺序存取的存储结构 C) 随机存取的存储结构、随机存取的存储结构 D) 任意存取的存储结构、任意存取的存储结构 7、数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及（ ） A) 数据的存储结构 B) 计算方法 C) 数据映象 D) 逻辑存储 8、下列叙述中正确的是（ ） A）程序执行的效率与数据的存储结构密切相关 B）程序执行的效率只取决于程序的控制结构 C）程序执行的效率只取决于所处理的数据量 D）以上都不对 9、数据的存储结构是指（ ） A）数据所占的存储空间 B）数据的逻辑结构在计算机中的表示 C）数据在计算机中的顺序存储方式 D）存储在外存中的数据 10、数据（ ）包括集合、线性结构、树形结构和图4种类型。 A) 算法描述 B) 基本运算 C) 逻辑结构 D) 存储结构 11、数据在计算机内存中的表示是指（ ） A）数据的存储结构 B）数据结构 C）数据的逻辑机构 D）数据元素间的关系 12 以下数据结构中不属于线性数据结构的是______。( ) A. 队列 B. 线性表 C. 二叉树 D. 栈 13、数据结构研究的主要内容包括（ ）、（ ）和