戴尔算法社招真题及答案.docxVIP

戴尔算法社招真题及答案

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

一、选择题（每题只有一个正确选项，请将正确选项的字母填入括号内。每题2分，共30分）

1.对于给定的无向图G=(V,E)，如果G中存在一条边的两个端点在同一个连通分量中，则称该边为（）。

A.桥边

B.环

C.空边

D.孤立边

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

A.O(nlogn)

B.O(n^2)

C.O(logn)

D.O(n!)

3.在下列数据结构中，适合用于实现先进先出（FIFO）行为的是（）。

A.栈

B.队列

C.链表

D.树

4.已知序列{5,2,9,3,7}，使用归并排序对它进行一次划分后，得到的两个子序列分别是{5}和{2,9,3,7}，则划分依据的元素是（）。

A.5

B.2

C.9

D.3

5.动态规划通常用于解决具有（）性质的问题。

A.递归

B.优化

C.无后效性

D.可分解性

6.在哈希表中，解决哈希冲突的链地址法是指（）。

A.将所有哈希值相同的元素存储在同一个数组中