中粮集团算法实习笔试题及答案.docxVIP

中粮集团算法实习笔试题及答案.docx

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

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

1.下列数据结构中，哪一个是非线性结构？()

A.队列

B.栈

C.链表

D.数组

2.快速排序的平均时间复杂度是多少？()

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在深度优先搜索中，哪个数据结构通常被用来存储待访问的顶点？()

A.队列

B.栈

C.链表

D.树

4.下列关于图的表述中，哪一项是正确的？()

A.有向图中的边可以有方向

B.无向图中的边可以有方向

C.算图中不能有重复的边

D.算图中不能有自环

5.在数据库中，哪个操作用于从表中检索数据？()

A.插入

B.更新

C.删除

D.查询

6.下列关于SQL语句的表述中，哪一项是正确的？()

A.SELECT语句用于插入数据

B.UPDATE语句用于删除数据

C.DELETE语句用于查询数据

D.INSERT语句用于查询数据

7.下列关于