插入：n/2 删除：（n-1） /2

执行插入、删除元素操作时： ①先换后置位元素。若先换前置元素，容易找丢后面元素。 ②“=”赋值一定是右侧的值赋给左侧

队列是一种受限的序列，它只能够操作队尾和队首，并且只能只能在队尾添加元素，在队首删除元素。 栈也是一种受限的序列，它只能够操作栈顶，不管入栈还是出栈，都是在栈顶操作。

KMP算法涉及到next数组的存储，next数组是基于模式串长度计算的。 KMP算法的空间复杂度应该为O(m),因为需要存储next数组计算值  

长度看最外层元素；深度看几重括号

完全图：无向图+有向图，任意两顶点存在边 连通图：无向图，任意两顶点存在边 强连通图：有向图，任意两顶点存在边  w<--->v

判断队空是front==rear,判断队满是front==(rear-1)%M(M是循环队列的总长度) 答案：n-1

本题是纯概念题。 无向图中顶点的度 无向图中顶点V的度(Degree)是关联于该顶点的边的数目，也可以说是直接与该顶点相邻的顶点个数，记为D(V)。 无向图中任意两个节点之间有连通，则称为连通图。若是该无向图本为非连通图，又何来连通之说，再者，度的概念只能是邻接点，因此D选项错误。 &...

强连通：有向图，<v,w>和<w,v>都有路径

注意循环数的最大值 for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j;

n^2是最高阶 A. O(n)     B. O(nlog2n)     C. O(n2)      ...

一次迭代乘以3，x次迭代就是x个3相乘

答案错了 应该是sqrt（n），2017统考真题有类似题，i自增1。s=0+1+2+3+...+i=（1+i）*i/2

抽象数据类型是抽象数据组织及与之相关的操作 抽象数据类型指的是一个数学模型和定义在该模型上的一组操作。抽象数据类型取决于它的一组数学的定义，无论其内部结构如何变化，只要它的数学特性不变，都不会影响它外部的使用。

设程序在第t次跳出循环，则最大运行次数为（t-1）次，即当y=t-1时代入判断条件，得y^2≤x，得y≤sqrt (x)，又x=n，因此其程序运行的时间复杂度为O(sqrt(n))。

O(log2n) //i不断*2直到<=n，所以是i个2相乘，即2^i<=n   =>   i<=log2n

答案：树形结构 知识点： 数据结构的四种基本类型： ①集合：除同属一个集合，无任何关系，点点点 ②线性：一对一 ③树形：一对多 ④图状或网状：多对多

O(1)<O(LOG2N)<O(N)<O(NLOG2N)<O(N^2)<O(N^3)<O(2^N)  

答案：数据元素：关系 知识点： ①数据结构是相互之间存在一种或多种特定关系的数据元素的集合 ②数据元素相互之间的关系称为结构 ③数据结构被形式地定义为（D, R），其中D是 数据元素的有限集合，R是D上的关系有限集合。

逻辑；存储；运算 知识点： ①数据结构是相互之间存在的一种或多种特定关系的数据元素的集合； ②数据结构包括三方面：逻辑结构（设计算法）、存储结构（算法实现）、数据的运算