研发算法笔试题.docxVIP

研发算法笔试题

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

一、选择题（每题2分，共20分）

1.下列哪种数据结构最适合用于实现栈（Stack）？

A.链表(LinkedList)

B.哈希表(HashTable)

C.数组(Array)

D.二叉树(BinaryTree)

2.在已排序的数组中使用二分查找算法，其时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.下列哪种排序算法的平均时间复杂度和最坏时间复杂度都是O(n^2)？

A.快速排序(QuickSort)

B.归并排序(MergeSort)

C.堆排序(HeapSort)

D.插入排序(InsertionSort)

4.下面关于递归的说法错误的是？

A.递归函数必须有一个基准情况(BaseCase)。

B.递归函数可以通过调用自身来解决问题。

C.递归调用会增加程序的栈空间使用。

D.递归总是比循环更有效率。

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

A.必定有