数据结构与算法各章试题.doc

文档介绍：一、()。()(1),它必须具备(2)这三个特性。(1)(2)、可移植性、、确定性、、有穷性、、稳定性、()。()()(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)同一个算法,实现语言的级别越高,执行效率就越低A.(1)B.(1),(2)C.(1),(4)D.(3)()两大类。、、、、()。,哪一个是线性结构()??()】,对x的赋值语句的频度为()】FORi:=1TOnDOFORj:=1TOnDOx:=x+1;(2n)(n)(n2)(log2n):=n-1DOWNTO1DOFORj:=1TOiDOIFA[j]>A[j+1]THENA[j]与A[j+1]对换;其中n为正整数,则最后一行的语句频度在最坏情况下是()(n)(nlogn)(n3)(n2)】()】,()是非线性数据结构】,()是非线性数据结构。】,存储单元的地址()。】,()。】、。()【北京邮电大学1998一、1(2分)】【青岛大学2000一、1(1分)】【上海交通大学1998一、1】【山东师范大学2001一、1(2分)】。()】;()】,但与所用计算机有关。()】。()】,如果用C语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。()】。()】。()】。()】,有时也存储数据结构中元素之间的关系。()】,且插入、删除运算效率高。()】,实现应用程序与存储结构的独立。()】,它依赖于计算机的储存结构.()】三、。】,可以构造出的逻辑结构有(1),(2),(3),__(4)_四种。】。】。】(1)_,而与(2)_无关,即不论其内部结构如何变化,只要它的_(3)_不变,都不影响其外部使用。】】(1)_和_(2)_,以及它们之间的相互关系,并对与这种结构定义相应的_(3)_,设计出相应的(4)_。】:(1)、(2)、(3),有零个或多个输入、有一个或多个输出。】:=nDOWNTO1DO{语句1}BEGINx:=x+1;{语句2}FORj:=nDOWNTOiDO{语句3}y:=y+1;{语句4}END;语句1执行的频度为(1);语句2执行的频度为(2);语句3执行的频度为(3);语句4