全国计算机Accss二级等级考试选择题(至2013年).doc

全国计算机Access二级等级考试选择题（至2013年） 数据结构与算法 算法的时间复杂度是指执行算法所需要的计算工作量，算法的计算工作量是用算法所执行的基本运算次数来度量的 下列叙述中错误的是 A) 算法的时间复杂度与算法所处理数据的存储结构有直接关系 B) 算法的空间复杂度与算法所处理数据的存储结构有直接关系 C) 算法的时间复杂度与空间复杂度有直接关系 D) 算法的时间复杂度与算法程序执行的具体时间是不一致的 参考答案：C 【解析】算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入，而这会影响算法所执行的基本运算次数，A选项叙述正确。算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，B选项叙述正确。而算法的时间复杂度与空间复杂度没有直接关系，故选择C选项。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，而算法的时间复杂度与这些因素无关，所以是不一致的，D选项叙述正确。 下列叙述中正确的是 A) 存储空间不连续的所有链表一定是非线性结构 B) 结点中有多个指针域的所有链表一定是非线性结构 C) 能顺序存储的数据结构一定是线性结构 D) 带链的栈与队列是线性结构 参考答案：D 【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个