计算机二级C语言数据结构历年试题.docVIP

如你想要拥有完美无暇的友谊，可能一辈子找不到朋友。 时间 选择 填空 分值比例 2009.3 4 1 1/3 2008.9 4 1 1/3 2008.4 3 2 1/3 2007.9 4 2 3/5 2007.4 5 0 1/3 考点1、算法历年试题： 1、 算法的有穷性是指（）【2008.4（1.5）】 A） 算法程序的运行时间是有限的 B） 算法程序所处理的数据量是有限的 C） 算法程序的长度是有限的 D） 算法只能被有限的用户使用 答案：A） 2、 下列叙述中正确的是（）【2007.4（1.1）】 A） 算法的效率只与问题的规模有关 而与数据的存储结构无关 B） 算法的时间复杂度是指执行算法所需要的计算工作量 C） 数据的逻辑结构与存储结构是一一对应的 D） 算法的时间复杂度与空间复杂度一定相关 答案：B 3、 下列叙述中正确的是（）【2006.9（1.7）】 A） 一个算法的空间复杂度大 则其时间复杂度也必定大 B） 一个算法的空间复杂度大 则其时间复杂度必定小 C） 一个算法的时间复杂度大 则其空间复杂度必定小 D） 上述三种说法都不对 　　答案：D） 4、 算法的复杂度主要包括时间复杂度和（）复杂度 【2005.9（2.2）】 　　答案：空间 考点2、数据结构的基本概念历年试题： 1、 下列叙述中正确的是（）【2007.9（1.5）】 A） 程序执行的效率与数据的