中国兵器工业集团算法实习笔试题目.docxVIP

中国兵器工业集团算法实习笔试题目

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

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

1.下列关于链表的说法中，正确的是？

A.链表是采用顺序存储结构存储数据元素的线性结构

B.链表中的数据元素在内存中的存储位置必须是连续的

C.链表相比数组，其插入和删除操作更高效，尤其是带头结点的单链表

D.链表不支持随机访问

2.设有数组`arr=[5,3,8,6,2]`，对其执行一次“从大到小”的冒泡排序后，数组中第3个元素的值是？

A.3

B.5

C.6

D.8

3.下列算法中，其时间复杂度一定为O(nlogn)的是？

A.插入排序

B.选择排序

C.冒泡排序

D.归并排序

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

A.相邻顶点

B.叶子节点

C.图的连通分量中的同一个分量

D.图的生成树中的父子节点

5.下列关于栈的说法中，正确的是？

A.栈是先进先出（FIFO）的结构

B.栈顶元素总是最后被插入的元素

C.栈只能进行插入和删除操作在栈底