某国企算法社招笔试题及答案.docxVIP

某国企算法社招笔试题及答案.docx

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内）

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

A.数组

B.链表

C.栈

D.队列

2.在一个有序数组中查找一个元素，最有效的算法是：

A.顺序查找

B.二分查找

C.哈希查找

D.插值查找

3.下列关于递归的说法中，正确的是：

A.递归函数调用次数有限

B.递归函数必须有终止条件

C.递归函数会降低程序的执行效率

D.递归函数只适用于简单问题

4.在以下排序算法中，平均时间复杂度最低的是：

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

5.下列关于图的表述中，错误的是：

A.图是由顶点和边组成的集合

B.有向图中的边具有方向性

C.无向图中的边不具有方向性

D.图的顶点数必须等于边数

6.在以下数据结构中，适合表示树形结构的是：

A.数组

B.链表

C.栈

D.队列

7.下列关于算法复杂度的说法中，正确的是：

A.算