多益网络2022春笔试题记忆版

 多益网络笔试题

自己做完之后凭记忆整理出来的，填空题（数据结构、数据库）相对没那么难，所以只记了几个

 选择题：

1.A,B,C栈的出栈序列可能性有几种？

2.关于队列？

3.插入数据库表（name char(20) not null,age char(2),……）的正确字段？

4.哪一个序列不可能是选择排序的第二次排序？

填空题：

1.直接插入排序和选择排序的复杂度分别为多少？

2.数据库保护分为哪几种？

        安全性控制、完整性控制、并发性控制、数据恢复

3.二叉树后序输出顺序？

4.完全二叉树的结点个数为2^n-1个，则叶结点的个数为？

5.直接插入排序、选择排序，堆排序的