公共基础知识卡电子教案.ppt

;;数据结构;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;典型考题分析 ;【例1-1】问题处理方案的正确而完整的描述称为 。（2005年4月） 答案 算法;【例1-2】算法复杂度主要包括时间复杂度和 复杂度。（2005年9月） 答案 空间;【例1-3】算法的时间复杂度是指_______。 A）执行算法程序所需要的时间 B）算法程序的长度 C）算法执行过程中所需要的基本运算次数 D）算法程序中的指令条数 答案　C;【例1-4】算法的空间复杂度是指_______。 A）算法程序的长度 B）算法程序中的指令条数 C）算法程序所占的存储空间 D）算法执行过程中所需要的存储空间 答案　D;【例1-5】下列叙述中正确的是 。（2006年9月） A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间可复杂度必定小 D）上述三种说法都不对 答案 D;【例1-6】下列叙述中正确的是 。（2005年9月） A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储