1
显然a
2
显然b
3
外面是log2n，里面是n，相乘得c
4
0+1+2+3+······+i=二分之i方减i，对n的时间复杂度是O（n二分之一次方）选b
5
x加到n的二分之一次方就可以了，然后x每次是加1，不是加2，因为判别式里虽然又加了1但是没有赋值，二分之一的根号n，所以是O（n的二分之一次方）即b
6
外面是1，2，4，8·····，所以可以得到里面是每次加到i，合并起来则是1+2+4+8+···+n的k次方，根据求和公式可以得到2的k+1次方-1，又因为2的k次方小于等于n，所以2的k+1次方小于2n，选b
7
①O（n）
②O（logn）
③O（n3）
最里面是从零加到j，第二层是从1加到i，第一层是从1加到n，把第一层代到第二层的求和公式可得，二分之i乘（1+i），最高位是i2，再代到第三层1方+2方+3方+到n方，假设后面一半都是n2，那么二分之一n，再乘n2即二分之一n3
④O（n*m）
时间复杂度告一段落
——————————————-————我不吃牛肉的分割线——————————————————————
1
一个线性表是具有n个数据元素的有限序列。字符是比如“张三”，这是两个字符。
数据项构成数据元素，数据元素构成数据对象。
2
a集合和线性表是平级关系
c线性表是有限的
d邻接表是图的物理结构
3
显然选a
4
显然选a
5
a是，
bc显然是链式结构的优点
d假如是树的话，如果一个树只有左节点，但是在顺序存储中需要表示出来，其他结点是空，很浪费空间，所以逻辑结构并不都能方便的表示。
6
a后半句话是错的
b相邻
c是对的
d错
7
选a
随机存取是随机给个位置都能立刻找到对应位置的数据，而顺序存取是只有一个一个从头开始找，找到你所需要的数据，所以顺序存取是链式结构的寻找方法。
8
显然选c
9
存储空间等于顺序表的中的元素个数乘以单个元素的所占空间
表的长度即顺序表中的元素个数，元素类型即单个元素所占的空间，ac有关。
b先放哪个元素和存储空间的占用没关系
d各字段大小是包含在元素大小中的，d有关
10
易混淆选项b，双向链表是已经到了当前结点之后，要寻找前驱和后继，那么要使用双向链表。
但是现在第i个元素也需要寻找，核心是随机存取寻找速度快，为了提高效率，所以应该是顺序表，选d。
11
显然是a的优点
双链表是每个结点增加了一个指向前驱的指针
带头节点的双循环链表是和双链表差不多，只是头尾也可以指向，并同时又增加了一个指向头结点的结点随时可以回到头结点
单循环链表是尾节点指向头结点，形成了一个循环
12
显然三、四不对，选c
13
选c
i没疑问，主要是二交换三和四元素的值，顺序表可以直接交换，但是链式表需要先遍历才能交换，所以实际上是顺序表效率更高。
14
1-n是n-1+1个元素
删除了第i个元素，那么i+1到n个元素需要向前移动，即n-（i+1）+1选c
15
显然O（1）和O（n）
如果改为链表，是选a，因为插入的话也需要先访问到该元素才能插入，所以时间复杂度也是O（n）
16
a排序通常是nlog2n或者n2的时间复杂度
显然c是对的
17
可以在n的位置后插入，所以b，注意第i个位置没有第0个位置。
18
是n+m个连续的空间，因为系统不会给你在n后面预留空间，相等于n个空间也要转存到其他地方，所以是n+m个空间
19
有序表是数据元素按元素值大小进行排序的线性表，顺序存储有序表可以用折半查找，logn，ab都是
b选项如果是无序表并且可以给原始数据进行修改，那么可以将你要修改的数据代换到最后一个元素上，然后插入就只需要复杂度为O（1）