文档介绍：。A) 算法的效率只与问题的规模有关,而与数据的存储结构无关B) 算法的时间复杂度是指执行算法所需要的计算工作暈0数据的逻辑结构与存储结构是一一•对应的D)算法的时间复杂度与空间复杂度一•定相关2007年4月选择题第1题参考答案:B【解析】根据时间复杂度和空间复杂度的定义可知,算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间关系的,是独立于计算机川的,数据的存储结构是研究数据元索和数据元索Z间的关系如何在计算机屮表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。算法的有穷性是指。A) 算法程序的运行时间是有限的B) 算法穆序所处理的数据暈是有限的C) 算法程序的长度是有限的D) 算法只能被有限的用八使用2008年4月选择题第5题参考答案:A【解析】算法具有6个特性。①有穷性:一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有限时间内完成,即运行时间是有限的。②确定性:算法中每一条指令必须有确切的含义,读考理解时不会产生歧义。③可行性:一个算法是可行的,即算法屮描述的操作都是可以通过□经实现的基木运算执行有限次來实现。④输入:一个算法有零个或多个输入,这些输入取自某个特定的对象的集合。⑤输出:一个算法有i个或多个输出。算法的时间复杂度是指。A) 算法的执行时间B) 算法所处理的数据量0算法程序q|的语句或指令条数D)算法在执行过程屮所需要的基木运算次数2010年3月选择题第2题参考答案:D【解析】算法的时间复杂度是指算法需要消耗的时间资源,是独立于机器的,选项D)正确;相同的算法在不同的机器上运行时间可能不同,选项A)错谍;算法所处理的数据量与算法无关,选项B)错误;稈序的长短与程序执行吋需要消耗的时间资源没有必然的关系,比如一个条件语句可以很长,但只需判断一次,而一•个循环语句可能只有几行,但可以执行很多次,故选项C)错谋。算法的空间复杂度是指。A)算法在执行过程屮所需要的计算机存储空间B)算法所处理的数据量C) 算法程序中的语句或指令条数D) 算法在执行过程屮所需要的临时工作单元数2009年9月选择题第4题参考答案:A【解析】算法的空间复杂度是指:算法执行过程中所需的存储空间。一•个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程11>所需要的额外空间。 OB) 由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一•定是线性结构C) 程序设计语言小的数据一般是顺序存储结构,因此,利川数组只能处理线性结构D) 以上三种说法都不对2007年9月选择题第6题参考答案:D【解析】数据的逻辑结构与数据在计算机屮的存储方式无关,它川來抽象地反映数据元素之间的逻辑关系,故A)选项错误。存储结构分为顺序存储结构与链式存储结构,其小顺序存储结构是将逻辑上相邻的数据元索存储在物理上相邻的存储单元里,节点Z间的关系由存储单元的相邻关系来决定,它主要用于存储线性结构的数据,故B)选项错误。数组的存储方式连续是指其在计算机小的存储方式,它可以用来处理非线性结构,故C)选项错误。下列叙述屮正确的是 OA) 算法的效率只与问题的规模有关,而与数据的存储结构无关B) 算法的时间复杂度是指执行算法所需要的计算工作量0数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一•定相关2007年4月选择题第1题参考答案:B【解析】根据时间复杂度和空间复杂度的定义可知,算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻输关系,它是从逻辑上描述数据元素之间关系的,是独立于计算机小的,数据的存储结构是研究数据元索和数据元索Z间的关系如何在计算机屮表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。下列数据结构中,属于非线性结构的是。A)循环队列B)带链队列C)二叉树D)带链栈2009年9月选择题第1题参考答案:C【解析】根据数据结构小各数据元素之间前后关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。线性结构表示数据元索z间为一-对一的关系,卄线性结构表示数据元索之间为一刘多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构。下列叙述中正确的是。A) 有一个以上根结点的数据结构不一定是卄线性结构B) 只有一个根结点的数据结构不一定是线性结构C) 循环链表是非线性结构D) 双向链表是非线性结构2011年3月选择题第2题参考答案:B【解析】线性结构指的是数据元索Z间存在着〃一对一〃线性关系的数据结构,这样的结构小只有一个根结