面试题

1.以下排序算法在最坏情况下时间复杂度为n**2的是()

2.排序算法属于稳定排序的是()

3.已知一棵二叉树前序遍历顺序是ABCDEFGH,中序遍历是CBEDFGAH,则后序遍历是()

4.对一个数组5 2 7 8 1 6 4 3进行堆排序，最小堆创建完毕时，对应二叉树中序遍历是()

5.下列哪些是TCP协议的特性
A.基于连接
B.流量控制
C.连接双方都可以主动释放连接
D.释放连接使用了三次握手机制

6.关于TCP连接释放过程，叙述正确的是()
A.通过设置FIN位来表示释放连接
B.当一方释放连接后另一方不能继续发送数据
C.连接双方都可以主动释放连接
D.释放连接使用了三次握手机制

7.若在数据库中对user表中的两个INT字段设置a,b建立了符合索引INDEX(a,b)
以下查询命中索引的是()
A.select * from user where a=0 AND b=0;
B.select * from user where a=0 OR b=0;
C.select * from user where a>0 AND b=0;
D.select * from user where a=0 AND b>0;

8.如果数据库事物T获得了数据对象R上的共享锁，那么（）
A.T对R能读也能写
B.T对R只能读不能写
C.其他事务可以对R加共享锁
D.其他事务可以对R加排他锁