灵犀互娱算法暑期实习笔试题目（含答案）.docxVIP

灵犀互娱算法暑期实习笔试题目（含答案）

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

一、选择题

1.下列数据结构中，最适合进行快速插入和删除操作的是？

A.数组

B.链表

C.哈希表

D.栈

2.快速排序在最坏情况下的时间复杂度是？

A.O(nlogn)

B.O(n^2)

C.O(logn)

D.O(n)

3.在一个长度为n的有序数组中查找一个不存在的元素，二分查找算法最多执行？

A.n次

B.logn次

C.nlogn次

D.n!次

4.下列关于哈希表的说法中，错误的是？

A.哈希表通过哈希函数将键映射到表中一个位置

B.哈希表的平均查找时间复杂度为O(1)

C.哈希表会发生冲突，冲突解决方法有链地址法和开放地址法

D.哈希表的负载因子越高，冲突概率越低

5.用递归方式实现斐波那契数列（Fib(n)=Fib(n-1)+Fib(n-2)，Fib(0)=0,Fib(1)=1），其时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(2^n)

D.O(logn)

6.一个无向图