鲁能软件笔试题.docxVIP

鲁能软件笔试题

考试时间：______分钟总分：______分姓名：______

单选题（10题×2分）

1.链表反转操作的时间复杂度是？

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n^2)

2.二叉树层序遍历通常使用什么数据结构？

A.栈

B.队列

C.哈希表

D.堆

3.哈希表冲突解决方法中，开放地址法与链地址法的主要区别是？

A.开放地址法使用数组，链地址法使用链表

B.开放地址法冲突时寻找空位，链地址法在冲突位置存储链表

C.开放地址法效率更高

D.链地址法适用于大数据量

4.快速排序的平均时间复杂度是？

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n^2)

5.Dijkstra算法适用于哪种类型的图？

A.有负权边的图

B.无负权边的图

C.无向图

D.有向无环图

6.SQL中，内连接（INNERJOIN）与左连接（LEFTJOIN）的主要区别是？

A.内连接返回所有匹配行，左连接返回左表所有行

B.内连接返回左表所有行，左连接返回所有匹配行

C.内连接效率更高

D.左连接适用于多表查询

7.事务的ACID特性中