达摩院笔试题.docxVIP

达摩院笔试题

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

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

1.下列数据结构中，最适合用来实现先进先出（FIFO）操作的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

2.设有排序数组A[1...n]，现要查找元素x。下列算法中，在数组元素无序的情况下，平均时间复杂度最低的是？

A.顺序查找（SequentialSearch）

B.折半查找（BinarySearch）

C.哈希查找（HashSearch）

D.插值查找（InterpolationSearch）

3.下列关于图的叙述中，错误的是？

A.无向图中的边是没有方向的

B.有向图中的一条边表示两个顶点之间存在单向的关系

C.算无向图的边数总是偶数

D.图的遍历算法主要有深度优先搜索和广度优先搜索

4.在关系数据库中，关系通常指的是？

A.一个表格（Table）

B.数据库中的所有表格

C.数据库中的所有记录

D.数据库中的所有字段

5.下列算法中，属于分治