数据结构 - 第1题
a
数据结构 - 第2题
这个算法的空间复杂度应该不包括数组A，数组A在算法外定义的
a
数据结构 - 第3题
双指针
c
数据结构 - 第4题
d
数据结构 - 第5题
（1）这里O里面要
（4）这里欧米伽要
（7）O里面有个H的意思是O和欧米伽都是对的则是对的
因此这题
c
数据结构 - 第6题
这个T（n）是当前n要运算的次数，相当于这个递归函数要执行n次，所以最高是n*n所以选b
b
数据结构 - 第7题
a
数据结构 - 第8题
a
数据结构 - 第9题
数据结构 - 第10题
n=16
cc
数据结构 - 第11题
dc
数据结构 - 第12题
A没有问题直接获取
B答案是對，因爲插入都是，插點指向目標，斷開前指針，指向插點
d
数据结构 - 第13题
插入
删除
通过尾指针无法直接得知上一个节点是什么
c
数据结构 - 第14题
a
数据结构 - 第15题
常量级就是O（1）
a
数据结构 - 第16题
在表尾删除加入也是O（1）
a
数据结构 - 第17题
a
数据结构 - 第18题
ba
数据结构 - 第19题
a
数据结构 - 第20题
栈用递归
a
数据结构 - 第21题
怎么可能问最大呢，最大不是无穷么，要的就是能满足入栈出栈的最小容量
b
数据结构 - 第22题
d
数据结构 - 第23题
cba 顺序锁死
a
数据结构 - 第24题
a
数据结构 - 第25题
a
数据结构 - 第26题
c
数据结构 - 第27题
d
数据结构 - 第28题
相当于转了一圈把多转的一圈给剪掉
d
数据结构 - 第29题
e1，e2不是挨在一起的
d
数据结构 - 第30题
b
数据结构 - 第31题
这里有个混淆点，那就是队列是先进先出，而此处的双端队列进出队列在同一端口，单端口就会像栈一样后进先出了，可以想象成这个管子中间做了一个隔断
d
数据结构 - 第32题
这里就是上溢出的典范
d
数据结构 - 第33题
a
数据结构 - 第34题
c
数据结构 - 第35题
普通队列采用一般采用顺序表实现，出入队都需要移动元素。循环队列一般采用循环链表，出入队不需要移动元素
b
数据结构 - 第36题
c规模确定就不需要更改顺序表大小，顺序表的操作要比链表简单多了
d其实意思是2个队列模拟一栈。。。
d
数据结构 - 第37题
d
数据结构 - 第38题
c
数据结构 - 第39题
b
数据结构 - 第40题
b
数据结构 - 第41题
c
数据结构 - 第42题
a空格也别包含
空格也算字符
c
数据结构 - 第43题
子串要连续的 ba不连续了
等差数列，n+2是an+a1，n-1是个数
d
数据结构 - 第44题
b
数据结构 - 第45题
这里加1是因为从1开始算的，如果从0开始算就不用加1
这里4是前缀aba和后缀aba一样，长度为3，再 加1
b
数据结构 - 第46题
长度为3时，不能包含前缀和后缀 ，所以3不能要
a
数据结构 - 第47题
b
数据结构 - 第48题
c
数据结构 - 第49题
存储位置不一样则有关
b
数据结构 - 第50题
b
数据结构 - 第51题
a
数据结构 - 第52题
a
数据结构 - 第53题
a
数据结构 - 第54题
c
数据结构 - 第55题
d
数据结构 - 第56题
b
数据结构 - 第57题
b
数据结构 - 第58题
b
数据结构 - 第59题
c
数据结构 - 第60题
b
数据结构 - 第61题
D是对的,更准确的讲,n0 = n2 + 1
d
数据结构 - 第62题
d
数据结构 - 第63题
d
数据结构 - 第64题
c
数据结构 - 第65题
c
数据结构 - 第66题
d
数据结构 - 第67题
c选项
可以看见顺序更爽
a
数据结构 - 第68题
db
数据结构 - 第69题
二叉链表
c
数据结构 - 第70题
d
数据结构 - 第71题
cb
数据结构 - 第72题
a
数据结构 - 第73题
d
数据结构 - 第74题
b
数据结构 - 第75题
b
数据结构 - 第76题
c
数据结构 - 第77题
c
数据结构 - 第78题
c
数据结构 - 第79题
c：
c
数据结构 - 第80题
c选项
d例子
d
数据结构 - 第81题
b
数据结构 - 第82题
权值就是叶子节点
b
数据结构 - 第83题
c
数据结构 - 第84题
c
数据结构 - 第85题
ba
数据结构 - 第86题
d
数据结构 - 第87题
因为14不是最小的，所以构造一个新的
构造完成
ba
数据结构 - 第88题
ac
数据结构 - 第89题
a
数据结构 - 第90题
26.666%
ac
数据结构 - 第91题
d
数据结构 - 第92题
aa
数据结构 - 第93题
a
数据结构 - 第94题
完全二叉树少了5个位置
最优二叉树只有n0和n2
满二叉树应该有2的n次方-1个节点
c
数据结构 - 第95题
b
数据结构 - 第96题
都为2e
d
数据结构 - 第97题
b
数据结构 - 第98题
c
数据结构 - 第99题
c
数据结构 - 第100题
a
数据结构 - 第101题
ab
数据结构 - 第102题
d
数据结构 - 第103题
a的源点改顶点
b是图就适用
dvisited
c
数据结构 - 第104题
对称的
数据结构 - 第105题
a
数据结构 - 第106题
ba
数据结构 - 第107题
深度优先：勇往直前
广度优先：先访问一个把能访问的访问完
db
数据结构 - 第108题
没有入度就可以删除
a
数据结构 - 第109题
c
数据结构 - 第110题
不能回头！
c
数据结构 - 第111题
a
数据结构 - 第112题
b
至此上午题已经完成26.3%
数据结构 - 第113题
二分不能链式
c
数据结构 - 第114题
d
数据结构 - 第115题
如果向下取整找不到就向上取
d
数据结构 - 第116题
b
数据结构 - 第117题
a
数据结构 - 第118题
b
数据结构 - 第119题
只能出现
不能莫名其妙出现小小大这种
b
数据结构 - 第120题
b
数据结构 - 第121题
b第二个是A【10】
c
d 
b
数据结构 - 第122题
b
数据结构 - 第123题
c
数据结构 - 第124题
c
数据结构 - 第125题
b
数据结构 - 第126题
这里38冲突了，给12加个1发现0也冲突了，所以最后38会到1这里
最后会变成
d
数据结构 - 第127题
b
数据结构 - 第128题
p取 <= n的最大质数
a
数据结构 - 第129题
b
数据结构 - 第130题
b
数据结构 - 第131题
同义词就是取模一样
d
数据结构 - 第132题
A 16要小于等于25，40 25要小于等于55和30 40要小于等于50，45 没问题
D 16<=40,25 40<=53,39
d
数据结构 - 第133题
c
数据结构 - 第134题
c
数据结构 - 第135题
比较次数
c
数据结构 - 第136题
基本有序选直接插入
ab
数据结构 - 第137题
ad
数据结构 - 第138题
最适宜。。
aa
数据结构 - 第139题
c
数据结构 - 第140题
a选项，稳定性已经破坏掉了
数据结构 - 第141题
b是On2
第二题 bc太有序了，效率低
前三个都比45大，共比较4次
45变25
这样左边都是小于等于45，右边是大于等于45
然后左边和右边都要排
A为13次
D大于13次
d
数据结构 - 第142题
基本有序 On
dc
数据结构 - 第143题
ad
数据结构 - 第144题
cc
数据结构 - 第145题
b
数据结构 - 第146题
a
数据结构 - 第147题
a选项
比较了n = 4次
b选项
也是4次
比较了2n-1次
d选项
比较了2n-2次
c
数据结构 - 第148题
上面的O是归并的平均情况
ab
数据结构 - 第149题
a是m次，b是n次
a
数据结构 - 第150题
ac
数据结构 - 第151题
c
数据结构 - 第152题
c
数据结构 - 第153题
a
数据结构 - 第154题
c
数据结构 - 第155题
c
数据结构 - 第156题
d
数据结构 - 第157题
d
数据结构 - 第158题
b
数据结构 - 第159题
ba
数据结构 - 第160题
ac
数据结构 - 第161题
取中位数能更好的区分左右边
cd
至此上午题已经完成29.9%