VF复习冲刺课（选择题） .doc

第一章 数据结构与算法 1 算法的基本概念算法是指解题方案的准确而完整的描述。算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。（理解各自的含义）2算法复杂度算法复杂度包括时间复杂度和空间复杂度。（理解）时间复杂度是指执行算法所需要的计算工作量空间复杂度是指执行这个算法所需要的内存空间例题1. 算法的复杂度主要包括：时间复杂度和_复杂度。答案：空间例题2.下面叙述正确的是_ _。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对答案：C3.数据结构数据的逻辑结构是对数据元素之间的逻辑关系的描述。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构，有四种形式：顺序存储，链式存储，索引存储，散列存储。例题3.数据的存储结构是指_ _。A. 数据所占的存储空间量B. 数据的逻辑结构在计