作者简介：大家好，我是未央；
博客首页：未央.303
系列专栏：笔试强训选择题
每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！
前言
一、Day21习题（错题）解析
1.
解析：D
解题思路：
当有n个结点，此时在其中插入一个新结点后；举例说明：
所以为O(n)；
2.B
3.
解析：B
解题思路：
本题主要思路就是要同时满足压入栈的顺序和，出队列的顺序之间的关系；
进而来推出栈的取的最小值时候能满足这个条件；
思路：
先插入e1，e2；然后出e2进队列；此时最小值为2；
再插入e3，e4；然后出e4进队列；再出e3进队列；此时最小值为3；
再插入e5，e6；然后出e6进队列；再出e5进队列；此时最小值还是3；
最后再出e1进队列，完成操作；最后最小值为3就可以完成；
4.
解析：D
解题思路
本题主要考察递归的有关内容；
图示解析：
所以最后递归得到为81；
5.
解析：A
解题思路：
当完全二叉树的结点个数为偶数时，则度为1的结点个数为1；
普通二叉树中，度为2的结点(x2)与叶子结点(x)个数关系x2 +1 = x;
在完全二叉树中，× +1 + x - 1 = 2n；2x = 2n ；x=n；
6.
解析:B
B:循环队列的存储结构是数组，不是循环链表；
7.
解析：D
相关知识点：
A:二叉排序树
B：哈夫曼树
即带权值的树（与元素大小顺序无关）
C:AVL树；即平衡二分搜索树；
D：堆;
大根堆和小根堆都是有序进行排列的；
8.
解析：C
I：增大装填因子会增大冲突；II:散列函数的冲突越少，则冲突越小；
III：没有聚集现象，则说明冲突越小；
9.
解析：C
解题思路：
10.
解析：C
A:实际就是插入排序，他的优化O(N^2)至少比O(nlogn)大;
B:当出现大量重复元素或者数组几乎有序时，递归树退化为链表，O(N^2)；
C:堆排序是一个非常稳定的O(nlogn),最小；
D:O(N^2)
总结
