数据结构与算法作业.doc

数据结构与算法作业1)填空题：序号1-80【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。【2，1，2】为了最快地存取数据元素，物理结构宜采用 顺序存储 结构。【3，1，2】数据结构的三要素是 逻辑结构， 物理结构 ， 操作 。【4，1，2】数据的逻辑结构可形式地用一个二元组B(K，R)来表示，其中K是 数据元素的有限集合_，R是 K上关系的有限集_。【5，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为 顺序存储结构_， 链式存储结构_。【6，1，4】度量算法效率可通过 时间复杂度_来进行。【7，1，4】算法的五个重要特性是确定性、可行性、有穷性、输入和输出。【8，1，4】设n为正整数，则下面程序段的时间复杂度是 O(n)_。i=1；k=0；while(in)k=k+10*i；i+；【9，1，4】设n 为正