答案错误     k^2 = n  ---> k = sqrt(n)

高效性：包括时间的高效性和空间的高效性。

2^k = n  ---> k= log(2)N

数据结构有四种基本类型:集合结构、线性结构、树状结构和网络结构 1、集合结构：集合结构的集合中任何两个数据元素之间都没有逻辑关系，组织形式松散。“属于同一个集合” 2、线性结构：数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的...

O(1) < O(log(2)N)< O(Nlog(2)N)< O(N)< O(N^2)< O(N^3)< O(2^N)

数据结构被形式地定义为（D，R），其中D是（数据元素）的有限集合，R是D上的关系有限集合。

数据结构包括数据的  逻辑结构 、数据的 存储结构 和数据的 运算 这三个方面的内容。

数据结构按逻辑结构可分为两大类，它们分别是 线性结构  和  非线性结构    

线性结构中元素之间存在  一对一  关系，树形结构中元素之间存在 一对多   关系，图形结构中元素之间存在多对多关系。

在线性结构中，第一个结点 没有 前驱结点，其余每个结点有且只有  1 个前驱结点；最后一个结点 没有 后续结点，其余每个结点有且只有1个后续结点。

在树形结构中，树根结点没有  前驱 结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有  后续 结点，其余每个结点的后续结点数可以  1个或多个  。

在图形结构中，每个结点的前驱结点数和后续结点数可以 任意多个  。

数据的存储结构可用四种基本的存储方法表示，它们分别是    顺序、链式、索引、散列  。

 数据的运算最常用的有5种，它们分别是  插入、删除、修改、查找、排序   。

一个算法的效率可分为  时间 效率和 空间 效率。

任何一个C程序都由  一个主函数  和若干个被调用的其它函数组成。

题目错误， 树：一对多 图：多对多 都是非线性结构

数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。

线性结构是有序的数据元素的集合，存在着一对一的关系，而非线性结构每个元素可能与零个或者多个数据元素有着联系。

1   2   3   5 8   13  21  34