三七互娱算法笔试笔试题.docxVIP

三七互娱算法笔试笔试题

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

一、选择题（每题3分，共30分）

1.下列哪个数据结构是先进后出（LIFO）的？

A.队列(Queue)

B.栈(Stack)

C.哈希表(HashTable)

D.链表(LinkedList)

2.在已排序的数组`arr`中查找元素`x`，以下哪种方法在最坏情况下的时间复杂度最低？

A.顺序查找(LinearSearch)

B.二分查找(BinarySearch)

C.哈希查找(HashSearch)

D.斐波那契查找(FibonacciSearch)

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.下面哪个不是树的性质？

A.树中每个节点有且只有一个父节点（根节点除外）。

B.树中不存在环。

C.树的任意节点都可以到达根节点。

D.树中有且仅有一个根节点。

5.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v的度数之和至少为？

A.1

B